arrow
Return

Localizing multiple software faults based on evolution algorithm

delete2018-05-01
delete34
PRE
AI
Y
Yan Zheng
Z
Zan Wang *
X
Xiangyu Fan
陈翔 cover
陈翔 (Xiang Chen)
Z
Zijiang Yang
DOI:10.1016/j.jss.2018.02.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
During software debugging, a significant amount of effort is required for programmers to identify the root cause of manifested failures. Various spectrum-based fault localization techniques have been proposed to automate the procedure. However, most of the existing fault localization approaches do not consider the fact that programs tend to have multiple faults. Considering faults in isolation results in less accurate analysis. In this paper, we propose a flexible framework called FSMFL for localizing multiple faults simultaneously based on genetic algorithms with simulated annealing. FSMFL can be easily extended by different fitness functions for the purpose of localizing multiple faults simultaneously. We have implemented a prototype and conducted extensive experiments to compare FSMFL against existing spectrum based fault localization approaches. The experimental results show that FSMFL is competitive in single-fault localization and superior in multi-fault localization. (c) 2018 Elsevier Inc. All rights reserved.
Keywords:
Multi-fault localization
Program spectrum
Genetic algorithm
Search based software engineering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

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

Organization

W
Western Michigan University
Scholars:
2.6K
Papers: 2.1K
Citations: 2.0K
T
tianjin university
Scholars:
8.0W
Papers: 5.8W
Citations: 88
N
Nantong University
Scholars:
1.9W
Papers: 1.1W
Citations: 2.0W
researcher View more organizations
Cited Papers

Cited Papers

The DStar Method for Effective Software Fault Localization
err2014-03-01
err327
PREAI
errWong, W. Eric; Debroy, Vidroha; Gao, Ruizhi; Li, Yihao
errShare
errSave
A Survey on Software Fault Localization
err2016-08-01
err741
errOAAI
errWong, W. Eric; Gao, Ruizhi; Li, Yihao; Abreu, Rui; Wotawa, Franz
errShare
errSave
Common Trends in Software Fault and Failure Data
err2009-07-01
err106
PREAI
errHamill, Maggie; Goseva-Popstojanova, Katerina
errShare
errSave
Diradicals
err2002-04-15
err0
PREAI
errWeston Thatcher Borden
errShare
errSave
Search-Based Software Engineering: Trends, Techniques and Applications
err2012-12-07
err525
PREAI
errHarman, Mark; Mansouri, S. Afshin; Zhang, Yuanyuan
errShare
errSave
OPTIMIZATION BY SIMULATED ANNEALING
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
errShare
errSave
researcher View more