A Memetic Algorithm for Whole Test Suite Generation

by Gordon Fraser, Andrea Arcuri and Phil McMinn

Journal of Systems and Software, 2015



The generation of unit-level test cases for structural code coverage is a task well-suited to Genetic Algorithms. Method call sequences must be created that construct objects, put them into the right state and then execute uncovered code. However, the generation of primitive values, such as integers and doubles, characters that appear in strings, and arrays of primitive values, are not so straightforward. Often, small local changes are required to drive the value towards the one needed to execute some target structure. However, global searches like Genetic Algorithms tend to make larger changes that are not concentrated on any particular aspect ... [more]


Reference

Gordon Fraser, Andrea Arcuri and Phil McMinn. A Memetic Algorithm for Whole Test Suite Generation. Journal of Systems and Software, vol. 103, pp. 311–327, 2015


Bibtex Entry
@article{Fraser2015,
  author  = "Fraser, Gordon and Arcuri, Andrea and McMinn, Phil",
  title   = "A Memetic Algorithm for Whole Test Suite Generation",
  journal = "Journal of Systems and Software",
  volume  = "103",
  pages   = "311--327",
  year    = "2015"
}