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.Abstract
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 |
