The Species per Path Approach to Search-Based Software Test Data Generation

by Phil McMinn, Mark Harman, David Binkley and Paolo Tonella

International Symposium on Software Testing and Analysis (ISSTA 2006)



This paper introduces the Species per Path approach to search-based software test data generation. The approach transforms the program under test into a version in which multiple paths to the search target are factored out. Test data are then sought for each individual path by dedicated ’species’ operating in parallel. The factoring out of paths results in several individual search landscapes, with feasible paths giving rise to landscapes that are potentially more conducive to test data discovery than the original overall landscape.The paper presents the results of two empirical studies that validate and verify the approach. The validation study supports ... [more]


Reference

Phil McMinn, Mark Harman, David Binkley and Paolo Tonella. The Species per Path Approach to Search-Based Software Test Data Generation. International Symposium on Software Testing and Analysis (ISSTA 2006), pp. 13–24, 2006


Bibtex Entry
@inproceedings{McMinn2006,
  author    = "McMinn, Phil and Harman, Mark and Binkley, David and Tonella, Paolo",
  title     = "The Species per Path Approach to Search-Based Software Test Data Generation",
  booktitle = "International Symposium on Software Testing and Analysis (ISSTA 2006)",
  pages     = "13--24",
  year      = "2006",
  publisher = "ACM"
}