Hybrid Automated Program Repair by Combining Large Language Models and Program Analysis
ACM Transactions on Software Engineering and Methodology · 30.09.2025 · 34 (7) · 1-28
DOI: 10.1145/3715004 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 17.08.2025. Verfasst von Fengjie Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 101 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Automated Program Repair (APR) has garnered significant attention due to its potential to streamline the bug repair process for human developers. Recently, LLM-based APR methods have shown promise in repairing real-world bugs. However, existing APR methods often utilize patches generated by LLMs without further optimization, resulting in reduced effectiveness due to the lack of program-specific knowledge. Furthermore, the evaluations of these APR methods have typically been conducted under the assumption of perfect fault localization, which may not accurately reflect their real-world effectiveness. To address these limitations, this article introduces an innovative APR approach called G iant R epair . Our approach leverages the insight that LLM-generated patches, although not necessarily correct, offer valuable guidance for the patch generation process. Based on this insight, G iant R epair first constructs patch skeletons from LLM-generated patches to confine the patch space, and then generates high-quality patches tailored to specific programs through context-aware patch generation by instantiating the skeletons. To evaluate the performance of our approach, we conduct two large-scale experiments. The results demonstrate that G iant R epair not only effectively repairs more bugs (an average of 27.78% on Defects4J v1.2 and 23.40% on Defects4J v2.0) than using LLM-generated patches directly, but also outperforms state-of-the-art APR methods by repairing at least 42 and 7 more bugs under perfect and automated fault localization scenarios, respectively.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Li, F., Jiang, J., Sun, J., & Zhang, H. (2025). Hybrid Automated Program Repair by Combining Large Language Models and Program Analysis. ACM Transactions on Software Engineering and Methodology, 34(7), 1-28. https://doi.org/10.1145/3715004
Vancouver
Li F, Jiang J, Sun J, Zhang H. Hybrid Automated Program Repair by Combining Large Language Models and Program Analysis. ACM Transactions on Software Engineering and Methodology. 2025;34(7):1-28. doi:10.1145/3715004
BibTeX
@article{Li2025,
author = {Li, Fengjie and Jiang, Jiajun and Sun, Jiajun and Zhang, Hongyu},
title = {Hybrid Automated Program Repair by Combining Large Language Models and Program Analysis},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2025},
volume = {34},
number = {7},
pages = {1--28},
doi = {10.1145/3715004}
}
EUVIMED