Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Test data automatic generation method oriented toward modified condition/decision coverage

A test data, automatic generation technology, applied in the direction of software testing/debugging, etc., can solve the problem that dynamic methods cannot find input, etc., and achieve high efficiency.

Active Publication Date: 2014-09-17
NANJING UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The methods based on static analysis cannot effectively deal with the nonlinear constraints in the judgment, and the dynamic methods are easy to fall into the local optimum and cannot find feasible inputs. They have great limitations in dealing with practical problems.

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
  • Test data automatic generation method oriented toward modified condition/decision coverage
  • Test data automatic generation method oriented toward modified condition/decision coverage
  • Test data automatic generation method oriented toward modified condition/decision coverage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0074] The first implementation of linear fitting is to use multiple linear regression fitting. According to the coordinate set V k,y,z and the multivariate linear fitting function (where Ni is the number of input variables), that is, the multivariate linear fitting function LF that can be calculated k,y,z (X) coefficient {a 0 , a 1 ,...,a Ni}, thus completing the construction of the linear fitting function.

[0075] The implementation manners of the second and third linear fittings are simple linear fittings for each input variable one by one. First set the F k,y,z (X) as with respect to the input variable x j (x j Denotes the jth input variable, where j ∈ {1, 2, ..., N i}, N i is the number of input variables) function F k,y,z (x j ), according to the coordinate set V k,y,z can get about the input variable x j The coordinate set of is: V k,y,z,j ={(u 1,j , F k,y,z (u 1,j )), (u 2,j , F k,y,z (u 2,j )), ..., (u TU,j , F k,y,z (u TU,j ))}, where u i,j...

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 test data automatic generation method oriented toward modified condition / decision coverage. Test data with which branch nodes can be covered are looked for according to modified condition / decision coverage criteria, so that a test data set of source codes to be tested is generated. The step that the test data with which the branch nodes can be covered are looked for according to the modified condition / decision coverage criteria is achieved in a method that an input vector set is constructed through a random method first, operational analysis is conducted on the input vector set, then the input vector set is expanded in a linear fitting means, and the test data with which the branch nodes can be covered according to the modified condition / decision coverage criteria are obtained through repeated iteration. The method is highly automated, unit testing efficiency can be improved as much as possible, test cost is lowered, and criteria oriented toward modified condition / decision coverage are supported.

Description

technical field [0001] The invention relates to a method for automatically generating test data, in particular to a method for generating test case data of modified condition judgment coverage tests in automated unit tests. Background technique [0002] Testing technology is one of the most important and effective methods to ensure the quality of software systems, and it has always been the most important means for the industry to ensure the correctness of software systems. Limited by computing power and time and space resources, testing cannot exhaust all possible implementations of software. In practice, various test adequacy criteria are used to drive and evaluate the testing process. Therefore, for a given test adequacy criterion, how to generate a corresponding set of test cases and cover the corresponding structure with the execution of the driver program has become the most critical technical link in the testing process. At present, the design of test cases is basica...

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 NANJING UNIV
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
Eureka Blog
Learn More
PatSnap group products