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.

Basis Path Coverage Testing of MPI Programs Based on Multi-Task Evolutionary Optimization

Evolutionary generation of test suites for multi-path coverage of MPI programs with non-determinism

Test Data Generation for Path Coverage of MPI Programs Using SAEO

Integrating DSGEO into Test Case Generation for Path Coverage of MPI Programs

Improving Test Data Generation for MPI Program Path Coverage With FERPSO-IMPR and Surrogate-Assisted Models

Integrating an Ensemble Surrogate Model’s Estimation into Test Data Generation

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

A Novel Method of Grouping Target Paths for Parallel Programs

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

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

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

Test data generation for covering mutation-based path using MGA for MPI program

Multiple Paths Test Data Generation Based on Particle Swarm Optimisation

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

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

Search-Based Software Test Data Generation for Path Coverage Based on a Feedback-Directed Mechanism

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

Scheduling Sequence Selection for Generating Test Data to Cover Paths of MPI Programs

Test Data Generation for Multiple Paths Based on Local Evolution

Grouping target paths for evolutionary generation of test data in parallel

Manifold-Inspired Search-Based Algorithm for Automated Test Case Generation