Research Repository

A feedback-directed method of evolutionary test data generation for parallel programs

Gong, Dunwei and Pan, Feng and Tian, Tian and Yang, Su and Meng, Fanlin (2020) 'A feedback-directed method of evolutionary test data generation for parallel programs.' Information and Software Technology, 124. p. 106318. ISSN 0950-5849

INFSOF_106318_Accepted.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


Context: Genetic algorithms can be utilized for automatic test data generation. Test data are encoded as individuals which are evolved for a number of generations using genetic operators. Test data of a parallel program include not only the program input, but also the communication information between each pair of processes. Traditional genetic algorithms, however, do not make full use of information provided by a population’s evolution, resulting in a low efficiency in generating test data. Objective: This paper emphasizes the problem of test data generation for parallel programs, and presents a feedback-directed genetic algorithm for generating test data of path coverage. Method: Information related to a schedule sequence is exploited to improve genetic operators. Specifically, a scheduling sequence is evaluated according to how well an individual covers the target path. The probability of the crossover and mutation points being located in the region is determined based on the evaluation result, which prevents a good schedule sequence from being destroyed. If crossover and mutation are performed in the scheduling sequence, the location of crossover and mutation points is further determined according to the relationship between nodes to be covered and the scheduling sequence. In this way, the population can be evolved in a narrowed search space. Results: The proposed algorithm is applied to test 11 parallel programs. The experimental results show that, compared with the genetic algorithm without utilizing information during the population evolution, the proposed algorithm significantly reduces the number of generations and the time consumption. Conclusion: The proposed algorithm can greatly improve the efficiency in evolutionary test data generation.

Item Type: Article
Uncontrolled Keywords: information utilization, genetic algorithm, parallel program, path coverage, test data; Information utilization; Genetic algorithm; Parallel program; Path coverage; Test data
Divisions: Faculty of Science and Health
Faculty of Science and Health > Mathematical Sciences, Department of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 15 Apr 2020 10:02
Last Modified: 06 Jan 2022 14:12

Actions (login required)

View Item View Item