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.

A Random Walk Based Algorithm for Structural Test Case Generation

Effective code coverage in compositional systematic dynamic testing

Towards Optimal Concolic Testing

Adaptive Random Test Case Generation for Combinatorial Testing

Improving Failure Detection by Automatically Generating Test Cases Near the Boundaries.

Classification Tree-based Random Test Case Generation

Improve the Effectiveness of Test Case Generation on EFSM via Automatic Path Feasibility Analysis

Improving Defect Detection Ability of Derived Test Cases Based on Mutated UML Activity Diagrams

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

Adaptive Random Testing by Exclusion Through Test Profile

An Empirical Study on Automated Test Generation Tools for Java: Effectiveness and Challenges

A New Approach of Automated Test Case Generation on Extended Finite State Machine

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

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

A Dynamic Optimization Strategy for Evolutionary Testing

Automated EFSM-based Test Case Generation with Scatter Search

An Empirical Comparison of Combinatorial Testing, Random Testing and Adaptive Random Testing

SWFC-ART: A cost-effective approach for Fixed-Size-Candidate-Set Adaptive Random Testing through small world graphs

BATON: Symphony of Random Testing and Concolic Testing Through Machine Learning and Taint Analysis

Randomized Approach to Software Model Generation