arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Program debugging
Mutation
Fault localization
Fault-fixing
Software testing

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
M
Microsoft
学者数:
3.0K
论文数: 2.7K
被引数: 7
引用论文

引用论文

Effective Software Fault Localization Using an RBF Neural Network使用RBF神经网络进行有效的软件故障定位
err2012-03-01
err145
PREAI
errWong, W. Eric; Debroy, Vidroha; Golden, Richard; Xu, Xiaofeng; Thuraisingham, Bhavani
err分享
err收藏
A practical evaluation of spectrum-based fault localization基于频谱的故障定位的实用评估
err2009-11-01
err380
PREAI
errAbreu, Rui; Zoeteweij, Peter; Golsteijn, Rob; van Gemund, Arjan J. C.
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容