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

Zakari, Abubakar and Lee, Sai Peck and Targio Hashem, Ibrahim Abaker (2019) A Community-Based Fault Isolation Approach for Effective Simultaneous Localization of Faults. IEEE Access, 7. pp. 50012-50030. ISSN 2169-3536, DOI https://doi.org/10.1109/ACCESS.2019.2910327.

Full text not available from this repository.
Official URL: https://doi.org/10.1109/ACCESS.2019.2910327


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.

Item Type: Article
Funders: Research project FP001-2016 under the Fundamental Research Grant Scheme provided by the Ministry of Higher Education, Malaysia
Uncontrolled Keywords: Complex network; fault isolation; fault localization; multiple faults; parallel debugging; program debugging
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Computer Science & Information Technology > Department of Software Engineering
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 01 Nov 2019 08:33
Last Modified: 01 Nov 2019 08:33
URI: http://eprints.um.edu.my/id/eprint/22913

Actions (login required)

View Item View Item