arrow
返回

Statistical debugging: A hypothesis testing-based approach

delete2006-10-01
delete230
PRE
AI
C
Chao Liu *
F
Fei Long
X
Xifeng Yan
J
Jiawei Han
S
Samuel P. Midkiff
DOI:10.1109/TSE.2006.105delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Manual debugging is tedious, as well as costly. The high cost has motivated the development of fault localization techniques, which help developers search for fault locations. In this paper, we propose a new statistical method, called SOBER, which automatically localizes software faults without any prior knowledge of the program semantics. Unlike existing statistical approaches that select predicates correlated with program failures, SOBER models the predicate evaluation in both correct and incorrect executions and regards a predicate as fault-relevant if its evaluation pattern in incorrect executions significantly diverges from that in correct ones. Featuring a rationale similar to that of hypothesis testing, SOBER quantifies the fault relevance of each predicate in a principled way. We systematically evaluate SOBER under the same setting as previous studies. The result clearly demonstrates the effectiveness: SOBER could help developers locate 68 out of the 130 faults in the Siemens suite by examining no more than 10 percent of the code, whereas the Cause Transition approach proposed by Holger et al. [6] and the statistical approach by Liblit et al. [12] locate 34 and 52 faults, respectively. Moreover, the effectiveness of SOBER is also evaluated in an imperfect world, where the test suite is either inadequate or only partially labeled. The experiments indicate that SOBER could achieve competitive quality under these harsh circumstances. Two case studies with grep 2.2 and bc 1.06 are reported, which shed light on the applicability of SOBER on reasonably large programs.
Keyword:
debugging aids
statistical methods
statistical debugging
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

It Can’t Happen to Me: Travel Risk Perceptions
err2014-10-07
err0
PREAI
errBrent W. Ritchie; P. Monica Chien; Bernadette M. Watson
err分享
err收藏
ActS activates peptidoglycan amidases during outer membrane stress in Escherichia coli
err2021-03-23
err0
errOAAI
errCarlos K. Gurnani Serrano; Matthias Winkle; Alessandra M. Martorana; Jacob Biboy; Niccolo Morè; Patrick Moynihan; Manuel Banzhaf; Waldemar Vollmer; Alessandra Polissi
err分享
err收藏
Oxidation of Gd–Ni composite and Gd cluster films grown on Ni(110) surface studied by photoemission
err2001-03-01
err0
PREAI
errFaqiang Xu; Junfa Zhu; Yuming Sun; Xianfeng Wang; Erdong Lu; Pengshou Xu; Xinyi Zhang; Shuxian Zhuang
err分享
err收藏
学者 查看更多内容