The State Problem for Evolutionary Testing

by Phil McMinn, and Mike Holcombe

Genetic and Evolutionary Computation Conference (GECCO 2003)

This paper shows how the presence of states in test objects can hinder or render impossible the search for test data using evolutionary testing. Additional guidance is required to find sequences of inputs that put the test object into some necessary state for certain test goals to become feasible. It is shown that data dependency analysis can be used to identify program statements responsible for state transitions, and then argued that an additional search is needed to find required transition sequences. In order to be able to deal with complex examples, the use of ant colony optimization is proposed. The ... [more]


Phil McMinn, and Mike Holcombe. The State Problem for Evolutionary Testing. Genetic and Evolutionary Computation Conference (GECCO 2003), Lecture Notes in Computer Science, vol. 2724, pp. 2488–2498, 2003

Bibtex Entry
  author    = "McMinn, Phil and Holcombe, Mike",
  title     = "The State Problem for Evolutionary Testing",
  booktitle = "Genetic and Evolutionary Computation Conference (GECCO 2003)",
  series    = "Lecture Notes in Computer Science",
  volume    = "2724",
  pages     = "2488--2498",
  year      = "2003",
  publisher = "Springer"