Abstract:Automatically generating test cases by evolutionary algorithms to satisfy the path coverage criterion has attracted much research attention in software testing. In the context of generating test cases to cover many target paths, the efficiency of existing methods needs to be further improved when infeasible or difficult paths exist in the program under test. This is because a significant amount of the search budget (i.e., time allocated for the search to run) is consumed when computing fitness evaluations of individuals on infeasible or difficult paths. In this work, we present a feedback-directed mechanism that temporarily removes groups of paths from the target paths when no improvement is observed for these paths in subsequent generations. To fulfill this task, our strategy first organizes paths into groups. Then, in each generation, the objective scores of each individual for all paths in each group are summed up. For each group, the lowest value of the summed up objective scores among all individuals is assigned as the best aggregated score for a group. A group is removed when no improvement is observed in its best aggregated score over the last two generations. The experimental results show that the proposed approach can significantly improve path coverage rates for programs under test with infeasible or difficult paths in case of a limited search budget. In particular, the feedback-directed mechanism reduces wasting the search budget on infeasible paths or on difficult target paths that require many fitness evaluations before getting an improvement.

Test Cases Generation for Multiple Paths Based on PSO Algorithm with Metamorphic Relations

Test Cases Generation for Multiple Paths Based on Metamorphic Relation.

Multiple Paths Test Data Generation Based on Particle Swarm Optimisation

Multi-path Oriented Particle Swarm Optimization Automatic Test Case Generation Algorithm

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

An Optimal Solution for Software Testing Case Generation Based on Particle Swarm Optimization

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

Test Data Generation for Multiple Paths Based on Local Evolution

An Integrated Method for Path-Wise Automatic Generation of Test Data

Test Case Generation Method Based on Particle Swarm Optimization Algorithm

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

Multiple paths test cases generator based on annealing genetic algorithm

Path-oriented Test Cases Generation Based Adaptive Genetic Algorithm

A Test Data Generation Method Based on Kalman Filter and Particle Swarm Optimization Algorithm

Path Test Data Generation Based on Chaos Anneal Particle Swarm Optimization Algorithm

Automated Generation of Test Cases Based on Path Optimization Algorithm

Applying PSO to Multi-objective Test Cases Prioritization

Search-based Multi-Paths Test Data Generation for Structure-Oriented Testing

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

Constraint Test Cases Generation Based On Particle Swarm Optimization

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