MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Simplifying and isolating failure-inducing input (2002) [68 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Andreas Zeller
IEEE Transactions on Software Engineering
http://www.infosun.fmi.uni-passau.de/st/papers/issta2000/../tse2001/tse2001.ps.gz
Add To MetaCart

Abstract:

Given some test case, a program fails. Which circumstances of the test case are responsible for the particular failure? The Delta Debugging algorithm generalizes and simplifies some failing test case to a minimal test case that still produces the failure; it also isolates the difference between a working and a failing test case. 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. 1.

Citations

445 A survey of program slicing techniques – Tip - 1995
219 Programmers Use Slices When Debugging – Weiser - 1982
214 Dynamic program slicing – Agrawal, Horgan - 1990
96 An empirical study of the reliability of UNIX utilities – Miller, Fredriksen, et al. - 1990
61 Fuzz revisited: A re-examination of the reliability of UNIX utilities and services – Miller, Koski, et al. - 1995
33 Unified Versioning through Feature Logic – Zeller, Snelting - 1997
24 An Efficient Relevant Slicing Method for Debugging – Gyimothy, Beszedes, et al. - 1999
23 Massive Stochastic Testing of SQL – Slutz
15 Critical slicing for software fault localization – DeMillo, Pan, et al. - 1996
12 my program worked. Today, it does not – Zeller, “Yesterday - 1999
10 Automatic isolation of compiler errors – Whalley - 1994
5 Test Methods for Measuring Conformance to POSIX – IEEE - 1991
5 XLAB: a tool to automate graphical user interfaces. Linux Weekly News – Vertes - 1998
2 ªAn Empirical Study of the Reliability – Miller, Fredriksen, et al. - 1990
1 Árpád Beszédes, and István Forgács, “An efficient relevant slicing method for debugging – Gyimóthy
1 M. Vertes, “Xlab—A Tool to Automate Graphical User Interfaces,” Linux Weekly News – Standard - 1994