paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Improving Fault Localization by Integrating Value and Predicate Based Causal Inference Techniques

通过整合基于值与基于谓词的因果推断技术改进故障定位
ICSE 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE)2021匹配度 3/10 · 该论文研究软件故障定位,结合因果推断与机器学习分析执行剖面,属于调试/软件工程与ML交叉,但并非用户核心关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,也没有LLM/Agent或工业落地分析,因此仅边缘相关。引用 64 inbox
Yigit Kucuk, Tim A. D. Henderson, Andy Podgurski
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 UniVal,用因果推断与机器学习融合谓词结果和变量值,更准确估计语句致错效应以改进故障定位。

统计故障定位(SFL)用执行剖面和成功/失败信息自动为程序元素打分。多数 SFL 只使用覆盖率、谓词结果或变量值中的一类数据,且度量的是相关性而非因果性,容易受混杂偏差影响,导致评分失真。本文提出 UniVal,利用因果推断与机器学习融合谓词结果和变量值,更准确地估计语句真正导致失败的效果。作者在 800 个含真实故障的程序版本上,与多种基于覆盖率、基于谓词和基于变量值的 SFL 技术进行了实证比较。

问题
现有统计故障定位常只用单一类型剖面数据,并多度量相关性而非因果性,因而存在混杂偏差,使程序元素的可疑度评分失真。
方法
提出 UniVal,结合因果推断与机器学习,整合谓词结果和变量值两类信息,估计程序语句真正导致失败的效果。
评估
在 800 个含真实故障的程序版本上,将 UniVal 与多种基于覆盖率、基于谓词和基于变量值的 SFL 技术进行实证比较。
原文摘要(Abstract)

Statistical fault localization (SFL) techniques use execution profiles and success/failure information from software executions, in conjunction with statistical inference, to automatically score program elements based on how likely they are to be faulty. SFL techniques typically employ one type of profile data: either coverage data, predicate outcomes, or variable values. Most SFL techniques actually measure correlation, not causation, between profile values and success/failure, and so they are subject to confounding bias that distorts the scores they produce. This paper presents a new SFL technique, named UniVal, that uses causal inference techniques and machine learning to integrate information about both predicate outcomes and variable values to more accurately estimate the true failure-causing effect of program statements. UniVal was empirically compared to several coverage-based, predicate-based, and value-based SFL techniques on 800 program versions with real faults.

链接与引用

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

BibTeX
@inproceedings{KucukHP21,
  title = {Improving Fault Localization by Integrating Value and Predicate Based Causal Inference Techniques},
  author = {Yigit Kucuk and Tim A. D. Henderson and Andy Podgurski},
  booktitle = {ICSE},
  year = {2021},
  doi = {10.1109/icse43902.2021.00066}
}