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

Multi-target path coverage test method for improving individual information sharing and implementation system

A technology of path coverage testing and target path, applied in the field of software development, can solve problems such as low efficiency and large workload

Active Publication Date: 2019-08-02
JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Once there are hundreds or thousands of target paths, the workload required will be very large and the efficiency will not be high

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
  • Multi-target path coverage test method for improving individual information sharing and implementation system
  • Multi-target path coverage test method for improving individual information sharing and implementation system
  • Multi-target path coverage test method for improving individual information sharing and implementation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] This embodiment takes the multi-target path coverage test method for improving individual information sharing as an example, and the present invention will be described in detail below in conjunction with specific embodiments and accompanying drawings.

[0065] see figure 1 , shows a multi-objective path coverage test method for improving individual information sharing provided by an embodiment of the present invention.

[0066] In the process of multi-population genetic evolution, the purpose of improving the individual information sharing method in the population is to improve the efficiency of test case generation and reduce the workload of software testing. The implementation of this strategy is described in detail below.

[0067] Step 1, build a multipath coverage model.

[0068] In order to more fully exploit the value of each sub-population, we combined the improved method of individual information sharing to construct a mathematical model of the multi-path cov...

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 multi-target path coverage test method for improving individual information sharing and an implementation system, and the method comprises the steps: 1, building a mathematical model of a multi-path coverage problem through a fusion individual information sharing improvement method, so as to mine the value of each sub-population; 2, generating a genetic algorithm by usingthe multipath coverage test case; improving a path coverage strategy of individual information sharing; sorting various groups in the group set according to the coverage effect; and the calculation amount of the path difficult to cover is reduced through a comparison method of the individual relation matrix. Compared with a traditional multi-population path coverage method, the method has bettereffects in the aspects of coverage rate, accuracy and time. By means of the population individual information sharing strategy, the problem that the calculated amount is increased due to the fact thatmultiple sub-populations exist is greatly solved, and on the aspect of processing of paths difficult to cover, the covering efficiency of the target path set is effectively improved through the proposed method.

Description

technical field [0001] The invention relates to the technical field of software development, in particular to a multi-objective path coverage test method and an implementation system for improving individual information sharing. Background technique [0002] Test data generation has received extensive attention in software testing. So far, there have been many test data generation methods for path coverage problems. Although there are many researches on the problem of path coverage test data generation, solving various problems from different aspects, so that the test coverage efficiency has been greatly improved, but to some extent, the generation efficiency of test data is still insufficient. . The reason is that these algorithms target a single target path, and traditional software may be sufficient to meet the requirements. However, the complexity and size of today's software structures are difficult to estimate, and there are many target paths that need to be tested. ...

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
CPCG06F11/3684G06F11/3688
Inventor 钱忠胜洪达飞
Owner JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS
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