Metamorphic relation priority ranking method for metamorphic testing of parallel programs

A technology of transformation relationship and priority, applied in the field of computer software testing, can solve problems affecting transformation test application and so on

Inactive Publication Date: 2016-08-10
CHINA UNIV OF MINING & TECH
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above works are all for serial programs
[0010] After reviewing relevant literature, there is no method for prioritizing metamorphosis relations when applying metamorphosis testing technology to parallel programs, which seriously affects the application of metamorphosis testing in parallel programs

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
  • Metamorphic relation priority ranking method for metamorphic testing of parallel programs
  • Metamorphic relation priority ranking method for metamorphic testing of parallel programs
  • Metamorphic relation priority ranking method for metamorphic testing of parallel programs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The invention is used to sort the metamorphic relations, and aims at applying the metamorphic testing technology to the software testing of parallel programs, so as to find errors in the programs as early as possible, thereby improving the efficiency of solving Oracle problems existing in the software testing. This prioritization strategy uses the derived test cases generated by the metamorphic relationship and the original test cases, and estimates the similarity of the paths covered by the execution program based on the similarity between them, and then estimates the metamorphic relationship based on the error detection of the existing test cases Scope, and based on that, morph relationships are prioritized.

[0033] 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,...

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 metamorphic relation priority ranking method for metamorphic testing of parallel programs. A metamorphic testing technology is applied to software testing of the parallel programs, and priority ranking is firstly performed on constructed metamorphic relations, so that errors in the programs are discovered as early as possible, and the solving efficiency of the Oracle problem in software testing is improved. According to a priority ranking strategy, derivative testing examples and original testing examples, generated on the basis of the metamorphic relations, are adopted, and similarity between the examples are taken as the basis, the similarity of paths covered by executive programs of the examples is estimated, the error detecting range of the metamorphic relations based on the existing testing examples is further estimated, and priority ranking is performed based on the metamorphic relations. The method comprises specific steps as follows: (1) evaluating the error detecting capacity of each process of the metamorphic relations; (2) setting a weight value of each process so as to reflect the error detecting capacity of each process of the metamorphic relations, and evaluating weight of the error detecting capacity of each process to the error detecting capacity of the whole program; (3) evaluating the program error detecting capacity of the metamorphic relations, and determining the priority of each metamorphic relation; (4) detecting the programs.

Description

technical field [0001] The invention relates to the field of computer software testing, and designs a method for sorting the priority of metamorphic relations for parallel programs, which can be used to improve the testing efficiency of metamorphic testing technology applied to parallel programs. Background technique [0002] Due to its efficient problem-solving ability, parallel programs have been widely used in practical problems, such as oil and gas exploration, biological information processing, and Internet services. Among many parallel program development methods, the most commonly used method is to use the message passing environment to extend the serial program, which can reduce the additional programming burden and improve the efficiency of parallel program development. A typical message passing environment includes: parallel virtual machine, message passing interface, Express, and CM message passing library, etc. Among them, the first two are public software and h...

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/36
CPCG06F11/3688
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