Evolutionary Testing of State-Based Programs

by Phil McMinn, and Mike Holcombe

Genetic and Evolutionary Computation Conference (GECCO 2005)

The application of Evolutionary Algorithms to structural test data generation, known as Evolutionary Testing, has to date largely focused on programs with input-output behavior. However, the existence of state behavior in test objects presents additional challenges for Evolutionary Testing, not least because certain test goals may require a search for a sequence of inputs to the test object. Furthermore, state-based test objects often make use of internal variables such as boolean flags, enumerations and counters for managing or querying their internal state. These types of variables can lead to a loss of information in computing fitness values, producing coarse or ... [more]


Phil McMinn, and Mike Holcombe. Evolutionary Testing of State-Based Programs. Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 1013–1020, 2005

Bibtex Entry
  author    = "McMinn, Phil and Holcombe, Mike",
  title     = "Evolutionary Testing of State-Based Programs",
  booktitle = "Genetic and Evolutionary Computation Conference (GECCO 2005)",
  pages     = "1013--1020",
  year      = "2005",
  publisher = "ACM"