The Community for Technology Leaders
2018 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW) (2018)
Memphis, TN, USA
Oct 15, 2018 to Oct 18, 2018
ISBN: 978-1-5386-9443-5
pp: 184-191
ABSTRACT
Spectrum-based fault localization (SBFL) is one of the most popular and studied methods for automated debugging. Many formulas have been proposed to improve the accuracy of SBFL scores. Many of these improvements are either marginal or context-dependent. This paper proposes that, independent of the scoring method used, the effectiveness of spectrum-based localization can usually be dramatically improved by, when possible, delta-debugging failing test cases and basing localization only on the reduced test cases. We show that for programs and faults taken from the standard localization literature, a large case study of Mozilla's JavaScript engine using 10 real faults, and mutants of various open-source projects, localizing only after reduction often produces much better rankings for faults than localization without reduction, independent of the localization formula used, and the improvement is often even greater than that provided by changing from the worst to the best localization formula for a subject.
INDEX TERMS
program debugging, program diagnostics, program testing, software fault tolerance
CITATION

A. Christi, M. L. Olson, M. A. Alipour and A. Groce, "Reduce Before You Localize: Delta-Debugging and Spectrum-Based Fault Localization," 2018 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), Memphis, TN, USA, 2018, pp. 184-191.
doi:10.1109/ISSREW.2018.00005
184 ms
(Ver 3.3 (11022016))