Metamorphic relation priority ranking method for metamorphic testing of parallel programs

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...

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

Images