Please wait a minute...
J4  2011, Vol. 45 Issue (6): 984-990    DOI: 10.3785/j.issn.1008-973X.2011.06.004
Quality assessment methods for software fault localizating reports
WEN Yong1,2, CAI Ming1, DAI Jian-hua3, CHEN Gang1
1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027,China; 2. College of
Physics and Electronic Engineering, Guangxi University for Nationalities, Nanning 530006,China; 3. Department of
Information Management, School of Administration of Zhejiang Province, Hangzhou 311121,China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


The quality assessment methods for software fault localization reports based on static program dependence graph fail to take into account the dynamic characteristics, which results in far below expectation. A novel quality assessment method was presented to improve the performance. This method makes use of the predicates describing the characteristics of program running and the running track based on the test cases in which a run of the program failed, constructs a dynamic program dependence graph, utilizes the breadth-first search-based algorithm, and obtains a collection of statements which is a more realistic reflection of the process in finding the bug. This method was implemented and evaluated on a fault localization model. The results show that this novel method can more effectively give out the quality of evaluations and promote the improvement of the localization model.

Published: 14 July 2011
CLC:  TP 311.5  
Cite this article:

WEN Yong, CAI Ming, DAI Jian-hua, CHEN Gang. Quality assessment methods for software fault localizating reports. J4, 2011, 45(6): 984-990.

URL:     OR



[1] 李必信.程序切片技术及其应用[M].北京: 科学出版社,2006: 31-33.
[2] RENIERIS M,REISS S P. Fault localization with nearest neighbor queries[C]∥Proceedings of the 18th IEEE International Conference on Automated Software Engineering. Montreal, Canada: IEEE, 2003: 30-39.
[3] CLEVE H,ZELLER A. Locating causes of program failures[C]∥Proceedings of 27th International Conference on Software Engineering. Missouri, USA: ACM, 2005: 342-351.
[4] LIU Chao,YAN Xifeng, FEI Long,et al. SOBER: statistical modelbased bug localization[C]∥Proceedings of the Joint 10th European Software Engineering Conference and 13th ACM SIGSOFT International Symposium on Foundation of Software Engineering. Lisbon, Portugal: ACM, 2005: 286-295.
[5] HU Peifeng, ZHANG Zhenyu, CHAN W K,et al. Fault localization with nonparametric program behavior model[C]∥Proceedings of the 8th International Conference on Quality Software. Oxford, UK: IEEE, 2008: 385-395.
[6] ZHANG Zhenyu, JIANG Bo, CHAN W K,et al. Debugging through evaluation sequences: a controlled experimental study[C]∥ Proceedings of 32nd Annual IEEE International Computer Software and Applications Conference. Turku, Finland: IEEE, 2008: 128-135.
[7] CHILIMBI T, LIBLIT B, MEHRA K,et al. HOLMES: effective statistical debugging via efficient path profiling[C]∥Proceedings of the 31st International Conference on Software Engineering. Vancouver, Canada: ACM, 2009: 34-44.
[8] LIBLIT B, NAIK M,ZHENG A X,et al. Scalable statistical bug isolation[C]∥ Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation. Chicago, USA: ACM, 2005: 15-26.
[9] ROTHERMEL G,ELBAUM S, KINNEER A, et al. SIR: softwareartifact infrastructure repository[EB/OL].[20090901]. http:∥
[10] LIBLIT B. CBI: The cooperative bug isolation project[EB/OL]. [2009-09-01]. http:∥
[11] GrammaTech, Inc. CodeSurfer 2.1p[EB/OL].[2009-09-01]. http:/

[1] WANG Fan,YANG Xiao-hu. Improvement of reassignment strategy in defects removal
based on queuing theory and simulation
[J]. J4, 2011, 45(9): 1553-1557.
[2] WANG Hua, YING Jing, JIANG Chao. Proactive self-adaptation of software based on inspecting uncertainty[J]. J4, 2010, 44(2): 213-219.
[3] GU Xin-Jian, LI Xiao, QI Guo-Ning, et al. Theory and key technology of product service system[J]. J4, 2009, 43(12): 2237-2243.