LLM4FL: Multi-Agent Fault Localization via Graph Navigation and Verbal Reasoning
ACM Transactions on Software Engineering and Methodology · 20.11.2026
DOI: 10.1145/3871043 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 20.11.2026. Verfasst von Md Nakhla Rafi und 3 weiteren Autor:innen. Die Arbeit nennt 96 Literaturangaben.
Abstract (Originalsprache)
Locating and fixing software faults is challenging. Traditional Spectrum-Based Fault Localization (SBFL) uses test coverage and failure data but often suffers from low accuracy due to a lack of semantic understanding of code. Deep-learning approaches can improve localization, but require extensive training data and computational resources. Recent Large Language Models (LLMs) offer a promising alternative with stronger code reasoning capabilities. However, existing LLM-based fault localization techniques still struggle at the repository level due to large context windows and positional bias, in which important debugging signals may be buried in large contexts. In this work, we introduce LLM4FL , a multi-LLM-agent-based fault localization technique designed to address these challenges. LLM4FL uses three specialized agents. The Context Extraction Agent divides and prioritizes covered methods into token-fitting groups using an order-aware strategy based on Ochiai suspiciousness scores. The Debugger Agent navigates the repository through graph-based retrieval to generate failure reasoning and rank suspicious methods. The Reviewer Agent then re-evaluates and re-ranks the results through iterative self-refinement and verbal reasoning. Evaluated on Defects4J, LLM4FL improves Top-1 accuracy over prior LLM-based approaches, including AutoFL and SoapFL , by 14.5% and 4.58%, respectively. Our ablation study further highlights the importance of LLM4FL's design choices, with failure reason generation improving Top-1 performance by 12.5% and order-aware division substantially improving localization accuracy by 18.07%.
Zitieren
APA
Rafi, M. N., Kim, D. J., Chen, T. P., & Wang, S. (2026). LLM4FL: Multi-Agent Fault Localization via Graph Navigation and Verbal Reasoning. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3871043
Vancouver
Rafi MN, Kim DJ, Chen TP, Wang S. LLM4FL: Multi-Agent Fault Localization via Graph Navigation and Verbal Reasoning. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3871043
BibTeX
@article{Rafi2026,
author = {Rafi, Md Nakhla and Kim, Dong Jae and Chen, Tse-Hsun (Peter) and Wang, Shaowei},
title = {LLM4FL: Multi-Agent Fault Localization via Graph Navigation and Verbal Reasoning},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2026},
doi = {10.1145/3871043}
}
EUVIMED