TY - GEN
T1 - A dynamic fault localization technique with noise reduction for java programs
AU - Xu, Jian
AU - Chan, W. K.
AU - Zhang, Zhenyu
AU - Tse, T. H.
AU - Li, Shanping
PY - 2011
Y1 - 2011
N2 - Existing 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 ignore the noise introduced by the other features on the same set of executions that may lead to the observed failures. In this paper, we propose both the use of chains of key basic blocks as program features and an innovative similarity coefficient that has noise reduction effect. We have implemented our proposal in a technique known as MKBC. We have empirically evaluated MKBC using three real-life medium-sized programs with real faults. The results show that MKBC outperforms Tarantula, Jaccard, SBI, and Ochiai significantly. © 2011 IEEE.
AB - Existing 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 ignore the noise introduced by the other features on the same set of executions that may lead to the observed failures. In this paper, we propose both the use of chains of key basic blocks as program features and an innovative similarity coefficient that has noise reduction effect. We have implemented our proposal in a technique known as MKBC. We have empirically evaluated MKBC using three real-life medium-sized programs with real faults. The results show that MKBC outperforms Tarantula, Jaccard, SBI, and Ochiai significantly. © 2011 IEEE.
KW - fault localization
KW - key block chain
KW - noise reduction
UR - http://www.scopus.com/inward/record.url?scp=80053048048&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-80053048048&origin=recordpage
U2 - 10.1109/QSIC.2011.32
DO - 10.1109/QSIC.2011.32
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 9780769544687
SP - 11
EP - 20
BT - Proceedings - International Conference on Quality Software
T2 - 11th International Conference on Quality Software, QSIC 2011
Y2 - 13 July 2011 through 14 July 2011
ER -