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

Message passing interface program branch coverage test suite generation method based on genetic algorithm

A message passing interface and coverage testing technology, which is applied in the field of message passing interface program branch coverage test suite generation, can solve the problems of impractical path coverage testing and failure to detect error conditions, and achieve the effect of improving the efficiency of test generation

Active Publication Date: 2020-07-28
CHINA UNIV OF MINING & TECH
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with branch coverage, complete path coverage testing is impractical if there are loop statements in the program under test
Also, statement coverage cannot detect error conditions that exist in the program

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
  • Message passing interface program branch coverage test suite generation method based on genetic algorithm
  • Message passing interface program branch coverage test suite generation method based on genetic algorithm
  • Message passing interface program branch coverage test suite generation method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] This part uses C / C++ language to write programs, realizes the method proposed by the present invention, and describes it in detail in conjunction with specific drawings and examples.

[0035] figure 1 It is a flow chart of a method for generating a message passing interface program branch coverage test suite based on a genetic algorithm proposed by the present invention. Before giving the specific implementation steps of the proposed method, the global variables shown in Representation 1 are defined here.

[0036]

[0037] The specific implementation steps of the proposed method are as follows:

[0038] Step 1: Define the minimum normalized branch distance

[0039] Cover process p for collection i The information of the middle branch needs to be inserted figure 2 Probes shown. figure 2 Among them, the array flagtrue is used to store the coverage flag of the true branch, where the coverage is 1, otherwise it is 0; the array flagfalse is used to store the covera...

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 message passing interface program branch coverage test suite generation method based on a genetic algorithm, and aims to efficiently generate a test suite covering all branches for a message passing interface program. The method comprises the following specific steps: (1) defining a minimum normalized branch distance based on a probe for collecting coverage information; (2) designing a target function based on the defined minimum normalized branch distance; and (3) generating evolutionary individuals by using a genetic algorithm, calculating objective function valuesof the individuals based on a designed objective function until a test suite covering all branches is generated or a maximum evolutionary algebra is reached, and terminating the algorithm.

Description

technical field [0001] This patent belongs to the field of software testing, and specifically relates to a method for generating a test suite covering branch coverage of a message transfer interface program based on a genetic algorithm, which can be used in software testing to generate a test suite covering all branches. Background technique [0002] Software testing is an important method to ensure software quality and reliability. In software testing, it is a challenging task to generate a set of test data (ie, test suite) to satisfy a specific test criterion. In addition, existing statistical results show that software testing accounts for more than 50% of the entire software development cost. Fortunately, automatic test generation methods can significantly reduce software testing efforts and costs, and have attracted extensive attention from the academic community. [0003] The message-passing interface has become a de facto parallel programming standard for developing...

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/12G06N3/00
CPCG06F11/3684G06F11/3688G06N3/126G06N3/006Y02D30/70
Inventor 巩敦卫孙百才沈鑫杜莹潘峰姚香娟田甜
Owner CHINA UNIV OF MINING & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com