Angelic debugging
Authors:
Open Access
- 21 May 2011
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 121-130
Abstract
Software ships with known bugs because it is expensive to pinpoint and fix the bug exposed by a failing test. To reduce the cost of bug identification, we locate expressions that are likely causes of bugs and thus candidates for repair. Our symbolic method approximates an ideal approach to fixing bugs mechanically, which is to search the space of all edits to the program for one that repairs the failing test without breaking any passing test. We approximate the expensive ideal of exploring syntactic edits by instead computing the set of values whose substitution for the expression corrects the execution. We observe that an expression is a repair candidate if it can be replaced with a value that fixes a failing test and in each passing test, its value can be changed to another value without breaking the test. The latter condition makes the expression flexible in that it permits multiple values. The key observation is that the repair of a flexible expression is less likely to break a passing test. The method is called angelic debugging because the values are computed by angelically nondeterministic statements. We implemented the method on top of the Java PathFinder model checker. Our experiments with this technique show promise of its applicability in speeding up program debugging.Keywords
This publication has 24 references indexed in Scilit:
- Automatic program repair with evolutionary computationCommunications of the ACM, 2010
- Automated path generation for software fault localization2005
- Experimental evaluation of using dynamic slices for fault location2005
- Scalable statistical bug isolation2005
- Locating causes of program failures2005
- Fault localization with nearest neighbor queries2004
- Isolating cause-effect chains from computer programs2002
- Tracking down software bugs using automatic anomaly detection2002
- Critical slicing for software fault localization1996
- Symbolic execution and program testingCommunications of the ACM, 1976