paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Abductive Reasoning for Neurosymbolic Fault Localization

面向神经符号故障定位的溯因推理
ICSE Proceedings of the IEEE/ACM 48th International Conference on Software Engineering2026匹配度 6/10 · 该论文将LLM与溯因推理结合用于故障定位,属于AI辅助程序分析与调试的交叉方向,与“AI→PL/LLM改进程序分析”相关;但它不涉及静态分析、形式化验证、浮点程序分析或贝叶斯程序分析等核心兴趣,因此匹配度中等。引用 0 inbox
Minh Tam Le, Xi Zheng, Hong Jin Kang
crossref: 2026-09-12

AI 速览

一句话:提出 HypoDeduce,用溯因推理生成并评估竞争假设,缓解 LLM 故障定位早期剪枝备选假设的问题。

故障定位是调试的关键环节,近期工作利用大语言模型从失败的测试用例中定位缺陷方法,其中 SoapFL 采用结构化的多阶段流程:先依据对测试失败的分析锁定可疑的类,再进一步确定可疑方法。本文对该多阶段流程做漏斗分析,指出一个核心局限——早期就选定单一假设会导致有用的备选假设被过早丢弃。受开发者会同时权衡多个竞争性根因假设这一行为启发,作者提出原型系统 HypoDeduce,将溯因推理引入故障定位:生成多个竞争假设并对其逐一评估,跨类与方法层面整合证据,最终据此识别可疑方法。该工作属于神经符号(LLM 与符号推理结合)故障定位方向,摘要未给出具体实验指标。

问题
现有基于 LLM 的多阶段故障定位方法(如 SoapFL)在流程早期就选定单一假设,导致有价值的备选假设被丢弃,从而可能漏掉真正的缺陷方法。
方法
先对多阶段故障定位流程进行漏斗分析以刻画其局限,再提出原型 HypoDeduce,采用溯因推理生成并评估多个竞争假设,并跨类与方法整合证据以定位可疑方法。
评估
评估以对现有多阶段方法的漏斗分析为主,用于说明早期单假设选择的局限,并以 HypoDeduce 原型在该故障定位设定下进行验证;摘要未报告具体的量化结果。
原文摘要(Abstract)

Fault localization is essential for debugging. Recently, Large Language Model (LLM)-based techniques have been proposed to identify buggy methods from failing test cases. The state-of-the-art approach, SoapFL, adopts a structured multi-phase procedure. Given a test failure, suspicious classes and methods are identified based on its analysis of the test failure. We conduct a funnel analysis of the multi-phase approach. While effective, our analysis highlights a limitation: the early selection of a single hypothesis can cause useful alternatives to be discarded. Motivated by how developers consider multiple competing hypotheses of the root cause of a bug as they analyze the evidence, we prototype HypoDeduce, which applies abductive reasoning. HypoDeduce generates and evaluates competing hypotheses, integrates evidence across classes and methods, and then identifies suspicious methods.

链接与引用

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

BibTeX
@inproceedings{paperbot12062,
  title = {Abductive Reasoning for Neurosymbolic Fault Localization},
  author = {Minh Tam Le and Xi Zheng and Hong Jin Kang},
  booktitle = {ICSE},
  year = {2026},
  doi = {10.1145/3786582.3786836}
}