Simplifying and Isolating
Software Engineering Chair (Prof. Zeller)
Saarland University – Computer Science
Campus E1 1
66123 Saarbrücken, Germany
E-mail: zeller @ cs.uni-saarland.de
Phone: +49 681 302-70970
Andreas Zeller and Ralf Hildebrandt.
'Simplifying and Isolating Failure-Inducing Input. IEEE
Transactions on Software Engineering 28(2), February 2002,
"We recommend that automated test case simplification be an integrated part of automated testing. Each time a test fails, Delta Debugging could be used to simplify and isolate the circumstances of the failure." (Conclusion)
Get the paper in PDF format (248k, 17 pages).
AbstractGiven 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 passing 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.
KeywordsAutomated debugging, debugging aids, testing tools, combinatorial testing, diagnostics, tracing
See Also...<firstname.lastname@example.org> · http://www.st.cs.uni-saarland.de/papers/tse2002/ · Updated: 2010-01-28 15:24