Automatic generating method and system of optimized ant colony algorithm test case

A test case and automatic generation technology, applied in software testing/debugging, etc., can solve the problems of increasing time complexity, setting initial test cases, wasting resources, etc., to improve test efficiency, optimize test cases, and avoid repeated use cases Effect

Active Publication Date: 2013-07-24
北京网宿科技有限公司
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 1. Basically, the method of blind search is adopted. Blind search will waste a lot of resources, such as increasing time complexity;
[0005] 2. The initial test cases are generally random, and the initial test cases are not set according to some hidden relationships in the test path;
[0006] 3. Unreachable paths are not excluded

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
  • Automatic generating method and system of optimized ant colony algorithm test case
  • Automatic generating method and system of optimized ant colony algorithm test case
  • Automatic generating method and system of optimized ant colony algorithm test case

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0045] figure 1 The principle of the preferred embodiment of the optimized ant colony algorithm test case automatic generation method of the present invention is shown. See figure 1 , the method of this embodiment mainly includes the following steps. In order to illustrate the implementation of this method more conveniently, the following example is used as the source program for illustration:

[0046]

[0047] Step S11: Scanning the source program, performing lexical analysis, and obtaining a variable table.

[0048] For example, use a pre-written lexical analyzer to scan the source program, and extract variable information during the scanning process, and construct its variable table.

[0049] Step S12: Scan the source program, use the syntax analyzer written in bison to perform syntax analysis, obtain the influence information of the queen, sm...

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 an automatic generating method and system of an optimized ant colony algorithm test case. The automatic generating method and system can be used for automatically generating and optimizing a test path and further improving an automatic generating algorithm of the test case. The technical scheme in the invention is as follows: the automatic generation and optimization of the test path and the test case can be achieved by virtue of combination of automatic generation of the test path and automatic generation of the test case by carrying out queen ant instrumentation, removal of an un-coverable path, initial case optimization, dynamic adjustment of pheromone and case optimization.

Description

technical field [0001] The invention relates to software testing technology, in particular to a method and a system for automatically generating test cases by means of an optimized ant colony algorithm. Background technique [0002] Software testing is an important means to ensure software quality at this stage. Problems such as statement coverage and path coverage in software testing can be attributed to the generation of path-oriented test data. In the unit test phase, the structural coverage test requires that both statement coverage and branch coverage reach 100%. Manually writing test cases is difficult and often fails to meet the test coverage requirements; and for existing test tools, during the test process, it is necessary to too much manual intervention, and the testing is not comprehensive. [0003] The traditional technology is to use ant colony / genetic algorithm for the automatic generation of test cases. It does not need to do too much static analysis and dyn...

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
IPC IPC(8): G06F11/36
Inventor 洪珂陈明师陈娟霞吕士表
Owner 北京网宿科技有限公司
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