arrow
Return

Combining mutation and fault localization for automated program debugging

delete2014-04-01
delete50
PRE
AI
V
Vidroha Debroy
W
W. Eric Wong *
DOI:10.1016/j.jss.2013.10.042delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a strategy for automatically fixing faults in a program by combining the ideas of mutation and fault localization. Statements ranked in order of their likelihood of containing faults are mutated in the same order to produce potential fixes for the faulty program. The proposed strategy is evaluated using 8 mutant operators against 19 programs each with multiple faulty versions. Our results indicate that 20.70% of the faults are fixed using selected mutant operators, suggesting that the strategy holds merit for automatically fixing faults. The impact of fault localization on efficiency of the overall fault-fixing process is investigated by experimenting with two different techniques, Tarantula and Ochiai, the latter of which has been reported to be better at fault localization than Tarantula, and also proves to be better in the context of fault-fixing using our proposed strategy. Further experiments are also presented to evaluate stopping criteria with respect to the mutant examination process and reveal that a significant fraction of the (fixable) faults can be fixed by examining a small percentage of the program code. We also report on the relative fault-fixing capabilities of mutant operators used and present discussions on future work. (C) 2013 Elsevier Inc. All rights reserved.
Keywords:
Program debugging
Mutation
Fault localization
Fault-fixing
Software testing

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.5K
Citations:
8.4K

Organization

U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
M
Microsoft
Scholars:
3.0K
Papers: 2.7K
Citations: 7
Cited Papers

Cited Papers

Effective Software Fault Localization Using an RBF Neural Network
err2012-03-01
err145
PREAI
errWong, W. Eric; Debroy, Vidroha; Golden, Richard; Xu, Xiaofeng; Thuraisingham, Bhavani
errShare
errSave
A practical evaluation of spectrum-based fault localization
err2009-11-01
err380
PREAI
errAbreu, Rui; Zoeteweij, Peter; Golsteijn, Rob; van Gemund, Arjan J. C.
errShare
errSave
Prioritizing test cases for regression testing
err2001-10-01
err828
PREAI
errRothermel, G; Untch, RH; Harrold, MJ
errShare
errSave
A Study on Thiol‐Michael Addition to Semi‐Synthetic Elastin‐Hyaluronan Material for Electrospun Scaffolds
err2024-01-29
err0
PREAI
errAntonio Laezza; Antonietta Pepe; Nicola Solimando; Francesca Armiento; Floriane Oszust; Laurent Duca; Brigida Bochicchio
errShare
errSave
errShare
errSave
A 12-Gene Expression Signature Is Associated with Aggressive Histological in Prostate Cancer
err2012-11-01
err0
errOAAI
errLaia Agell; Silvia Hernández; Lara Nonell; Marta Lorenzo; Eulàlia Puigdecanet; Silvia de Muga; Nuria Juanpere; Raquel Bermudo; Pedro L. Fernández; José A. Lorente; Sergio Serrano; Josep Lloreta
errShare
errSave
researcher View more