paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Interaction-Aware Patch Assessment for Multi-Fault Automated Program Repair

面向多故障自动程序修复的交互感知补丁评估
ASE 2025 40th IEEE/ACM International Conference on Automated Software Engineering (ASE)2025匹配度 4/10 · 论文属于自动程序修复领域,聚焦多故障场景下的补丁评估与过拟合形式化建模,与用户关注的静态分析、LLM/Agent与程序分析交叉、浮点程序分析、贝叶斯程序分析等核心方向无直接关联,但同属程序语言与软件工程范畴,且包含形式化框架,可能有一定参考价值。引用 0 inbox
Omar I. Al-Bataineh
crossref: 2026-09-12

AI 速览

一句话:提出首个多故障场景下补丁评估与过拟合的形式化框架,给出五种故障交互感知的评估策略分类。

补丁过拟合是自动程序修复(APR)中长期存在的难题,当验证仅依赖不完整的测试集时尤为突出。作者指出,多故障及其交互被普遍忽视,进一步加剧了该问题:传统 APR 工具孤立地处理各个故障,忽略了可能掩盖故障或引入回归的微妙交互。为此,本文提出五种「故障交互感知」的补丁评估策略分类法,并给出形式化模型,刻画每种策略应在何时、如何应用。该框架为稳健的多故障修复提供指导,揭示故障交互如何关键性地影响补丁评估结果。作者称这是首个针对多故障场景下补丁评估与过拟合的形式化处理,为更可靠、更实用的 APR 奠定基础。

问题
现有自动程序修复主要孤立地处理单个故障,在测试集不完整时补丁过拟合严重;而真实软件中多故障及其交互会掩盖故障或引入回归,这一现实长期缺乏形式化处理。
方法
建立故障交互感知的补丁评估策略分类法(五种策略),并给出形式化模型,规定每种策略的适用条件与使用方式,用以指导多故障场景下的修复与补丁判定。
评估
摘要以形式化建模与策略分类论证为主,未报告具体实验或基准评测;其贡献在于框架化地刻画故障交互对补丁结果的影响。
原文摘要(Abstract)

Patch overfitting remains a persistent challenge in automated program repair (APR), especially when validation depends on incomplete test suites. We argue that this problem is significantly exacerbated by the overlooked presence of multiple interacting faults, a common yet under-addressed reality in real-world software. Conventional APR tools typically treat faults in isolation, neglecting subtle interactions that can mask faults or introduce regressions. To address this, we develop a taxonomy of five fault interaction-aware patch assessment strategies, supported by a formal model that identifies when and how each should be applied. Our framework guides robust multi-fault repair and exposes how fault interactions critically influence patch outcomes. To our knowledge, this is the first formal treatment of patch assessment and overfitting in multi-fault settings, offering a foundation for more reliable and practical APR.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot9234,
  title = {Interaction-Aware Patch Assessment for Multi-Fault Automated Program Repair},
  author = {Omar I. Al-Bataineh},
  booktitle = {ASE},
  year = {2025},
  doi = {10.1109/ase63991.2025.00319}
}