Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Co-diversified random testing (CAT) method

A technology of random testing and differentiation, which is applied in the joint differential random testing technology CAT, and the joint differential random testing field of joint program white box and black box information differences, which can solve the problem that the validity of test cases cannot be guaranteed and the test cannot be guaranteed. Use case generation efficiency and other issues to achieve the effect of avoiding blind selection, avoiding a large number of calculations, and improving efficiency

Inactive Publication Date: 2014-09-10
NANJING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is: the black-box test method has very high efficiency in the existing test case generation method, but can not guarantee the effectiveness of the test case; although the white-box test method can generate effective test cases, due to Complexity issues cannot guarantee the efficiency of test case generation

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
  • Co-diversified random testing (CAT) method
  • Co-diversified random testing (CAT) method
  • Co-diversified random testing (CAT) method

Examples

Experimental program
Comparison scheme
Effect test

test Embodiment t

[0035] Let test case t i =(v 1 , v 2 ,...,v q ), v q Corresponding to the qth function parameter of the program under test,

[0036] Another test case t j =(a 1 , a 2 ,...,a q ), a q Corresponding to the qth function parameter of the program under test,

[0037] Then the Euclidean distance between the two test cases is: E ( t i , t j ) Σ i = 1 q ( v i - a i ) 2 ;

[0038] 6), according to the branch distance and Euclidean distance, select a test case from the candidate test case set a...

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

A joint difference random testing method that uses PI to identify the differences in the internal structure of the program between randomly generated test cases, and uses the Euclidean distance between test cases to identify the differences in the input domain of the test cases. Then the differences between the two are combined to efficiently generate an effective test case set. It is an automated random testing technology that combines black box testing technology and white box testing technology. This invention not only improves the testing caused by ART ignoring the program structure. The problem of use case redundancy also alleviates the complexity of the PC path in symbolic execution, taking into account the high efficiency and effectiveness of test case generation in software testing.

Description

technical field [0001] The invention belongs to the field of software testing, especially the field of automated testing, and relates to CAT (Co-diversified rAndom Testing), which is used to efficiently generate test case sets, thereby realizing effective testing of programs. A method for joint variance random testing of program white-box and black-box information variance. Background technique [0002] Random Test RT is a simple automated black-box test case generation technology, easy to implement, and widely used in scenarios where source code and specifications are missing. The test cases generated by RT are completely random and lack of purpose, which only guarantees the efficiency of the test (Efficiency) but cannot guarantee the effectiveness (Effectiveness). Among the many ways to improve or improve RT, the more famous one is the adaptive random test ART proposed by T.Y.Chen et al. in 2004. Also a black-box testing technique, ART introduces the Euclidean distance o...

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 NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com