Computer Science ›› 2016, Vol. 43 ›› Issue (3): 206-212.doi: 10.11896/j.issn.1002-137X.2016.03.038

Previous Articles     Next Articles

Dynamic Similarity Based Fault Localization Prioritization

PU Jin-xing, LI Deng-hui, LI Zheng and ZHAO Rui-lian   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Fault localization prioritization (FLP) reorders test cases to improve efficiency of fault localization.It combines the two key processes in software regression testing,fault detection and fault localization,in order to reduce the test cost.We proposed a dynamic similarity based fault localization prioritization,in which the statement suspicious va-lue is introduced as a weight of similarity for test case implementation to improve the effectiveness of fault localization.The impact of different test case prioritization algorithms was empirically analyzed and validated.In the experiments,three widely used test case prioritization algorithms were used to combine with two fault localization technologies.The results based on six benchmark C programs show that the proposed approach can effectively improve the accuracy and efficiency of fault localization.

Key words: Fault localization prioritization,Fault localization,Dynamic similarity

[1] Yoo S,Harman M,Clark D.Fault Localization Prioritization:Comparing information-theoretic and coverage-based approaches[J].ACM Transactions on Software Engineering and Methodo-logy(TOSEM),2013,22(3):19
[2] Chen Xiang,Chen Ji-hong,Ju Xiao-lin,et al.Survey of Test Case Prioritization Techniques for Regression Testing[J].Journal of Software,2013,24(8):1695-1712(in Chinese) 陈翔,陈继红,鞠小林,等.回归测试中的测试用例优先排序技术述评[J].软件学报,2013,24(8):1695-1712
[3] Rothermel G,Untch R H,Chu C.Test case Prioritization:An empirical study[C]∥IEEE International Conference on Software Maintenance,1999(ICSM’99).IEEE,1999:179-188
[4] Cao He-ling,Jiang Shu-juan,Ju Xiao-lin.Survey of SoftwareFault Localization[J].Computers Science,2014,41(2):1-6(in Chinese) 曹鹤玲,姜淑娟,鞠小林.软件错误定位研究综述[J].计算机科学,2014,41(2):1-6
[5] Wong W E,Debroy V.A survey of software fault localization:UTDCS-45-09[R].Department of Computer Science,University of Texas at Dallas,2009
[6] Jiang B,Zhang Z,Tse T H.How well do test case prioritization techniques support statistical fault localization[C]∥33rd Annual IEEE International Computer Software and Applications Conference,2009(COMPSAC’09).IEEE,2009,1:99-106
[7] Jiang B,Chan W K.On the integration of test adequacy,test case prioritization,and statistical fault localization[C]∥2010 10th International Conference on Quality Software (QSIC).IEEE,2010:377-384
[8] Gonzalez-Sanchez A,Piel é,Abreu R.prioritizing tests for software fault diagnosis[J].Software:Practice and Experience,2011,41(10):1105-1129
[9] Gonzalez-Sanchez A,Abreu R,Gross H G.Prioritizing tests for fault localization through ambiguity group reduction[C]∥2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE).IEEE,2011:83-92
[10] Xie X,Chen T Y,Kuo F C.A theoretical analysis of the riskevaluation formulas for spectrum-based fault localization[J].ACM Transactions on Software Engineering and Methodology (TOSEM),2013,22(4):31
[11] Rothermel G,Untch R H,Chu C.Prioritizing test cases for regression testing[J].IEEE Transactions on Software Enginee-ring,2001,27(10):929-948
[12] Yoo S,Harman M.Regression testing minimization,selectionand prioritization:a survey[J].Software Testing,Verification and Reliability,2012,22(2):67-120
[13] Jiang B,Zhang Z,Chan W K.Adaptive random test case prioritization[C]∥24th IEEE/ACM International Conference on Automated Software Engineering,2009(ASE’09).IEEE,2009:233-244
[14] Xue X,Namin A S.How Significant is the Effect of Fault Interactions on Coverage-Based Fault Localizations?[C]∥2013 ACM/IEEE International Symposium on Empirical Software Engineering and Measurement.IEEE,2013:113-122
[15] Wang Ke-chao,Wang Tian-tian,Su Xiao-hong,et al.Test CaseSelection for Improving the Effectiveness of Software Fault Localization[J].Journal of Computer Research and Development,2014,51(4):865-873(in Chinese) 王克朝,王甜甜,苏小红,等.面向有效错误定位的测试用例优选方法[J].计算机研究与发展,2014,51(4):865-873
[16] Yu,Yan-bing,Jones J A,et al.An empirical study of the effects of test-suite reduction on fault localization[C]∥Proceedings of the 30th International Conference on Software Engineering.ACM,2008:201-210

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!