Lightweight fault-localization using multiple coverage types
Authors:
Top Cited Papers
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02705257,p. 56-66
Abstract
Lightweight fault-localization techniques use program coverage to isolate the parts of the code that are most suspicious of being faulty. In this paper, we present the results of a study of three types of program coverage-statements, branches, and data dependencies-to compare their effectiveness in localizing faults. The study shows that no single coverage type performs best for all faults-different kinds of faults are best localized by different coverage types. Based on these results, we present a new coverage-based approach to fault localization that leverages the unique qualities of each coverage type by combining them. Because data dependencies are noticeably more expensive to monitor than branches, we also investigate the effects of replacing data-dependence coverage with an approximation inferred from branch coverage. Our empirical results show that (1) the cost of fault localization using combinations of coverage is less than using any individual coverage type and closer to the best case (without knowing in advance which kinds of faults are present), and (2) using inferred data-dependence coverage retains most of the benefits of combinations.Keywords
This publication has 11 references indexed in Scilit:
- The probabilistic program dependence graph and its application to fault diagnosis2008
- On the Accuracy of Spectrum-based Fault Localization2007
- Scalable statistical bug isolation2005
- Locating causes of program failures2005
- Fault localization with nearest neighbor queries2004
- Efficient path profiling2002
- Experiments on the effectiveness of dataflow- and control-flow-based test adequacy criteria2002
- Fault localization using execution slices and dataflow tests2002
- Gamma system2002
- Visualization of test information to assist fault localization2002