EUVIMEDEUVIMED entdecken
Crossref

Two‐Phase Clustering for Improving Multiple Fault Localization in Software Systems

Chih‐Chiang Fang, Chin‐Yu Huang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →