Optimizing for the Number of Tests Generated in Search Based Test Data Generation with an Application to the Oracle Cost Problem

by Mark Harman, Sung Gon Kim, Kiran Lakhotia, Phil McMinn and Shin Yoo

International Workshop on Search-Based Software Testing (SBST 2010)



Previous approaches to search based test data generation tend to focus on coverage, rather than oracle cost. While there may be an aspiration that systems should have models, checkable specifications and/or contract driven development, this sadly remains an aspiration; in many real cases, system behaviour must be checked by a human. This painstaking checking process forms a significant cost, the oracle cost, which previous work on automated test data generation tends to overlook. One simple way to reduce oracle cost consists of reducing the number of tests generated. In this paper we introduce three algorithms which do this without compromising ... [more]


Reference

Mark Harman, Sung Gon Kim, Kiran Lakhotia, Phil McMinn and Shin Yoo. Optimizing for the Number of Tests Generated in Search Based Test Data Generation with an Application to the Oracle Cost Problem. International Workshop on Search-Based Software Testing (SBST 2010), pp. 182–191, 2010


Bibtex Entry
@inproceedings{Harman2010,
  author    = "Harman, Mark and Kim, Sung Gon and Lakhotia, Kiran and McMinn, Phil and Yoo, Shin",
  title     = "Optimizing for the Number of Tests Generated in Search Based Test Data Generation with an Application to the Oracle Cost Problem",
  booktitle = "International Workshop on Search-Based Software Testing (SBST 2010)",
  pages     = "182--191",
  year      = "2010",
  publisher = "IEEE"
}