计算机科学 ›› 2016, Vol. 43 ›› Issue (3): 206-212.doi: 10.11896/j.issn.1002-137X.2016.03.038

• 软件与数据库技术 • 上一篇    下一篇

基于动态相似度的错误定位优先排序方法

蒲进兴,李登辉,李征,赵瑞莲   

  1. 北京化工大学计算机系 北京100029,北京化工大学计算机系 北京100029,北京化工大学计算机系 北京100029,北京化工大学计算机系 北京100029
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61170082,61073035),教育部新世纪优秀人才计划(NCET-12-0757),留学回国人员科研启动基金(LXJJ201303)资助

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

摘要: 在软件测试中,错误定位优先排序通过优化测试用例的执行次序来提高错误定位的效果,并将检测错误和定位错误相结合,以降低测试成本。 提出了一种基于动态相似度的错误定位优先排序方法,在相似度计算中,引入了语句怀疑度,提高了相似度计算的有效性以及错误定位的准确度;同时分析并验证了不同测试用例优先排序算法对后续定位错误的影响。在6个C基准程序上,针对3种广泛采用的测试用例优先排序算法和2种错误定位技术进行了实验,结果表明提出的方法能提高错误定位的准确度和效率。

关键词: 错误定位优先排序,错误定位,动态相似度

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!