Test case suite amplification method based on self-adaption random testing of predicate

A technology of test case sets and test cases, which is applied in regression testing in software testing and in the field of software testing, can solve the problems that test case amplification methods cannot meet the requirements of test cost and test accuracy, achieve low cost, improve test accuracy, The effect of reducing the generation cost

CN102508770BInactive Publication Date: 2015-02-11NANJING UNIV
1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2015-02-11
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a test case suite amplification method based on self-adaption random testing of a predicate. In the invention, a branch conditional expression in a process is called a branch; an expression backtracking to an input field from a branch condition is called the predicate and is used for regressing testing; and a white box testing technology for correcting and analyzing software and a black box testing technology for ART (Adaptive Random Testing) are combined, first, predicate extraction is carried out, then test case suit amplification is carried out by the ART under the guidance of predicate distance. In the invention, due to the combination of the white box testing technology for correcting and analyzing software and the black box testing technology for the ART, the effective amplification of the test case suite with low cost is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of software testing, especially the technical field of regression testing in software testing. It is used for expanding test case sets and realizing more comprehensive testing of new version software. It is a test case based on predicate adaptive random testing. set augmentation method. Background technique

[0002] Software needs to modify and evolve due to factors such as functional modification, performance tuning, software refactoring, and bug fixing. Regression testing is the detection of software modifications to ensure that they do not introduce new bugs. Existing regression testing research is generally divided into three categories: Test Case Selection, Test Case Repairing, and Test Suite Augmentation. The main task of test case selection is to select from the original test cases, which can be divided into three categories according to different objectives: regression test selection, test case set...

Examples

Embodiment Construction

[0026] Such as figure 1 , the present invention combines the white-box testing technology of software modification analysis and the black-box testing technology of self-adaptive random testing to amplify the test case set in the regression test, so that it can achieve higher branch coverage at a lower cost, and the steps are as follows :

[0027] 1) Use the Dejavu test case selection method to select the modified part of the test cases from the original test case set to form a "selected test case set", and remove other test cases in the original test case set T;

[0028] 2) Statically analyze the new version of the regression test program to extract all the predicates that may be extracted in the program; the branch condition expression in the program is called "branch", and the expression backtracking from the branch condition to the input field is called "predicate". The predicate is extracted as: the expression extracted from the static backtracking of the program branch, ...