基于影响分析的回归测试优先级错误定位方法

doi:10.11896/j.issn.1002-137X.2016.10.034

摘要/Abstract

摘要： 基于程序行为特征的错误定位方法由于只孤立地看待每个程序实体,使其错误定位的效率受到影响,而回归测试错误定位又由于需要执行全部测试用例将大大增加开发和测试成本。针对以上问题,提出一种基于影响分析的回归测试优先级错误定位方法,该方法将联合依赖图、基于程序行为特征的错误定位方法和回归测试优先级进行有机结合。实验结果表明,与Ochiai,Tarantula,PPDG,CP和Naish等经典方法相比,该方法可更加有效地定位软件错误。

关键词: 错误定位,测试用例,回归测试优先级,联合依赖图

Abstract: Since the fault localization method based on programs’ behavior characteristics sees every program entity isolated,the efficiency of fault localization is influenced.And since the regression test fault localization needs to execute all test cases,the developing and testing costs increase largely.In view of the above problems,this paper put up a regression testing prioritization fault localization method based on influence analysis,which organically integrates the joint dependency graph,the fault localization method based on programs’ behavior characteristics and the regression testing prioritization.The experimental results show that compared with classical methods such as Ochiai,Tarantula,PPDG,CP and Naish,this method can more efficiently position software errors.

Key words: Fault localization,Test case,Regression testing prioritization,Joint dependency graph

张慧. 基于影响分析的回归测试优先级错误定位方法[J]. 计算机科学, 2016, 43(10): 182-189. https://doi.org/10.11896/j.issn.1002-137X.2016.10.034

ZHANG Hui. Regression Testing Prioritization Fault Localization Method Based on Influence Analysis[J]. Computer Science, 2016, 43(10): 182-189. https://doi.org/10.11896/j.issn.1002-137X.2016.10.034

参考文献

[1] Zhang X,Tallam S,Gupta N,et al.Towards locating execution omission errors[C]∥Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI’07).San Diego.California,USA,2007:415-424
[2] Gupta N,He H,Zhang X,et al.Locating faulty code using fai-lure inducing chops[C]∥Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering(ASE’05).Long Beach,CA,USA,2005:263-272
[3] Zhang X,Gupta N,Gupta R.Pruning dynamic slices with confidence[C]∥Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI’06).Ottawa,Ontario,Canada,2006:169-180
[4] Baah G K,Podgurski A,Harrold M J.The probabilistic program dependence graph and its application to fault diagnosis[J].IEEE Transactions on Software Engineering,2010,361:528-545
[5] Zeller.Isolating cause—Effect chains from computer programs[C]∥Proceedings of the 10th ACM SIGSOFT Symposium on Foundations of Software Engineering(SlGSOFT’02/FSE-10).Charleston,South Carolina,USA,2002,1:1-10
[6] Renieres M,Reiss S P.Fault localization with nearest neighbor queries[C]∥Proceedings of the 18th IEEE/ACM International Conference on Automated Software Engineering (ASE’03).Montreal,Canada,2003:30-39
[7] Jeffrey D,Gupta N,Gupta R.Fault localization using value replacement[C]∥Proceedings of the 2008 International Symposium on Software Testing and Analysis(ISSTA’08).Seattle,WA,USA,2008:167-178
[8] Zhang X,Gupta N,Gupta R.Locating faults through automated predicate switching[C]∥Proceedings of the 28th International Conference on Software Engineering(ICSE’06).Shanghai,China,2006:272-281
[9] Renieres M,Reiss S P.Fault localization with nearest neighbor queries[C]∥Proceedings of the 18th IEEE/ACM International Conference on Automated Software Engineering(ASE’03).Montreal,Canada,2003:30-39
[10] Jones J A,Harrold M J.Empirical evaluation of the Tarantula automatic fault—localization technique[C]∥Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering(ASE’05).Long Beach,CA,USA,2005:273-282
[11] Abreu R,Zoeteweij P,Arjan J C,et al.On the Accuracy of Spectrum-Based Fault Localization[C]∥In Proceedings of Testing:Academic and Industrial Conference-Practice and Research Techniques.2007:89-98
[12] Zhang Z Y,Chan W K,Tse T H.Capturing Propagation of Infected Program States[C]∥Proceedings of the 7th Joint Mee-ting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE).ACM,2009:43-52
[13] 在软件开发中的应用80:20原则[EB/OL].http://www.kuqin.com/shuoit/20131120/336423.html.2013
[14] Naish L,Lee H J,Ramamohanarao K.A model for spectra-basedsoftware diagnosis [J].ACM Transactions on Software Engineering and Methodology,2011,20(3):1-32
[15] Chen Xiang,Ju Xiao-lin,Wen Wan-zhi,et al.Study on Dynamic Defect Location Method Based on Program Spectrum [J].Journal of Software,2015,26(2):390-412(in Chinese) 陈翔,鞠小林,文万志,等.基于程序频谱的动态缺陷定位方法研究[J].软件学报,2015,6(2):390-412
[16] Chen Xiang,Chen Ji-hong,Ju Xiao-lin,et al.Review of Priority Ranking of Test Cases in Regression Test[J].Journal of Software,2013,24(8):1695-1712(in Chinese) 陈翔,陈继红,鞠小林,等.回归测试中的测试用例优先排序技术述评[J].软件学报,2013,4(8):1695-1712
[17] 李博.软件调试中多错误定位的算法研究[D].大连:大连海事大学计算机专业,2012

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed