Search-based fault localization

Shaowei Wang, David Lo, Lingxiao Jiang, Lucia, Hoong Chuin Lau

Full text DOI 10.1109/ase.2011.6100124 dblp

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.

BibTeX

@inproceedings{Wang-al:ASE11,
  author    = {Shaowei Wang and
               David Lo and
               Lingxiao Jiang and
               Lucia and
               Hoong Chuin Lau},
  title     = {Search-based fault localization},
  booktitle = {ASE},
  pages     = {556--559},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
}

Search-based fault localization

Abstract

Related papers