Skip to main content
Article
Theory and practice, do they match? A case with spectrum-based fault localization
2013 29th IEEE International Conference on Software Maintenance: Eindhoven, September 22-28: Proceedings
  • Tien-Duy B. LE, Singapore Management University
  • Ferdian THUNG, Singapore Management University
  • David LO, Singapore Management University
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
9-2013
Abstract

Spectrum-based fault localization refers to the process of identifying program units that are buggy from two sets of execution traces: normal traces and faulty traces. These approaches use statistical formulas to measure the suspiciousness of program units based on the execution traces. There have been many spectrum-based fault localization approaches proposing various formulas in the literature. Two of the best performing and well-known ones are Tarantula and Ochiai. Recently, Xie et al. find that theoretically, under certain assumptions, two families of spectrum-based fault localization formulas outperform all other formulas including those of Tarantula and Ochiai. In this work, we empirically validate Xie et al.'s findings by comparing the performance of the theoretically best formulas against popular approaches on a dataset containing 199 buggy versions of 10 programs. Our empirical study finds that Ochiai and Tarantula statistically significantly outperforms 3 out of 5 theoretically best fault localization techniques. For the remaining two, Ochiai also outperforms them, albeit not statistically significantly. This happens because an assumption in Xie et al.'s work is not satisfied in many fault localization settings.

Keywords
  • Empirical Study,
  • Program Spectra,
  • Fault Localization,
  • Theory
ISBN
9780769549811
Identifier
10.1109/ICSM.2013.52
Publisher
IEEE Computer Society
City or Country
Los Alamitos, CA
Copyright Owner and License
Publisher
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
https://doi.org/10.1109/ICSM.2013.52
Citation Information
Tien-Duy B. LE, Ferdian THUNG and David LO. "Theory and practice, do they match? A case with spectrum-based fault localization" 2013 29th IEEE International Conference on Software Maintenance: Eindhoven, September 22-28: Proceedings (2013) p. 380 - 383 ISSN: 1063-6773
Available at: http://works.bepress.com/david_lo/119/