Empirical Evaluation of a Nesting Testability Transformation for Evolutionary Testing

by Phil McMinn, David Binkley and Mark Harman

ACM Transactions on Software Engineering and Methodology, 2009



Evolutionary testing is an approach to automating test data generation that uses an evolutionary algorithm to search a test object’s input domain for test data. Nested predicates can cause problems for evolutionary testing, because information needed for guiding the search only becomes available as each nested conditional is satisfied. This means that the search process can overfit to early information, making it harder, and sometimes near impossible, to satisfy constraints that only become apparent later in the search. The article presents a testability transformation that allows the evaluation of all nested conditionals at once. Two empirical studies are presented. The ... [more]


Reference

Phil McMinn, David Binkley and Mark Harman. Empirical Evaluation of a Nesting Testability Transformation for Evolutionary Testing. ACM Transactions on Software Engineering and Methodology, vol. 18, no. 3, pp. 11:1–11:27, 2009


Bibtex Entry
@article{McMinn2009,
  author  = "McMinn, Phil and Binkley, David and Harman, Mark",
  title   = "Empirical Evaluation of a Nesting Testability Transformation for Evolutionary Testing",
  journal = "ACM Transactions on Software Engineering and Methodology",
  volume  = "18",
  number  = "3",
  pages   = "11:1--11:27",
  year    = "2009"
}