Simplifying Failure-Inducing Input - ISSTA 2000
by Ralf Hildebrandt, Andreas Zeller

ISSTA '00: Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis, Pages 135-145, ACM Press, New York, NY, USA, August 2000.

ISBN: 1581132662

Digital Library via DOI: 10.1145/347324.348938 - Local copy: Download as PDF file.

See also

More information is available at http://www.infosun.fmi.uni-passau.de/st/papers/hildeb-thesis/.

Abstract

Given some test case, a program fails. Which part of the test case is responsible for the particular failure? We show how our test case minimization algorithm generalizes and simplifies some failing input to a minimal test case that produces the failure. In a case study, the Mozilla web browser crashed after 95 user actions. Our prototype implementation automatically simplified the input to 3 relevant user actions. Likewise, it simplified 896 lines of HTML to the single line that caused the failure. The case study required 139 automated test runs, or 35 minutes on a 500 MHz PC.

Keywords

BibTeX Entry

@inproceedings{hildebrandt-issta-2000,
    title = "Simplifying Failure-Inducing Input",
    author = "Ralf Hildebrandt and Andreas Zeller",
    year = "2000",
    month = aug,
    address = "New York, NY, USA",
    booktitle = "ISSTA '00: Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and
analysis",
    location = "Portland, Oregon, United States",
    pages = "135--145",
    publisher = "ACM Press",
    ISBN = "1581132662",
    doi = "10.1145/347324.348938",
}

Show all publications of the Software Engineering Chair.