Abstract:Mutation analysis can assist in generating effective test cases.However,the high cost in mutation testing has affected its widespread application in practical software testing.Based on the weak mutation analysis,we proposed a new method to effectively generate test cases with a high ability in detecting defects.In our method,mutant branches are constructed from state-ments before and after mutation,and a new program is formed by integrating all mutant branches into the original program.Then,a novel model is established for optimizing test case generation. In the model,the decision variable is a test suite,and the objective is defined based on the coverage information of the test suite to all mutant branches.Finally,when solving the above model by using the set-based evolutionary optimization method,an appropriate fitness function and genetic operators are designed,so as to generate test cases that kill all mutants by running the method once.The proposed method was applied to thirteen benchmark and industrial programs, and compared with the traditional genetic algorithm.Our experimental results showed that our method can effectively generate test cases,and the generated test cases have a higher ability in detecting defects.

Study on Test Case Automated Generation Technology Based on Genetic Algorithm and Ant Colony Optimization Algorithm

Automatic Test Data Generation Based on Usage Model and Genetic Algorithm

Design and Implementation of an Automatic Test Paper Generation System Based on Genetic Algorithms

Path-oriented Test Cases Generation Based Adaptive Genetic Algorithm

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

Effective Generation of Test Case Based on Genetic Algorithm

Improved Genetic Algorithms for Software Testing Cases Generation

Automated Test Case Generation Based on Improved Tabu Search Algorithm

An Improved Genetic Algorithm for Test Cases Generation Oriented Paths

Design of Software Test Cases of Genetic Algorithm Based on DD-Path

Survey on Automatic Test Case Generation Algorithms for Software Testing

Black-box Test Cases Auto-generating Model Based on Genetic Algorithm

Test Case Generation Based on Mutation Analysis and Set Evolution

Automatic generating test paper system based on genetic algorithm

White-Box Test Case Generation Based on Improved Genetic Algorithm

Research on Test Case Auto-Generation Technique Based on Network Interface Specification

Test Cases Automatic Generation Based on Path-oriented Algorithm Generation

Automated Generation of Test Cases Based on Path Optimization Algorithm

The Genetic Algorithm In The Test Paper Generation

Research on Model of Automated Test Case Generation for Complicated Interactive Software

Study of Test Case Generation for Web Applications