Ask the Mutants: Mutating Faulty Programs for Fault Localization
Authors:
- Seokhyeon MoonSMSeokhyeon Moon
- Yunho KimYKYunho Kim
- Moonzoo KimMKMoonzoo Kim
- Shin YooSYShin Yoo
Top Cited Papers
- 1 March 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21594848,p. 153-162
Abstract
We present MUSE (MUtation-baSEd fault localization technique), a new fault localization technique based on mutation analysis. A key idea of MUSE is to identify a faulty statement by utilizing different characteristics of two groups of mutants-one that mutates a faulty statement and the other that mutates a correct statement. We also propose a new evaluation metric for fault localization techniques based on information theory, called Locality Information Loss (LIL): it can measure the aptitude of a localization technique for automated fault repair systems as well as human debuggers. The empirical evaluation using 14 faulty versions of the five real-world programs shows that MUSE localizes a fault after reviewing 7.4 statements on average, which is about 25 times more precise than the state-of-the-art SBFL technique Op2.Keywords
This publication has 25 references indexed in Scilit:
- F3: fault localization for field failures2013
- Using Mutants to Locate "Unknown" Faults2012
- A model for spectra-based software diagnosisACM Transactions on Software Engineering and Methodology, 2011
- Fault localization using value replacement2008
- Locating faults through automated predicate switching2006
- Empirical evaluation of the tarantula automatic fault-localization technique2005
- Fault localization with nearest neighbor queries2004
- Proteum: A Family of Tools to Support Specification and Program Testing Based on Mutation2001
- Zoogeographical Studies on the Soleoid Fishes found in Japan and its Neighbouring Regions-INIPPON SUISAN GAKKAISHI, 1957
- On Information and SufficiencyThe Annals of Mathematical Statistics, 1951