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

Co-diversified random testing (CAT) method

A random test and difference technology, applied in the joint difference random test of the joint program white box and black box information difference, the joint difference random test technology CAT field, can solve the problem that the efficiency of test case generation cannot be guaranteed, can not be guaranteed. Test case validity and other issues, to avoid blind selection, avoid a lot of calculations, and improve efficiency

Inactive Publication Date: 2012-08-08
NANJING UNIV
View PDF2 Cites 12 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

The invention discloses a co-diversified random testing (CAT) method. The diversity among internal program structures of randomly generated test cases is recognized through predicate interpretation (PI); the diversity among input domains of the test cases is recognized through Euclidean distances among the test cases; and then the diversity in the two aspects are combined to efficiently generate an effective test case set, so that the co-diversified random testing method is an automatic random testing technology integrating a black-box testing technology and a white-box testing technology. By adopting the CAT method, the problem of test case redundancies resulted from program structure ignorance in an adaptive random testing (ART) method is improved, the problem of complexity of a path condition (PC) used during symbolic execution is alleviated, and high efficiency and high effectiveness of test case generation are also realized during 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 Applications(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