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.

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

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

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

Test Data Generation for Multiple Paths Based on Local Evolution

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

Grouping target paths for evolutionary generation of test data in parallel

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

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

Generating Test Data for Path Coverage Based on Genetic Algorithm

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

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

Constrained Multi-Objective Test Data Generation Based on Set Evolution

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

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

A Novel Method of Grouping Target Paths for Parallel Programs

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

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

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

Automatic Test Data Generation for Multiple Paths and Its Applications

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

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