Survey on automatic structural test data generation using evolutionary algorithms

Automatic structural test data generation is not only a crucial problem but also a hot issue in software testing.After classifying automatic structural test data generation methods,the main idea and basic flow of evolutionary-algorithms-based methods were concluded.On the basis of fitness function construction,related literatures were categorized as coverage-oriented approaches,distance-oriented approaches and combined approaches.Their respective technical characteristics,advantages and disadvantages were analyzed.The existing problems and future directions were also explored.