Multi-path coverage test data coevolution generation method for message-passing parallel program

A technology of message passing and coverage testing, applied in the fields of genetic law, electrical digital data processing, software testing/debugging, etc., can solve the problems of not considering the difference of scheduling sequence performance, underutilization, and unsatisfactory algorithm efficiency. , to achieve the effect of improving the generation efficiency and improving the generation efficiency

Active Publication Date: 2018-09-18
CHINA UNIV OF MINING & TECH
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods do not make full use of the information provided by the parallel program scheduling sequence, and do not consider the performance difference between scheduling sequences, resulting in unsatisfactory algorithm efficiency

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 test data coevolution generation method for message-passing parallel program
  • Multi-path coverage test data coevolution generation method for message-passing parallel program
  • Multi-path coverage test data coevolution generation method for message-passing parallel program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] This part uses C language to write a program to realize the method proposed by the present invention, and it is described in detail in conjunction with specific drawings and examples.

[0040] figure 1 It is a flow chart of a method for co-evolutionary generation of message passing parallel program multipath coverage test data proposed by the present invention, the method comprising:

[0041] Step 1: Build the population

[0042]For a message-passing parallel program with x scheduling sequences and y target paths, construct x·y populations, which respectively represent each target path under each scheduling sequence, and the individuals in the population are the program inputs after encoding. Construct individual collections for all individuals, and the elements in the collections are the specific information of the corresponding individuals; construct population collections for all populations, and the elements in the collections are the specific information of the co...

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 test data coevolution generation method for a message-passing parallel program, and aims to efficiently generate test data covering multiple target pathsfor the message-passing parallel program. The method comprises the following specific steps of (1) constructing corresponding populations for the target paths in each scheduling sequence respectively,wherein individuals in the populations are coded program inputs; (2) designing population performance and individual performance evaluation indexes; (3) solving the populations by using a genetic algorithm, and migrating the individuals to the populations with good performance through individual migration in the process; and (4) stopping evolution of the populations corresponding to the covered target paths according to evolution results of all generations, and stopping an algorithm until the test data covering all the target paths is generated or maximum evolution generations are reached.

Description

technical field [0001] The patent belongs to the field of software testing, and specifically relates to a co-evolutionary generation method for multi-path coverage test data of a message passing parallel program, which can be used in software testing to generate test data covering multiple target paths. Background technique [0002] Software testing is an important part of the software engineering field, and choosing an excellent testing method can effectively guarantee software quality. Among many software testing methods, a commonly used method is to generate high-quality test data and use the test data to execute the program, in this way to find defects or errors in the program running process. However, there are two difficulties in adopting this method: one is that it takes a lot of time to generate effective test data; the other is that the quality of test data is difficult to be guaranteed. If a suitable method can be adopted to generate high-quality test data at a sm...

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/36G06N3/12
CPCG06F11/3676G06F11/3688G06N3/126
Inventor 巩敦卫王子鸣姚香娟田甜孙百才董南鹏潘峰
Owner CHINA UNIV OF MINING & TECH
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