paperbot · PL 论文追踪

全部论文 待读 收藏

P2 TransplantFix: Graph Differencing-based Code Transplantation for Automated Program Repair

TransplantFix:基于图差异的代码移植自动程序修复
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 3/10 · 该论文属于自动化程序修复(APR)方向,基于图差异做代码移植,涉及静态分析与程序变换技术,与用户对程序分析方法的兴趣有间接交集;但它既不面向 ML/Agentic 程序,也未结合 LLM/Agent,且不涉及浮点分析或贝叶斯程序分析,与研究画像的核心问题无关。引用 22 inbox
Deheng Yang, Xiaoguang Mao, Liqian Chen, Xuezheng Xu, Yan Lei, David Lo, Jiayu He
crossref: 2026-09-12

AI 速览

一句话:提出 TransplantFix,利用图差异从供体方法提取语义修复动作并移植,以修复复杂缺陷。

自动程序修复(APR)旨在辅助人工调试,经过十余年发展,已在真实缺陷数据集上提出并评估了大量技术。然而,尽管越来越多缺陷被正确修复,近年 APR 新修复缺陷的增长却出现瓶颈,复杂缺陷仍难解决。为此,本文提出 TransplantFix,一种利用供体方法进行图差异移植的新型 APR 技术。其新颖性包括三方面:使用基于图的差异算法从供体方法中提炼语义修复动作;设计继承层次感知的代码搜索方法,以识别功能相似的供体方法;提出命名空间转移方法,以有效适配供体代码。该工作探索了通过代码移植处理复杂缺陷的可能性。

问题
自动程序修复近年新修复缺陷增长遇到瓶颈,复杂缺陷难以通过现有技术解决。
方法
TransplantFix 先以图差异算法从供体方法中提炼语义修复动作,再通过继承层次感知代码搜索寻找功能相似供体,并用命名空间转移适配供体代码,实现代码移植修复。
评估
摘要未提供具体实验设置、基准与结果,工作主要探索代码移植处理复杂缺陷的可行性。
原文摘要(Abstract)

Automated program repair (APR) holds the promise of aiding manual debugging activities. Over a decade of evolution, a broad range of APR techniques have been proposed and evaluated on a set of real-world bug datasets. However, while more and more bugs have been correctly fixed, we observe that the growth of newly fixed bugs by APR techniques has hit a bottleneck in recent years. In this work, we explore the possibility of addressing complicated bugs by proposing TransplantFix, a novel APR technique that leverages graph differencing-based transplantation from the donor method. The key novelty of TransplantFix lies in three aspects: 1) we propose to use a graph-based differencing algorithm to distill semantic fix actions from the donor method; 2) we devise an inheritance-hierarchy-aware code search approach to identify donor methods with similar functionality; 3) we present a namespace transfer approach to effectively adapt donor code.

链接与引用

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

BibTeX
@inproceedings{paperbot7295,
  title = {TransplantFix: Graph Differencing-based Code Transplantation for Automated Program Repair},
  author = {Deheng Yang and Xiaoguang Mao and Liqian Chen and Xuezheng Xu and Yan Lei and David Lo and Jiayu He},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3556893}
}