arrow
返回

Non-parametric statistical fault localization

delete2011-06-01
delete41
delete
OA
AI
Z
Zhenyu Zhang
W
W. K. Chan *
T
T.H. Tse
Y
Y.T. Yu
P
Peifeng Hu
DOI:10.1016/j.jss.2010.12.048delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Fault localization is a major activity in program debugging. To automate this time-consuming task, many existing fault-localization techniques compare passed executions and failed executions, and suggest suspicious program elements, such as predicates or statements, to facilitate the identification of faults. To do that, these techniques propose statistical models and use hypothesis testing methods to test the similarity or dissimilarity of proposed program features between passed and failed executions. Furthermore, when applying their models, these techniques presume that the feature spectra come from populations with specific distributions. The accuracy of using a model to describe feature spectra is related to and may be affected by the underlying distribution of the feature spectra, and the use of a (sound) model on inapplicable circumstances to describe real-life feature spectra may lower the effectiveness of these fault-localization techniques. In this paper, we make use of hypothesis testing methods as the core concept in developing a predicate-based fault-localization framework. We report a controlled experiment to compare, within our framework, the efficacy, scalability, and efficiency of applying three categories of hypothesis testing methods, namely, standard non-parametric hypothesis testing methods, standard parametric hypothesis testing methods, and debugging-specific parametric testing methods. We also conduct a case study to compare the effectiveness of the winner of these three categories with the effectiveness of 33 existing statement-level fault-localization techniques. The experimental results show that the use of non-parametric hypothesis testing methods in our proposed predicate-based fault-localization model is the most promising. (C) 2011 Elsevier Inc. All rights reserved.
Keyword:
Fault localization
Hypothesis testing
Parametric method
Non-parametric method
AI总结

AI总结

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

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

U
University of Hong Kong
学者数:
4.1W
论文数: 3.9W
被引数: 10.1W
I
institute of software, cas
学者数:
446
论文数: 388
被引数: 0
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

A practical evaluation of spectrum-based fault localization基于频谱的故障定位的实用评估
err2009-11-01
err380
PREAI
errAbreu, Rui; Zoeteweij, Peter; Golsteijn, Rob; van Gemund, Arjan J. C.
err分享
err收藏
Irregular coronary lesion morphology after thrombolysis predicts early clinical instability
err1991-09-01
err0
PREAI
errSimon W. Davies; Bradley Marchant; John P. Lyons; Adam D. Timmis; Martin T. Rothman; Clive A. Layton; Raphael Balcon
err分享
err收藏
学者 查看更多内容