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

Testing case priority ranking method for white-box testing

A technology of prioritization and test cases, applied in software testing/debugging, genetic rules, error detection/correction, etc., can solve problems such as poor stability and slow convergence speed, and achieve increased convergence speed, increased convergence speed and stability , reducing the effect of blindness

Active Publication Date: 2017-03-22
XIAN ZHONGLANG AL TECH CO LTD
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional genetic algorithm has the problems of slow convergence speed and poor stability in the process of finding the optimal ordering of test cases, so it is urgent to find a new method for prioritizing test cases

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
  • Testing case priority ranking method for white-box testing
  • Testing case priority ranking method for white-box testing
  • Testing case priority ranking method for white-box testing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Taking the priority ordering of test cases in the source program of the JavaScript unit testing framework Jasmine as an example, combined with the attached figure 1 A specific implementation of a test case prioritization method for white-box testing proposed by the present invention will be described.

[0035] Step 1: For a program to be tested, use the designed test case set to test, record the statement coverage of the program to be tested by the test cases, and obtain the statement coverage information matrix A of the program to be tested by the test case; the source program of Jasmine There are 292 statements, and 24 test cases are used for testing. If the test case set is represented by Φ, Φ={T 1 , T 2 ,...,T i ,...,T n}, where T i (1≤i≤n) is the i-th test case in the test case set, the size of the constructed statement coverage information matrix A is 24×292, the range of statement numbers in the program to be tested is 1 to 292, and the range of test case nu...

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 testing case priority ranking method for white-box testing to solve the problem of testing case priority ranking in white-box testing. The method includes the steps: firstly, encoding individuals based on a statement coverage matrix, randomly generating initial populations and taking a statement coverage mean average percentage as a fitness function; secondly, generating new-generation populations by selection, crossover and mutation operation, evaluating the individuals by the fitness function and recording the maximum fitness value in iteration and the corresponding individuals; finally, acquiring optimal ranking results of the individuals corresponding to the maximum fitness value when iteration times reach the maximum iteration time. Compared with an existing method, the testing case priority ranking method is high in convergence rate and good in stability, software defects in the white-box testing process can be discovered as early as possible, and testing cost can be reduced.

Description

technical field [0001] The invention belongs to the technical field of software testing, in particular to the technical field of white-box testing in software testing, and in particular relates to a test case priority sorting method for white-box testing. Background technique [0002] The test case prioritization technology refers to the sorting of all test cases for a program under test through specific sorting criteria, the purpose is to cover the coverage objects in the program under test at a faster speed, such as statements, thereby speeding up the test Defect detection rate for a use case. Genetic Algorithm is a method of searching for the optimal solution of optimization problems by simulating the genetic evolution process of organisms in nature. It has good application value in solving some complex problems such as function optimization and discrete problems. , the use of genetic algorithms does not depend on the specific domain of the problem, so it has strong robu...

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/36G06N3/12
CPCG06F11/3676G06F11/3688G06N3/126
Inventor 孙家泽王刚王曙燕
Owner XIAN ZHONGLANG AL TECH CO LTD
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