Neural Program Repair with Execution-based Backpropagation

• Published in: 2022 IEEE/ACM 44th International Conference on Software Engineering (ICSE) pp. 1506 - 1518
• Main Authors: Ye, He, Martinez, Matias, Monperrus, Martin
• Format: Conference Proceeding
• Language: English
• Published: ACM 01.05.2022
• Subjects: automated program repair; Backpropagation; Computer bugs; Maintenance engineering; Neural networks; Semantics; Syntactics; Training
• ISSN: 1558-1225
• DOI: 10.1145/3510003.3510222

Neural machine translation (NMT) architectures have achieved promising results for automatic program repair. Yet, they have the limitation of generating low-quality patches (e.g., not compilable patches). This is because the existing works only optimize a purely syntactic loss function based on characters and tokens without incorporating program-specific information during neural network weight optimization. In this paper, we propose a novel program repair model called RewardRepair. The core novelty of RewardRepair is to improve NMT-based program repair with a loss function based on program compilation and test execution information, rewarding the network to produce patches that compile and that do not overfit. We conduct several experiments to evaluate RewardRepair showing that it is feasible and effective to use compilation and test execution results to optimize the underlying neural repair model. RewardRepair correctly repairs 207 bugs over four benchmarks. we report on repair success for 121 bugs that are fixed for the first time in the literature. Also, RewardRepair produces up to 45.3% of compilable patches, an improvement over the 39% by the state-of-the-art.