arrow
返回

Toward More Efficient Statistical Debugging with Abstraction Refinement

delete2023-03-30
delete0
PRE
AI
Z
Zhiqiang Zuo
X
Xintao Niu *
S
Siyi Zhang
L
Lu Fang
S
Siau Cheng Khoo
S
Shan Lu
C
C. P. Sun
G
Guoqing Xu
DOI:10.1145/3544790delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Debugging is known to be a notoriously painstaking and time-consuming task. As one major family of automated debugging, statistical debugging approaches have been well investigated over the past decade, which collect failing and passing executions and apply statistical techniques to identify discriminative elements as potential bug causes. Most of the existing approaches instrument the entire program to produce execution profiles for debugging, thus incurring hefty instrumentation and analysis cost. However, as in fact a major part of the program code is error-free, full-scale program instrumentation is wasteful and unnecessary. This article presents a systematic abstraction refinement-based pruning technique for statistical debugging. Our technique only needs to instrument and analyze the code partially. While guided by a mathematically rigorous analysis, our technique is guaranteed to produce the same debugging results as an exhaustive analysis in deterministic settings. With the help of the effective and safe pruning, our technique greatly saves the cost of failure diagnosis without sacrificing any debugging capability. We apply this technique to two different statistical debugging scenarios: in-house and production-run statistical debugging. The comprehensive evaluations validate that our technique can significantly improve the efficiency of statistical debugging in both scenarios, while without jeopardizing the debugging capability.
Keyword:
Statistical debugging
fault localization
abstraction refinement
selective instrumentation

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

U
university of chicago
学者数:
4.5W
论文数: 3.7W
被引数: 80
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
U
university of california irvine
学者数:
2.3W
论文数: 1.7W
被引数: 55
N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
External sphincterotomy: rational for the procedure and experiences with 150 patients
err1974-05-01
err0
errOAAI
errPaul F Schellhammer; Robert H Hackler; R Carl Bunts
err分享
err收藏
err分享
err收藏
A Survey on Software Fault Localization软件故障定位研究综述
err2016-08-01
err741
errOAAI
errWong, W. Eric; Gao, Ruizhi; Li, Yihao; Abreu, Rui; Wotawa, Franz
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Effective Software Fault Localization Using an RBF Neural Network使用RBF神经网络进行有效的软件故障定位
err2012-03-01
err145
PREAI
errWong, W. Eric; Debroy, Vidroha; Golden, Richard; Xu, Xiaofeng; Thuraisingham, Bhavani
err分享
err收藏
学者 查看更多内容