Test case generation method based on hierarchic genetic algorithm

A technology of test case generation and genetic algorithm, applied in software testing/debugging, program control devices, etc., to achieve high stability, high execution efficiency, and local convergence

Inactive Publication Date: 2014-04-16
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention is a method for generating test cases based on hierarchical genetic algorithm, which can effectively prevent the phenomenon of "inbreeding", thereby effectively solving the problems of "premature" and local convergence, and at the same time increasing the diversity of species, which is convenient for generating Test cases with higher coverage

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 case generation method based on hierarchic genetic algorithm
  • Test case generation method based on hierarchic genetic algorithm
  • Test case generation method based on hierarchic genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0034] The dirty data propagation path discovery method based on the complex network of the present invention mainly includes three parts: a path analyzer, a predicate inserter, and a test data generator. First, the path analyzer analyzes the code of the input source program to obtain the path table of the source code program. At the same time, the predicate inserter performs predicate instrumentation on the input source code, and the code and path list after instrumentation are output to the test data automatic generator at the same time. The test data generator mainly uses the hierarchical genetic algorithm and Huffman coding. For the fitness function, first, the hierarchical genetic algorithm stratifies the initial population, and performs genetic operations such as mutation, crossover, and selection within and between layers. The construction of the fitn...

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 provides a test case generation method based on a hierarchic genetic algorithm. The method can be used for effectively preventing and controlling inbreeding, so that the problems of premature convergence and local convergence are effectively solved. The method includes the steps that a program source code is inputted into a path analyzer, and the path analyzer carries out path analysis on the inputted program source code, then obtains a corresponding path list and outputs the path list to a test data generator; a predicate instrumenter carries out predicate instrumentation on the inputted source code and outputs the instrumented code to the test data generator; the test data generator firstly carries out hierarchy on an initial population through the hierarchic genetic algorithm, compares passing paths of individuals in hierarchies with objective paths of the individuals in the hierarchies through the utilization of the instrumented source code to obtain the matching values between the passing paths and the objective paths, and finally the test data generator gives test cases to the paths.

Description

technical field [0001] The invention relates to a method for generating test cases based on a layered genetic algorithm, belonging to the technical field of software testing. Background technique [0002] With the rapid development of computer technology and science, as the soul of computer, software plays a pivotal role, and the failure of software may cause huge economic losses and even endanger life safety. People are more and more aware of the importance of software testing, and the proportion of software testing phase in the entire software development cycle is increasing day by day. Existing software testing technologies are generally divided into static testing and dynamic testing from the perspective of whether the software under test needs to be executed. Static testing is the process of finding possible bugs in the program code or evaluating the program code without executing the program code. Dynamic testing checks the program's dynamic behavior and running resu...

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/36G06F9/44
Inventor 胡昌振薛静锋刘树荣马锐单纯
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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