paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Towards practical program repair with on-demand candidate generation

面向实用程序修复的按需候选生成
ICSE Proceedings of the 40th International Conference on Software Engineering2018匹配度 3/10 · 论文属于自动程序修复与测试调试方向,虽与程序分析相邻,但未涉及用户核心关注的 LLM/Agent 与静态分析结合、浮点程序分析或贝叶斯程序分析,交叉度较低。引用 148 inbox
Jinru Hua, Mengshi Zhang, Kaiyuan Wang, Sarfraz Khurshid
crossref: 2026-09-12

AI 速览

一句话:提出按需生成候选的程序修复思路,缓解生成-验证式修复中候选数量过大带来的低效问题。

有效程序修复能通过修改故障程序使其满足给定测试集,从而显著降低人工调试成本。常见修复范式是先迭代生成带有潜在修复的候选程序,再针对测试集进行验证,直到找到通过全部测试的候选。该范式概念简单,但由于需要生成、编译并测试的候选数量可能非常大,现有基于此范式的技术整体效果相对有限,尤其在细粒度故障上更为明显。本文面向实用程序修复提出按需候选生成(on-demand candidate generation)的方向,旨在根据修复搜索与验证过程的需要生成候选,而非预先产生大量候选,从而减少不必要的生成、编译与测试开销。评估仍以给定测试套件作为正确性判据,通过编译和运行候选直至找到通过全部测试的修复;摘要未报告具体实验数据。

问题
生成-验证式程序修复通常需要先产生大量候选,再逐一编译和测试,导致开销高、效果有限,尤其难以处理细粒度故障。
方法
提出按需候选生成方法,在修复过程中根据需要生成潜在修复候选,而非预先穷举式地产生大量候选。
评估
以给定测试套件为正确性判据,对候选程序进行编译和测试,直到找到能通过全部测试的修复;摘要未给出具体实验数据。
原文摘要(Abstract)

Effective program repair techniques, which modify faulty programs to fix them with respect to given test suites, can substantially reduce the cost of manual debugging. A common repair approach is to iteratively first generate candidate programs with possible bug fixes and then validate them against the given tests until a candidate that passes all the tests is found. While this approach is conceptually simple, due to the potentially high number of candidates that need to first be generated and then be compiled and tested, existing repair techniques that embody this approach have relatively low effectiveness, especially for faults at a fine granularity.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4448,
  title = {Towards practical program repair with on-demand candidate generation},
  author = {Jinru Hua and Mengshi Zhang and Kaiyuan Wang and Sarfraz Khurshid},
  booktitle = {ICSE},
  year = {2018},
  doi = {10.1145/3180155.3180245}
}