Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Regression test case selection method based on statement interaction coverage

A test case and regression testing technology, applied in software testing/debugging and other directions, can solve the problems of reducing the number of test cases and the error detection ability, reducing the defect detection ability of test case sets, etc., to reduce the number, improve efficiency, and improve accuracy. Effect

Inactive Publication Date: 2016-05-11
NANTONG UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for selecting regression test cases based on sentence interaction coverage, which solves the problem that although the test case set compression method in the prior art greatly reduces the scale of the compressed test case set, it significantly reduces the cost of the original test case set. Defect detection ability and other problems, the method of the present invention effectively reduces the number of test cases and maintains a sufficiently high error detection ability

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Regression test case selection method based on statement interaction coverage
  • Regression test case selection method based on statement interaction coverage
  • Regression test case selection method based on statement interaction coverage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] The overall flowchart of the regression test case selection method based on statement interaction coverage in this embodiment is as follows figure 1 shown, including the following steps:

[0041] (1) Perform code instrumentation on the program P under test.

[0042] (2) Execute each test case in the original test case set T on the instrumented program, record the statement coverage information of each test case and construct a test case-statement coverage matrix. Assuming that T contains m test cases, and P contains n statements that need to be covered, then the matrix is ​​an m×n matrix and can be expressed as follows:

[0043] C 11 C 12 ... C 1 n c ...

test Embodiment i

[0045] (3) Based on this matrix, a coverable inter-statement interaction set can be generated. The statement interaction formed by statement k and statement j is coverable if and only if there is a test case i such that c ik and c ij Both values ​​are 1 at the same time.

[0046] (4) Execute the test case set compression method based on the above information and finally generate the compressed test case set.

[0047] pass figure 2 The workflow of the test case set compression method can be briefly introduced. Its input is the tested program P, the existing test case set T, the coverable statement set R and the coverable statement interaction set I. Firstly, the compressed test case set Tmin is initialized as an empty set. Then the method is mainly divided into two stages in the execution process:

[0048] In phase 1, the method selects a test case t from T according to the selection strategy S1 based on statement and statement interaction coverage, and then removes the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for selecting regression test cases based on statement interactive coverage. The method comprises the following steps of (1) performing instrumentation on a program to be tested, executing each of test cases in an existing test case set for testing the tested program on the program subjected to the instrumentation, recording statement coverage information of each of the test cases, constructing a test case-statement coverage matrix, and determining a statement set R needing covering; (2) generating a coverable statement among interactive set I based on the test case-statement coverage matrix; (3) according to the coverable statement among interactive set I, the statement set R needing covering, the existing test case set and a selection strategy, executing a test case set compressing method, and finally generating a compressed test case set. The regression test case selection method has the advantages that the quantity of the selected test cases is small, and the defect detection capability of the original test case set cannot be reduced remarkably, therefore, regression test cost is reduced remarkably, and regression test efficiency is increased further.

Description

technical field [0001] The invention belongs to the technical field of computer software testing, and in particular relates to a method for selecting regression test cases based on sentence interaction coverage, which is used to improve the efficiency of regression testing, reduce the complexity of back testing and enable the selected test cases to still have comparative High error detection capability. Background technique [0002] During the development and maintenance of software products, code modification and software evolution need to be performed to remove inherent defects, improve existing functions, refactor existing code, or improve operational performance. With the popularity of the incremental iterative development process represented by unified process and agile method, the frequency of software evolution has also increased rapidly and there is an urgent need for cost-effective testing methods to ensure the quality of evolved software products. Regression testi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
Inventor 陈翔田丹徐慧文万志陈继红蒋峥峥
Owner NANTONG UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com