Test data reduction method for communication coverage of parallel program

A technology for covering test and test data, applied in the direction of inter-program communication, multi-programming device, program control design, etc., can solve the problem of no parallel program communication test data reduction method, affecting the research and development of parallel program communication coverage, etc. , to achieve the effect of enriching theories and methods

Inactive Publication Date: 2021-06-18
SHANDONG JIANZHU UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] After reviewing relevant literature, there is no test data reduction method for parallel program communication coverage, which seriously affects the research and development of parallel program communication coverage

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
  • Test data reduction method for communication coverage of parallel program
  • Test data reduction method for communication coverage of parallel program
  • Test data reduction method for communication coverage of parallel program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Aiming at the communication coverage test of parallel programs, the invention proposes a test data reduction method for communication coverage. This method builds a dominant relationship graph based on the dominant relationship, and then obtains the reduced set of communication sentences, divides and sorts the communication sentences in the reduced set, obtains the queue of communication sentences, constructs the fitness function of the queue, and based on the genetic Algorithms generate test data to achieve test data reduction.

[0040] This part describes the embodiment of the present invention in detail in conjunction with specific drawings. The flowchart of the proposed method is shown in figure 1 As shown, the specific implementation steps are also drawn up according to this figure, and the technical solution of the present invention will be further described in detail below.

[0041] Step 1: Build a Dominance Graph of Parallel Program Communication Statements

...

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 relates to a test data reduction method for communication coverage of a parallel program, and provides a test data reduction method based on a dominant relationship aiming at the problem of communication coverage test data generation of the parallel program, so that the test efficiency is improved. The method comprises the following specific steps: (1) constructing a domination relation graph of parallel program communication statements based on a domination relation; (2) performing group division on the communication statements according to the domination relation graph to obtain communication statement groups; (3) sorting the communication statement groups; (4) dividing the communication statements in the communication statement group to obtain a communication statement queue; (5) constructing a fitness function of a communication queue based on the fitness function of the communication statement; and (6) generating test data covering the communication queue through a genetic algorithm, thereby achieving the purpose of reducing the test data.

Description

technical field [0001] The invention relates to the field of computer software testing, and designs a test data reduction method aimed at parallel program communication coverage, which can be used to improve the test data generation efficiency of parallel program communication coverage. Background technique [0002] A parallel program is a program that consists of two or more processes executing in parallel. Parallel programs have good portability, powerful functions and high execution efficiency. The improvement of parallel computing capability has made the application of parallel programs in Internet services, weather forecasting, etc. increasingly mature. Software testing is the described process of verifying the correctness, integrity, and security of software. Testing can find defects in the software and further test whether the software product meets the requirements. Software testing is a key means to ensure software quality and improve software reliability. How t...

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/36G06F9/54G06N3/12
CPCG06F9/546G06F11/3688G06F11/3692G06N3/126
Inventor 田甜张辰杨秀婷王安轼徐俊丽孙倩郭庆
Owner SHANDONG JIANZHU UNIV
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