Multi-path coverage method and system combining key point probability and path similarity

A key point, multi-path technology, applied in the field of software testing systems, can solve the problems of long test data generation time and low multi-path coverage

Active Publication Date: 2020-06-05
JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the automatic generation of multi-path coverage test data, the classical genetic algorithm is often used to...

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-path coverage method and system combining key point probability and path similarity
  • Multi-path coverage method and system combining key point probability and path similarity
  • Multi-path coverage method and system combining key point probability and path similarity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] This embodiment takes a multi-path coverage method combining key point probability and path similarity as an example, and the present invention will be described in detail below in conjunction with specific embodiments and accompanying drawings.

[0077] see figure 1 , figure 2 , image 3 and Figure 4 , showing a multi-path coverage method and system combining key point probability and path similarity provided by an embodiment of the present invention.

[0078] Using multi-population genetic algorithm to solve the multi-path coverage problem is an important research direction in the field of test data automatic generation. In order to improve the efficiency of automatic generation of multi-path coverage test data, a multi-path coverage strategy combining key point probability and path similarity is proposed. First, the theoretical paths are divided into easy-to-cover, hard-to-cover and unreachable paths. Then, the probability of the key points is counted through ...

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-path coverage method and system combining key point probability and path similarity. The method comprises the steps: firstly, dividing a theoretical path into an easily-covered path, a difficultly-covered path and an unreachable path; secondly, counting key point probabilities through the easy-to-cover path, calculating contribution degrees of individuals to generated test data according to the probabilities, improving a fitness function by utilizing the contribution degrees, and sorting target paths according to the key point probabilities; and finally, generating test data covering the target path by using a multi-population genetic algorithm, and continuously trying to cover the similar path of the target path after the sub-population covers the current target path in the evolution process. The fitness function is designed according to the probability of the key points, excellent individuals are protected, meanwhile, an individual information sharingstrategy is further perfected, individual resources in the population evolution process are reasonably utilized, it is avoided that too much time is wasted in the sub-population evolution process, andthus the test data evolution generation efficiency is effectively improved.

Description

technical field [0001] The invention relates to the technical field of software testing systems, in particular to a multi-path coverage method and system based on combining key point probability and path similarity. Background technique [0002] In the process of software development, software testing can be regarded as a review of software requirements analysis, design specifications and coding, etc., and is an important stage to ensure software quality. It can be seen that software testing plays a key role in the entire life cycle of software development. In the process of software testing, the prerequisite for the program under test to be able to test is to have suitable test data. Therefore, the generation of test data is an indispensable work in software testing. [0003] In actual software testing, to generate test data that meets the requirements of the program under test, professional testers need to spend a lot of time on experiments, which will undoubtedly consume...

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/36G06N3/00G06N3/12
CPCG06F11/3676G06N3/006G06N3/126Y02D30/70
Inventor 钱忠胜祝洁朱懿敏
Owner JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS
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