non-parametric statistical fault localization

ISCAS OpenIR

	non-parametric statistical fault localization
	Zhang Zhenyu; Chan W.K.; Tse T.H.; Yu Y.T.; Hu Peifeng
	2011
发表期刊	Journal of Systems and Software
ISSN	1641212
卷号	84 期号:6 页码:885-905
摘要	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. © 2011 Elsevier Inc. All rights reserved.
收录类别	ei
关键词	Program Debugging
部门归属	(1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong; (3) Department of Computer Science, University of Hong Kong, Pokfulam, Hong Kong; (4) China Merchants Bank, Central, Hong Kong, Hong Kong
语种	英语
WOS记录号	WOS:000290073600001
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14019
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhang Zhenyu,Chan W.K.,Tse T.H.,et al. non-parametric statistical fault localization[J]. Journal of Systems and Software,2011,84(6):885-905.
APA	Zhang Zhenyu,Chan W.K.,Tse T.H.,Yu Y.T.,&Hu Peifeng.(2011).non-parametric statistical fault localization.Journal of Systems and Software,84(6),885-905.
MLA	Zhang Zhenyu,et al."non-parametric statistical fault localization".Journal of Systems and Software 84.6(2011):885-905.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Non-parametric stati（1321KB）			开放获取	--	请求全文