A general noise-reduction framework for fault localization of Java programs

A general noise-reduction framework for fault localization of Java programs
复制标题

Java程序故障定位通用降噪框架

DOI:
10.1016/j.infsof.2012.08.006
复制
发表时间:
2013-05
影响因子:
3.9
通讯作者:
Li, Shanping
Li, Shanping
中科院分区:
计算机科学2区
文献类型:
--
作者:
Xu, Jian;Zhang, Zhenyu;Chan, W. K.;Tse, T. H.;Li, Shanping

文献摘要

参考文献

被引文献

相似文献

现有的故障定位技术结合联合收割机的各种程序功能和相似性系数,其目的是精确地评估这些程序功能的动态谱之间的相似性,以预测故障的位置。许多这样的技术估计特定程序特征导致所观察到的故障的概率。它们经常忽略由同一组执行中的其他功能引入的噪声,这些噪声可能导致观察到的失败。目前还不清楚在何种程度上可以减轻这种噪音。ANORTIVEThis本文旨在开发一个框架,减少故障故障相关性measurements.METHODWe的噪声开发一个故障定位框架,使用链的关键基本块作为程序功能和降噪方法,以提高故障定位技术的相似系数。我们评估我们的框架上的五个基本技术,使用五个现实生活中的中等规模的程序在不同的应用领域。我们还进行了一个案例研究的主题与多故障。实验结果表明,合成技术是更有效的比他们的基本技术近10%。此外,它们收集所需特征值的运行时开销因素是实用的。案例研究还表明,综合技术对具有多个错误的主题效果良好。结论我们得出的结论是,所提出的框架对提高相应基础技术的有效性具有显着而积极的作用。
CONTEXTExisting fault-localization techniques combine various program features and similarity coefficients with the aim of precisely assessing the similarities among the dynamic spectra of these program features to predict the locations of faults. Many such techniques estimate the probability of a particular program feature causing the observed failures. They often ignore the noise introduced by other features on the same set of executions that may lead to the observed failures. It is unclear to what extent such noise can be alleviated.OBJECTIVEThis paper aims to develop a framework that reduces the noise in fault-failure correlation measurements.METHODWe develop a fault-localization framework that uses chains of key basic blocks as program features and a noise-reduction methodology to improve on the similarity coefficients of fault-localization techniques. We evaluate our framework on five base techniques using five real-life median-scaled programs in different application domains. We also conduct a case study on subjects with multiple faults.RESULTSThe experimental result shows that the synthesized techniques are more effective than their base techniques by almost 10%. Moreover, their runtime overhead factors to collect the required feature values are practical. The case study also shows that the synthesized techniques work well on subjects with multiple faults.CONCLUSIONWe conclude that the proposed framework has a significant and positive effect on improving the effectiveness of the corresponding base techniques.
DOI: 10.1145/1390630.1390652
发表时间: 2008-07
期刊: --
影响因子: --
作者:
D. Jeffrey;Neelam Gupta;Rajiv Gupta
通讯作者: D. Jeffrey;Neelam Gupta;Rajiv Gupta
仅根据失败的运行进行故障定位
DOI: 10.1109/mc.2012.185
发表时间: 2012-06
期刊: Computer
影响因子: 2.2
作者:
Zhang, Zhenyu;Chan, W. K.;Tse, T. H.
通讯作者: Tse, T. H.
DOI: 10.1109/icst.2012.130
发表时间: 2012-04
期刊: 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation
影响因子: --
作者:
A. Bandyopadhyay
通讯作者: A. Bandyopadhyay
DOI: 10.1145/1595696.1595705
发表时间: 2009-08
期刊: Proceedings of the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
影响因子: --
作者:
Zhenyu Zhang;W. Chan;T. Tse;Bo Jiang;Xinming Wang
通讯作者: Zhenyu Zhang;W. Chan;T. Tse;Bo Jiang;Xinming Wang
DOI: 10.1109/ase.2009.77
发表时间: 2009-11
期刊: 2009 IEEE/ACM International Conference on Automated Software Engineering
影响因子: --
作者:
Bo Jiang;Zhenyu Zhang;W. Chan;T. Tse
通讯作者: Bo Jiang;Zhenyu Zhang;W. Chan;T. Tse