Method and system for optimizing software test case

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: 2014-05-21
中国人民解放军63863部队
View PDF5 Cites 38 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for optimizing software test case
  • Method and system for optimizing software test case
  • Method and system for optimizing software test case

Examples

Experimental program
Comparison scheme
Effect test

test Embodiment t

[0138] ① First use the essential strategy to find the essential test cases t in the matrix i , set t i Add to the set with an empty initial value, and perform AND operation with the row where the test case is located and all other rows in the matrix, and eliminate t in other rows i To meet the functional requirements, after this step is completed, although the dimensions of the rows and columns of T-R remain unchanged, there may be rows or columns with the same zero, that is, the number of test cases and functional requirements will be reduced, and it may be possible There will be new essential or redundant test cases;

[0139] ② Then adopt a redundant 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 essential test cases and redundant test cases in the matrix. At this time, the set T bi and redundant test cases T rong All esse...

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 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 a 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 more and more, many of which are redundant test cases. Therefore exhaustive testing is not possible. 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 test case and the most effective priority, so as to reduce the test cost and improve the test efficiency. SUMMARY OF THE INVENTION [0003] The invention discloses a software test case optimization method, which is composed of the following steps:...

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 Applications(China)
IPC IPC(8): G06F11/36
Inventor 史睿冰金俊坤史圣兵阚虎张鹏吕冬雪田鸿源高靖哲李青巍杜巍
Owner 中国人民解放军63863部队
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap