Two‐Phase Clustering for Improving Multiple Fault Localization in Software Systems
Quality and Reliability Engineering International · 19.11.2026
DOI: 10.1002/qre.70498 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quality and Reliability Engineering International, online erschienen am 19.11.2026. Verfasst von Chih‐Chiang Fang und 1 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: Ministry of Science and Technology, Taiwan.
Abstract (Originalsprache)
Software fault localization is a crucial technique for effectively identifying faulty statements. While several methods have been proposed for handling single faults, real‐world programs often exhibit multiple fault behaviors. Past studies on multiple fault localizations (MFL) have explored ensemble methods, clustering, and more. However, larger program sizes lead to increased execution time, overhead, and resource consumption. To address these issues, we introduce two‐phase clustering technique. In the initial phase, we leverage coverage data to reduce the number of failed test cases and executable statements. This phase also enables early prediction of both single and multiple faults for failed test cases. In the subsequent phase, we employ single linkage hierarchical clustering with three different ensemble‐weighted distances and implement two‐round fault localizations with SBFL or deep learning‐based methods to pinpoint faulty statement locations. To validate the performance, we conducted experiments using the three well‐known open‐source Linux utility programs gzip, grep and sed, totaling 149 different versions with multiple faults. The experimental results show that the AVG (T' EXAM score) for two‐phase clustering decreased from 16.933% to 7.637%, while MSeer decreased from 21.086% to 8.779%, and the cluster‐free decreased from 37.155% to 20.629%. The total cumulative statements examined in two‐phase clustering improved by 32.575% compared to MSeer and, by 66.701% compared to cluster‐free.
Förderung
- Ministry of Science and Technology, Taiwan
Zitieren
APA
Fang, C., & Huang, C. (2026). Two‐Phase Clustering for Improving Multiple Fault Localization in Software Systems. Quality and Reliability Engineering International. https://doi.org/10.1002/qre.70498
Vancouver
Fang C, Huang C. Two‐Phase Clustering for Improving Multiple Fault Localization in Software Systems. Quality and Reliability Engineering International. 2026. doi:10.1002/qre.70498
BibTeX
@article{Fang2026,
author = {Fang, Chih‐Chiang and Huang, Chin‐Yu},
title = {Two‐Phase Clustering for Improving Multiple Fault Localization in Software Systems},
journal = {Quality and Reliability Engineering International},
year = {2026},
doi = {10.1002/qre.70498}
}
EUVIMED