Method and system for optimizing software test cases
A test case and software testing technology, applied in the field of software test case optimization, to avoid the impact of test results, reduce human participation, and improve accuracy and efficiency
Inactive Publication Date: 2017-08-25
中国人民解放军63863部队
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In addition, it takes a certain amount of time and manpower to execute each test case. These costs cannot be ignored, so the test case set needs to be optimized
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
test Embodiment t
[0138] ① First use the essential strategy to find out the essential test cases t in the matrix i , put t i Add to the set whose initial value is empty, and at the same time use the row where the test case is located to perform AND operation with all other rows in the matrix, and eliminate t in other rows i After the execution of this step, although the dimensions of rows and columns of T-R remain unchanged, there may be rows or columns that are both zero, that is, the number of test cases and functional requirements will be reduced, and at the same time it may There will be new essential or redundant test cases generated;
[0139] ② Then adopt redundancy strategy, find redundant test cases, and add them to the set T rong In this step, new essential test cases may be generated;
[0140] Steps ① and ② are executed alternately until there are no more indispensable test cases and redundant test cases in the matrix. At this time, the set T bi and a redundant test case T rong C...
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
Login to View More Abstract
The invention discloses a novel method and system for optimizing a software test case. According to the invention, the advantage of analytic hierarchy process on determining weighted values, as well as the technical advancement of the ant colony algorithm and genetic algorithm on determining the simplest and first priority ordering case subset are utilized. The method comprises the following steps: determining the weighted value of each functional requirement of a to-be-tested system by using the single hierarchical arrangement and total ordering of the analytic hierarchy process as well as the quantification of consistency testing; determining a test case subset, with full covering on all functional requirements and minimum operation cost, by combining the ant colony algorithm with the obtained weighted values and through an essential strategy, a redundancy strategy and a greedy strategy; determining a new estimation formula by combining the genetic algorithm with the obtained weighted values and on the basis of obtaining the simplest case subset; determining a test case sequence with highest error detection rate by a selection operator, a crossover operator and a mutation operator.
Description
technical field [0001] The invention relates to a method and system for optimizing software test cases. Background technique [0002] In the process of software testing, test case design is an extremely important link. The quality of use case design directly affects the quality of software testing and the evaluation of the quality of the product under test. More and more, the number of corresponding test cases is also increasing, and there is no lack of a large number of redundant test cases. So exhaustive testing is impossible. In addition, it takes a certain amount of time and manpower to execute each test case. These costs cannot be ignored, so the test case set needs to be optimized. Ultimately, the software is tested with the least number of test cases and the most effective prioritization, so as to achieve the purpose of reducing the test cost and improving the test efficiency. Contents of the invention [0003] The invention discloses a software test case optimiz...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
Inventor 史睿冰金俊坤史圣兵阚虎张鹏吕冬雪田鸿源高靖哲李青巍杜巍
Owner 中国人民解放军63863部队