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 条
[21]  
Huang YQ, 2013, 2013 IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW), P138, DOI 10.1109/ISSREW.2013.6688893
[22]   Effective and Efficient Localization of Multiple Faults using Value Replacement [J].
Jeffrey, Dennis ;
Gupta, Neelam ;
Gupta, Rajiv .
2009 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, CONFERENCE PROCEEDINGS, 2009, :221-+
[23]  
Jones J A., 2007, Debugging in parallel, P16
[24]   Theory and Practice, Do They Match? A Case With Spectrum-Based Fault Localization [J].
Le, Tien-Duy B. ;
Thung, Ferdian ;
Lo, David .
2013 29TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE (ICSM), 2013, :380-383
[25]  
Lee JCK, 2016, PROF LEARN DEV SCH H, P1, DOI 10.1007/978-3-319-24139-5_1
[26]  
Leiserson C.E., 2001, Introduction to algorithms
[27]   Scalable statistical bug isolation [J].
Liblit, B ;
Naik, M ;
Zheng, AX ;
Aiken, A ;
Jordon, MI .
ACM SIGPLAN NOTICES, 2005, 40 (06) :15-26
[28]  
Ling-Zan Zhu, 2011, Proceedings of the 2011 IEEE 35th IEEE Annual Computer Software and Applications Conference Workshops (COMPSACW 2011). Volume II: Workshops, P37, DOI 10.1109/COMPSACW.2011.17
[29]  
Liu C, 2006, P 14 ACM SIGSOFT INT, P46
[30]   A Systematic Study of Failure Proximity [J].
Liu, Chao ;
Zhang, Xiangyu ;
Han, Jiawei .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2008, 34 (06) :826-843