Path coverage software test-based automatic test case generation method

A test case and path coverage technology, applied in the field of automatic generation of software test cases, can solve the problem of complex calculation of test programs

Active Publication Date: 2018-01-16
微科智检(佛山市)科技有限公司
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, the static method used by existing methods mostly uses symbolic execution to generate test cases, which is too computationally complex for test programs with multi-branch structures

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
  • Path coverage software test-based automatic test case generation method
  • Path coverage software test-based automatic test case generation method
  • Path coverage software test-based automatic test case generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Embodiments of the present invention will be further described below in conjunction with the examples, but the implementation of the present invention is not limited thereto. It should be pointed out that if there are no specific details below, those skilled in the art can refer to the prior art to understand or Realized, such as part of the code in the example process.

[0045] like figure 1 , the method for automatically generating test cases based on path coverage software testing includes the following steps:

[0046] The first step is to analyze the input, output, judgment and loop branch of the program under test, and draw the control flow graph (CFG) of the test function.

[0047] Analyze each input, output, judgment, and loop branch, and draw the control flow graph (CFG) of the tested functional unit based on this information, such as figure 2 , image 3 shown. After the control flow graph is obtained, the number of paths existing in the program under test ...

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 path coverage software test-based automatic test case generation method. The method comprises the following steps of: analyzing a code of a tested program to obtain a controlflow graph (CFG) of the program and a path of the program; obtaining and calculating a fitness function of a group of corresponding test cases according to the control flow graph obtained in the laststep and a branch distance-based method; carrying out iterative updating on a randomly initialized population by using the fitness function through a differential evolution algorithm and a convergencespeed controller; and recording the first test case of paths corresponding to a coverage program until the test cases of all the paths are obtained or the iteration frequency of the algorithm exceedsa limit, and outputting a test case set of the paths corresponding to the coverage program. The method is capable of effectively utilizing the tested program to cover heuristic information of the test cases on the basis of the paths, and can be applied to practical software test work environment.

Description

technical field [0001] The invention generally relates to the field of software testing of computer software engineering, in particular to an automatic generation method for generating software test cases based on path coverage. Background technique [0002] With the vigorous development of society and the continuous improvement of IT technology, software products are becoming more and more popular in our lives and play an irreplaceable role. The quality of software products has become the focus of people's increasing attention. To produce a software product with guaranteed quality is one of the important goals of producers and an important weight for enterprises to cope with market competition. Software testing is one of the important processes in software development life, used to ensure the quality of software products. Software testing costs at least 50% of the cost in software development. There are two ways of software testing: manual and automated. Automated testing...

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 微科智检(佛山市)科技有限公司
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