Method for evolving and generating path coverage test data facing defects

Abstract

The invention discloses a method for evolving and generating path coverage test data facing defects, which aims to expose the defects in a target path as much as possible from the generated test data so as to effectively enhance the quality of the test data. The method comprises the following steps of: firstly, establishing a math model for generating the path coverage test data facing the defects by using a path, in which the largest number of defects are found during tested procedure execution by the test data and the danger level of the defects is highest, as a target under the condition of a restraint that the test data must pass through the target path; and secondly, designing a restraining method for optimizing a plurality of targets so as to solve the problem, and evolving and generating the through target path by using a genetic algorithm, and effectively exposing the test data of the defects at the same time. By the method, the problem that the test data generated by the conventional method can only just pass through the target path instead of effectively exposing the defects in the target path, in particular some small-probability defects, can be solved; and the method can be used for generating the test data for a white box test or a regression test, so the efficiency of the software test can be improved greatly.

Description

Technical field [0001] The invention relates to the field of computer software testing, and designs a new method for automatically generating test data for a designated program path. This method is different from the original method in that the generated test data can effectively expose the defects in the program under test. Background technique [0002] Software testing is an important means to ensure software quality. It is divided into static testing and dynamic testing, both of which are to find possible defects in the program code, but the former does not execute the program code, while the latter runs the program code based on the test data. Generation is the key to this type of test. The core of software automatic testing is to generate effective test data without passing a large number of samples in a short period of time to discover the defects of the software. How to automatically generate software test data has become a very important research topic in the software en...

AI Technical Summary

Problems solved by technology

There are many forms of defects. Some defects directly cause the program to fail to run normally or can be found by the compilation system. Such defects are also easy to be found by software developers and corrected. Therefore, the tested programs put into testing generally do not contain such defects. Defects; some defects are hidden in the program under test and cannot be detected by the compilation system, and do not affect the operation of the program. As long as the test data crosses the path where the defect is located, it will be triggered, resulting in incorrect program operation results, and thus easy It is found by the test data; there is another type of defect that cannot be detected by the compilation system, and not all the test data that traverses the path where the defect is located can find it, and it needs special test data to effectively detect it. This type of defect is called It is a small probability defect, so generating test data that can effectively detect small probability defects will have great significance for software testing

Although the existing path coverage test data generation method can generate test data that traverses the target path, it may not be able to find the defects hidden in the target path of the program under test, especially the small probability defects

Images