A Theoretical and Empirical Study of Search Based Testing: Local, Global and Hybrid Search

by Mark Harman and Phil McMinn

IEEE Transactions on Software Engineering, 2010



Search-based optimization techniques have been applied to structural software test data generation since 1992, with a recent upsurge in interest and activity within this area. However, despite the large number of recent studies on the applicability of different search-based optimization approaches, there has been very little theoretical analysis of the types of testing problem for which these techniques are well suited. There are also few empirical studies that present results for larger programs. This paper presents a theoretical exploration of the most widely studied approach, the global search technique embodied by Genetic Algorithms. It also presents results from a large ... [more]


Reference

Mark Harman and Phil McMinn. A Theoretical and Empirical Study of Search Based Testing: Local, Global and Hybrid Search. IEEE Transactions on Software Engineering, vol. 36, no. 2, pp. 226–247, 2010


Bibtex Entry
@article{Harman2010,
  author  = "Harman, Mark and McMinn, Phil",
  title   = "A Theoretical and Empirical Study of Search Based Testing: Local, Global and Hybrid Search",
  journal = "IEEE Transactions on Software Engineering",
  volume  = "36",
  number  = "2",
  pages   = "226--247",
  year    = "2010"
}