A Traversal Search Method for Generating Pairwise Combination Test Cases

A search method and combined testing technology, applied in the traversal search field to achieve the effect of high optimization degree and strong optimization ability

Active Publication Date: 2019-04-19
BEIJING INST OF COMP TECH & APPL
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] The purpose of the present invention is to provide a kind of traversal search method that two-combination test case generates, when being used for pairwise combination test case generation, how to solve how to select as few test cases as possible to satisfy "all values ​​of any two factors Combinations have all appeared in a test case" problem

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
  • A Traversal Search Method for Generating Pairwise Combination Test Cases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0033] The idea of ​​the traversal search method generated by pairwise combination test cases of the present invention is briefly described as: to traverse all possible test cases one by one, not only to make the current test case cover as many uncovered combinations as possible, but also to take into account when looking for the next test case , to have the opportunity to cover as many uncovered combinations as possible. It can be briefly summarized as follows: not only the current multi-coverage, but also the subsequent multi-coverage should be considered. The trade-off between the two can be realized by weighting factors, the weight a of the current multi-coverage, and the weight b of the subsequent multi-coverage. ...

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 traversal search method generated by pair combination testing, which comprises: determining a combination of values of all parameters; forming a combination of all two values to form a set of combinations of two parameters; setting the combination of all paired parameters to a set of values that are not covered; setting a set of test cases; selecting a set of values T belonging to all sets of parameter values but not belonging to the set of test cases; counting the combination T covers the number of combinations G in all combinations of values that are not covered; S8, counting the combination T has the largest number of occurrences of H in all combinations not included in all unsetable combinations of values; S9, calculating F = a * G-b * H; finding out the maximum combination of all F values belonging to all parameter value combination sets but not belonging to test case sets. The combination of the values covered by the element Tmax is eliminated in all combinations of values that are not overwritten.

Description

technical field [0001] The invention provides a novel and efficient traversal search method for the problem of pairwise combination test case generation. Background technique [0002] When testing software, it is necessary to test various states of the system. When generating pairwise test cases, it is necessary to select multiple test cases to complete the test. [0003] For example, the system has multiple parameters, and each parameter has multiple values: [0004] Suppose the system has 3 parameters: [0005] The first parameter has 2 values ​​= {Windows XP, Windows 2000}; [0006] The second parameter has 3 values ​​= {English, Chinese, Japanese}; [0007] The third parameter has 2 values ​​= {Word 2003, Word 2007}; [0008] Each parameter in the test takes a value to form a test case, for example: [0009] A test case: (Windows 2000, Japanese, Word 2007). [0010] For example, in the following 5 test cases: [0011] Test case 1: (Windows 2000, Japanese, Word 200...

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 Patents(China)
IPC IPC(8): G06F11/36
Inventor 宋晓秋
Owner BEIJING INST OF COMP TECH & APPL
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