Simplifying and isolating failure-inducing input

摘要

Given some test case, a program fails. Which circumstances of thentest case are responsible for the particular failure? The deltandebugging algorithm generalizes and simplifies the failing test case tona minimal test case that still produces the failure. It also isolatesnthe difference between a passing and a failing test case. In a casenstudy, the Mozilla Web browser crashed after 95 user actions. Ournprototype implementation automatically simplified the input to threenrelevant user actions. Likewise, it simplified 896 lines of HTML to thensingle line that caused the failure. The case study required 139nautomated test runs or 35 minutes on a 500 MHz PC