Evolving Paradigms in Automated Program Repair: Taxonomy, Challenges, and Opportunities
ACM Computing Surveys · 2025-02-28 · 57 (2) · 1-43
DOI: 10.1145/3696450 ↗At a glance
Journal article in ACM Computing Surveys, published online on 2024-10-10. Written by Kai Huang and 6 co-authors. Cited 24 times so far (Crossref); 137 references.
Abstract (original language)
With the rapid development and large-scale popularity of program software, modern society increasingly relies on software systems. However, the problems exposed by software have also come to the fore. The software bug has become an important factor troubling developers. In this context, Automated Program Repair (APR) techniques have emerged, aiming to automatically fix software bug problems and reduce manual debugging work. In particular, benefiting from the advances in deep learning, numerous learning-based APR techniques have emerged in recent years, which also bring new opportunities for APR research. To give researchers a quick overview of APR techniques’ complete development and future opportunities, we review the evolution of APR techniques and discuss in depth the latest advances in APR research. In this article, the development of APR techniques is introduced in terms of four different patch generation schemes: search-based, constraint-based, template-based, and learning-based. Moreover, we propose a uniform set of criteria to review and compare each APR tool and then discuss the current state of APR development. Finally, we analyze current challenges and future directions, especially highlighting the critical opportunities that large language models bring to APR research.
Cite
APA
Huang, K., Xu, Z., Yang, S., Sun, H., Li, X., Yan, Z., & Zhang, Y. (2025). Evolving Paradigms in Automated Program Repair: Taxonomy, Challenges, and Opportunities. ACM Computing Surveys, 57(2), 1-43. https://doi.org/10.1145/3696450
Vancouver
Huang K, Xu Z, Yang S, Sun H, Li X, Yan Z, et al. Evolving Paradigms in Automated Program Repair: Taxonomy, Challenges, and Opportunities. ACM Computing Surveys. 2025;57(2):1-43. doi:10.1145/3696450
BibTeX
@article{Huang2025,
author = {Huang, Kai and Xu, Zhengzi and Yang, Su and Sun, Hongyu and Li, Xuejun and Yan, Zheng and Zhang, Yuqing},
title = {Evolving Paradigms in Automated Program Repair: Taxonomy, Challenges, and Opportunities},
journal = {ACM Computing Surveys},
year = {2025},
volume = {57},
number = {2},
pages = {1--43},
doi = {10.1145/3696450}
}
EUVIMED