A Community-Based Fault Isolation Approach for Effective Simultaneous Localization of Faults

被引:10
作者
Zakari, Abubakar [1 ,2 ]
Lee, Sai Peck [1 ]
Hashem, Ibrahim Abaker Targio [3 ]
机构
[1] Univ Malaya, Fac Comp Sci & Informat Technol, Kuala Lumpur 50603, Malaysia
[2] Kano Univ Sci & Technol, Dept Comp Sci, Wudil, Nigeria
[3] Taylors Univ, Sch Comp & IT, Subang Jaya 47500, Malaysia
关键词
Complex network; multiple faults; fault localization; fault isolation; program debugging; parallel debugging; SOFTWARE; EVOLUTION; MUTATION;
D O I
10.1109/ACCESS.2019.2910327
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
During program testing, software programs may be discovered to contain multiple faults. Multiple faults in a program may reduce the effectiveness of the existing fault localization techniques due to the complex relationship between faults and failures in the presence of multiple faults. In an ideal case, faults are isolated into fault-focused clusters, each targeting a single fault for developers to localize them simultaneously in parallel. However, the relationship between faults and failures is not easily identified and depends solely on the accuracy of clustering, such as existing clustering algorithms are not able to isolate failed tests to their causative faults effectively which hinder localization effectiveness. This paper proposes a new approach that makes use of a divisive network community clustering algorithm to isolate faults into separate fault-focused communities that target a single fault each. A community weighting and a selection mechanism that aids in prioritizing highly important fault-focused communities to the available developers to debug the faults simultaneously in parallel is also proposed. The approach is evaluated on eight subject programs ranging from medium-sized to large-sized programs (tcas, replace, gzip, sed, flex, grep, make, and ant). Overall, 540 multiple-fault versions of these programs were generated with 2-5 faulty versions. The experimental results have demonstrated that the proposed approach performs significantly better in terms of localization effectiveness in comparison with two other parallel debugging approaches for locating multiple faults in parallel.
引用
收藏
页码:50012 / 50030
页数:19
相关论文
共 50 条
[31]  
Newman MEJ, 2004, PHYS REV E, V69, DOI 10.1103/PhysRevE.69.066133
[32]  
Newman MEJ, 2001, PHYS REV E, V64, DOI [10.1103/PhysRevE.64.016131, 10.1103/PhysRevE.64.016132]
[33]  
Ott R. L., 2015, CENGAGE LEARNING
[34]   SOCIAL NETWORK ANALYSIS - A HANDBOOK - SCOTT,J [J].
PAPPI, FU .
CONTEMPORARY SOCIOLOGY-A JOURNAL OF REVIEWS, 1993, 22 (01) :128-129
[35]   Hierarchy-Debug: a scalable statistical technique for fault localization [J].
Parsa, Saeed ;
Vahidi-Asl, Mojtaba ;
Asadi-Aghbolaghi, Maryam .
SOFTWARE QUALITY JOURNAL, 2014, 22 (03) :427-466
[36]   Evaluating and improving fault localization [J].
Pearson, Spencer ;
Campos, Jose ;
Just, Rene ;
Fraser, Gordon ;
Abreu, Rui ;
Ernst, Michael D. ;
Pang, Deric ;
Keller, Benjamin .
2017 IEEE/ACM 39TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2017, :609-620
[37]   Automated support for classifying software failure reports [J].
Podgurski, A ;
Leon, D ;
Francis, P ;
Masri, W ;
Minch, M ;
Sun, JY ;
Wang, B .
25TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2003, :465-475
[38]  
Srivastav Maneesha, 2010, Proceedings Second International Conference on Computer Research and Development (ICCRD 2010), P223, DOI 10.1109/ICCRD.2010.14
[39]   Community structure of complex software systems: Analysis and applications [J].
Subelj, Lovro ;
Bajec, Marko .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (16) :2968-2975
[40]   IPSETFUL: an iterative process of selecting test cases for effective fault localization by exploring concept lattice of program spectra [J].
Sun, Xiaobing ;
Peng, Xin ;
Li, Bin ;
Li, Bixin ;
Wen, Wanzhi .
FRONTIERS OF COMPUTER SCIENCE, 2016, 10 (05) :812-831