Abstract:Genetic algorithms can be employed to automatically generate desired test data, with the advantage of freeing up manpower. For the path coverage criterion, the problem of test data generation needs to be transformed into an optimization problem before applying genetic algorithms. However, when the number of paths to be covered is large, the transformed optimization problem will be very complicated. Correspondingly, the difficulty of problem solving will be greatly increased. In view of this, the complex optimization problem is divided into a number of sub-optimization problems by grouping paths. However, the existing method of grouping paths has not fully taken the characteristic of multiple processes existing in a parallel program into consideration. As a result, inappropriate paths will be put into the same group, which heavily restricts the efficiency of test data generation. To overcome the above drawback, this study proposes a novel method of grouping paths. This method refines the measurement of the path similarity when grouping target paths, dynamically increases the number of benchmark paths in a group, and groups the remaining ones based on the similarity between a path and each of these benchmark paths, with the purpose of a large similarity between each pair of paths in the same group. The proposed method is applied to test nine typical programs, and compared with the method of randomly grouping paths and the existing method of grouping paths. The experimental results show that paths in the same group obtained by the proposed method have a larger similarity, which is beneficial to efficiently generating test data that satisfy the path coverage criterion. (c) 2020 Elsevier B.V. All rights reserved.

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

Test Data Generation for Multiple Paths Based on Local Evolution

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

Generating Test Data for Path Coverage Based on Genetic Algorithm

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

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

Grouping target paths for evolutionary generation of test data in parallel

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

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

Automatic Test Data Generation for Multiple Paths and Its Applications

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

A Novel Method of Grouping Target Paths for Parallel Programs

Multiple paths test cases generator based on annealing genetic algorithm

Research on Automatic Generation of Test Data for Multi-Path Coverage

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

Study of an Improved Genetic Algorithm for Multiple Paths Automatic Software Test Case Generation.

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

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

Test Data Generation of Deterministic MPI Parallel Program Based on Path Coverage