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

Evolutionary Generation of Test Data for Regression Testing Based on Path Correlation

Evolutionary generation of test data for multiple paths coverage with faults detection

Evolutionary generation of test data for path coverage with faults detection.

Test Data Generation for Multiple Paths Based on Local Evolution

An Evolutionary Generation Method of Test Data for Multiple Paths Based on Coverage Balance

Evolutionary Generation of Test Data for Many Paths Coverage Based on Grouping

Evolutionary Generation of Test Data for Path Coverage Based on Automatic Reduction of Search Space

Generating Test Data for Path Coverage Based on Genetic Algorithm

Evolutionary Generation Approach of Test Data for Multiple Paths Coverage of Message-Passing Parallel Programs

Constrained Multi-Objective Test Data Generation Based on Set Evolution

Evolutionary generation of test data for multi-paths coverage of parallel programs by grouping

An Approach to Generate Software Test Data for a Specific Path Automatically with Genetic Algorithm

Evolutionary Approach to Generating Test Data for Data Flow Test

Test Data Generation for Path Coverage of Message-Passing Parallel Programs Based on Co-Evolutionary Genetic Algorithms

Automatic Test Data Generation Based on Usage Model and Genetic Algorithm

Genetic algorithm-based test data generation for multiple paths via individual sharing

A Feedback-Directed Method of Evolutionary Test Data Generation for Parallel Programs

An Enhanced Set-based Evolutionary Algorithm for Generating Test Data That Cover Multiple Paths of a Parallel Program.

Automatization of Software Test Data Generation Based on Evolutionary Algorithm

Generating Test Data Covering Multiple Paths Using Genetic Algorithm Incorporating with Reducing Input Domain

An Approach of Regression Test Case Generation Based on Variable Impact Analysis and Data Mutation