Method for optimizing unit regression test case set based on control flow diagram

Abstract

The invention discloses a method for optimizing a unit regression test case set based on a control flow diagram. The method comprises the following steps: A, finding out modified points corresponding to a modified part from the control flow diagram of a tested unit being tested unit before and after; B, screening out test cases, of which the execution paths pass through the modified points, to serve as one part of the regression test case set, namely a selected test case set (Tselected), and running all the test cases in the set; C, calculating all the reachable successor nodes of the modified points and selecting a node subset N which is not covered in the running process of the step B; D, if the N is null, executing the step F, and if the N is not null, executing the step E; E, selecting one node from the N to serve as a coverage target generation test case, adding the coverage target generation test case into a new test case set (Tnew) and then completely running, updating the N, deleting the nodes covered in the running process and returning to the step D; and F, finishing construction of the regression test case set (TR). By application of the method, the efficiency of the regression test can be improved and the effectiveness and the sufficiency of the regression test are guaranteed.

Description

technical field [0001] The invention relates to software testing technology, in particular to a control flow diagram-based unit regression test case set optimization method, which belongs to the application of control flow diagram comparison technology in regression testing. Background technique [0002] When a developer discovers a software fault during unit testing, the code is modified accordingly. After the unit under test is modified, it needs to be retested to ensure that the modification has achieved the expected purpose and no new defects have been introduced. This process is called regression testing. As an integral part of the unit test cycle, regression testing occupies a large proportion in the entire testing process, and its cost even reaches more than half of the entire testing cost. Therefore, it is very meaningful to improve the effectiveness and efficiency of regression testing by choosing the right regression testing strategy. [0003] The focus of improv...

AI Technical Summary

Problems solved by technology

Although the test case library reduction technology and the test case prioritization technology have higher test efficiency, but due to the lack of selection pertinence, the ability to find program errors may be greatly lost compared with the original test case set, that is, This strategy of saving testing effort by reducing test cases increases testing risk while reducing costs

Images