Fusion fault localizers

作者: Lucia , David Lo , Xin Xia

DOI: 10.1145/2642937.2642983

关键词: Normalization (statistics)Root causeSensor fusionComputer scienceData miningFusionTraining set

摘要: Many spectrum-based fault localization techniques have been proposed to measure how likely each program element is the root cause of a failure. For various bugs, best technique localize bugs may differ due characteristics buggy programs and their spectra. In this paper, we leverage diversity existing better using data fusion methods. Our approach consists three steps: score normalization, selection, fusion. We investigate two normalization methods, selection five methods resulting in twenty variants Fusion Localizer. bug specific which set be fused are adaptively selected for based on its Also, it requires no training data, i.e., execution traces past programs.We evaluate our common benchmark dataset consisting real from medium large programs. evaluation demonstrates that can significantly improve effectiveness state-of-the-art techniques. Compared these techniques, Localizer statistically reduce amount code inspected find all bugs. increase proportion localized when developers only inspect top 10% most suspicious elements by more than number successfully up 10 blocks 20%.

参考文章(50)
Andreas Zeller, Why Programs Fail, Second Edition: A Guide to Systematic Debugging Morgan Kaufmann Publishers Inc.. ,(2009)
Xiaoyuan Xie, Fei-Ching Kuo, Tsong Yueh Chen, Shin Yoo, Mark Harman, Provably Optimal and Human-Competitive Results in SBSE for Spectrum Based Fault Localisation symposium on search based software engineering. pp. 224- 238 ,(2013) , 10.1007/978-3-642-39742-4_17
Edward A. Fox, Durgesh Rao, Russell Modlin, Joseph A. Shaw, M. Prabhakar Koushik, Combining evidence from multiple searches text retrieval conference. pp. 319- 328 ,(1992)
Andreas Zeller, Why Programs Fail: A Guide to Systematic Debugging Morgan Kaufmann Publishers Inc.. ,(2005)
Frank Wilcoxon, Individual Comparisons by Ranking Methods Springer Series in Statistics. ,vol. 1, pp. 196- 202 ,(1992) , 10.1007/978-1-4612-4380-9_16
Neelam Gupta, Haifeng He, Xiangyu Zhang, Rajiv Gupta, Locating faulty code using failure-inducing chops Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05. pp. 263- 272 ,(2005) , 10.1145/1101908.1101948
Hyunsook Do, Sebastian Elbaum, Gregg Rothermel, Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact Empirical Software Engineering. ,vol. 10, pp. 405- 435 ,(2005) , 10.1007/S10664-005-3861-2
John Dunnion, Fergus Toolan, David Lillis, Rem Collier, ProbFuse: a probabilistic approach to data fusion international acm sigir conference on research and development in information retrieval. pp. 139- 146 ,(2006) , 10.1145/1148170.1148197
Liang Gong, David Lo, Lingxiao Jiang, Hongyu Zhang, Interactive fault localization leveraging simple user feedback international conference on software maintenance. pp. 67- 76 ,(2012) , 10.1109/ICSM.2012.6405255