Skip to main content
Article
Search-Based Fault Localization
ASE 2011: 26th IEEE/ACM International Conference on Automated Software Engineering, 6-10 November 2011, Lawrence, KS: Proceedings
  • Shaowei WANG, Singapore Management University
  • David LO, Singapore Management University
  • Lingxiao JIANG, Singapore Management University
  • - Lucia, Singapore Management University
  • Hoong Chuin LAU, Singapore Management University
Publication Type
Conference Proceeding Article
Publication Date
11-2011
Abstract
Many spectrum-based fault localization measures have been proposed in the literature. However, no single fault localization measure completely outperforms others: a measure which is more accurate in localizing some bugs in some programs is less accurate in localizing other bugs in other programs. This paper proposes to compose existing spectrum-based fault localization measures into an improved measure. We model the composition of various measures as an optimization problem and present a search-based approach to explore the space of many possible compositions and output a heuristically near optimal composite measure. We employ two search-based strategies including genetic algorithm and simulated annealing to look for optimal solutions and compare the effectiveness of the resulting composite measures on benchmark software systems. Compared to individual spectrum-based fault localization techniques, our composite measures perform statistically significantly better.
ISBN
9781457716386
Identifier
10.1109/ASE.2011.6100124
Publisher
IEEE
City or Country
Lawrence, USA
Creative Commons License
Creative Commons Attribution-Noncommercial-No Derivative Works 4.0
Additional URL
http://dx.doi.org/10.1109/ASE.2011.6100124
Citation Information
Shaowei WANG, David LO, Lingxiao JIANG, - Lucia, et al.. "Search-Based Fault Localization" ASE 2011: 26th IEEE/ACM International Conference on Automated Software Engineering, 6-10 November 2011, Lawrence, KS: Proceedings (2011) p. 556 - 559
Available at: http://works.bepress.com/david_lo/69/