多重关联的静态回归测试用例集构建研究
|
摘要
静态回归测试用例集构建策略是依据程序间的调用关联,分析因代码更改而受影响的模块,进而构建回归测试用例集,该方法并没有考虑程序间的隐式数据关联,对同一数据库操作或者对公共对象数据操作的方法间存在隐式数据关联。针对代码更改不仅会对调用关联的方法产生影响,也会对隐式数据关联的方法产生影响进行研究,提出了一种多重关联的静态回归测试用例集构建策略,通过构建多重方法关联图分析方法间调用关联和隐式数据关联,进而依据关联关系构建因代码更改而受影响的回归测试用例集。通过对四个开源项目进行实验评估,实验结果表明提出的静态策略提高了回归测试的安全性和精确性。
The building strategy of static regression test case set is to analyze the modules affected by the changed code based on the invocation association between the programs and then to build the regression test case set. However,it does not take into account the implicit data association in the program. In fact,there are implicit data association between the methods that operate the same database or the global data. The changed code will not only affect methods that have invoking association,but also affect the methods that have implicit data association. This paper presented a building strategy of static regression test case set based on multi-associations,and constructed a multiple method associative graph with method invocation association and implicit data association to build the regression test case set affected by code change. It conducted an experimental evaluation of four open source projects. The results show that the proposed static strategy improves the safety and accuracy of regression testing.
The building strategy of static regression test case set is to analyze the modules affected by the changed code based on the invocation association between the programs and then to build the regression test case set. However,it does not take into account the implicit data association in the program. In fact,there are implicit data association between the methods that operate the same database or the global data. The changed code will not only affect methods that have invoking association,but also affect the methods that have implicit data association. This paper presented a building strategy of static regression test case set based on multi-associations,and constructed a multiple method associative graph with method invocation association and implicit data association to build the regression test case set affected by code change. It conducted an experimental evaluation of four open source projects. The results show that the proposed static strategy improves the safety and accuracy of regression testing.
引文
[1] Gligoric M,Eloussi L,Marinov D. Practical regression test selection with dynamic file dependencies[C]//Proc of International Symposium on Software Testing and Analysis. New York:ACM Press,2015:211-222.
[2] Zhang Lingming,Kim M,Khurshid S. Localizing failure-inducing program edits based on spectrum information[C]//Proc of the 27th IEEE International Conference on Software Maintenance. Piscataway,NJ:IEEE Press,2011:23-32.
[3] Bell J,Kaiser G,Melski E,et al. Efficient dependency detection for safe Java test acceleration[C]//Proc of the 10th Joint Meeting on Foundations of Software Engineering. New York:ACM Press,2015:770-781.
[4] Gligoric M,Eloussi L,Marinov D. Ekstazi:lightweight test selection[C]//Proc of IEEE International Conference on Software Engineering. Piscataway,NJ:IEEE Press,2015:713-716.
[5] White L,Robinson B. Industrial real-time regression testing and analysis using firewalls[C]//Proc of the 20th IEEE International Conference on Software Maintenance. Piscataway,NJ:IEEE Press,2004:18-27.
[6] White L,Robinson B,Robinson B. Extended firewall for regression testing:an experience report[J]. Journal of Software Maintenance and Evolution,2008,20(6):419-433.
[7] Tao Chuanqi,Li Bixin,Sun Xiaobing,et al. An approach to regression test selection based on hierarchical slicing technique[C]//Proc of the 34th IEEE Annual Computer Software and Applications Conference Workshops. Piscataway,NJ:IEEE Press,2010:347-352.
[8]杜章华,李建华,胡江明,等.基于方法切片及入口依赖的回归测试研究[J].计算机应用,2010,30(6):1651-1654.(Du Zhanghua,Li Jianhua,Hu Jiangming,et al. Method-slicing and entry-dependency based research for regression test[J]. Journal of Computer Applications,2010,30(6):1651-1654.)
[9] Badri L,Badri M,St-Yves D. Supporting predictive change impact analysis:a control call graph based technique[C]//Proc of the 12th Asia-Pacific Software Engineering Conference. Piscataway,NJ:IEEE Press,2005:167-175.
[10]Legunsen O,Hariri F,Shi A,et al. An extensive study of static regression test selection in modern software evolution[C]//Proc of the24th ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York:ACM Press,2016:583-594.
[11]Li Bixin,Sun Xiaobing,Leung H,et al. A survey of code-based change impact analysis techniques[J]. Software Testing Verification and Reliability,2012,23(8):613-646.
[12] Yoo S,Harman M. Regression testing minimization,selection and prioritization:a survey[J]. Software Testing Verification and Reliability,2012,22(2):67-120.
[13]Shi A,Gyori A,Gligoric M,et al. Balancing trade-offs in test-suite reduction[C]//Proc of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York:ACM Press,2014:246-256.
[14] Gligoric M,Negara S,Legunsen O,et al. An empirical evaluation and comparison of manual and automated test selection[C]//Proc of the 29th ACM/IEEE International Conference on Automated Software Engineering. New York:ACM Press,2014:361-372.
[15]郑锦勤,牟永敏.基于函数调用路径的回归测试用例选择排序方法研究[J].计算机应用研究,2016,33(7):2063-2067.(Zheng Jinqin,Mu Yongmin. Regression test case selection and prioritization based on functions calling path[J]. Application Research of Computers,2016,33(7):2063-2067.)
[2] Zhang Lingming,Kim M,Khurshid S. Localizing failure-inducing program edits based on spectrum information[C]//Proc of the 27th IEEE International Conference on Software Maintenance. Piscataway,NJ:IEEE Press,2011:23-32.
[3] Bell J,Kaiser G,Melski E,et al. Efficient dependency detection for safe Java test acceleration[C]//Proc of the 10th Joint Meeting on Foundations of Software Engineering. New York:ACM Press,2015:770-781.
[4] Gligoric M,Eloussi L,Marinov D. Ekstazi:lightweight test selection[C]//Proc of IEEE International Conference on Software Engineering. Piscataway,NJ:IEEE Press,2015:713-716.
[5] White L,Robinson B. Industrial real-time regression testing and analysis using firewalls[C]//Proc of the 20th IEEE International Conference on Software Maintenance. Piscataway,NJ:IEEE Press,2004:18-27.
[6] White L,Robinson B,Robinson B. Extended firewall for regression testing:an experience report[J]. Journal of Software Maintenance and Evolution,2008,20(6):419-433.
[7] Tao Chuanqi,Li Bixin,Sun Xiaobing,et al. An approach to regression test selection based on hierarchical slicing technique[C]//Proc of the 34th IEEE Annual Computer Software and Applications Conference Workshops. Piscataway,NJ:IEEE Press,2010:347-352.
[8]杜章华,李建华,胡江明,等.基于方法切片及入口依赖的回归测试研究[J].计算机应用,2010,30(6):1651-1654.(Du Zhanghua,Li Jianhua,Hu Jiangming,et al. Method-slicing and entry-dependency based research for regression test[J]. Journal of Computer Applications,2010,30(6):1651-1654.)
[9] Badri L,Badri M,St-Yves D. Supporting predictive change impact analysis:a control call graph based technique[C]//Proc of the 12th Asia-Pacific Software Engineering Conference. Piscataway,NJ:IEEE Press,2005:167-175.
[10]Legunsen O,Hariri F,Shi A,et al. An extensive study of static regression test selection in modern software evolution[C]//Proc of the24th ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York:ACM Press,2016:583-594.
[11]Li Bixin,Sun Xiaobing,Leung H,et al. A survey of code-based change impact analysis techniques[J]. Software Testing Verification and Reliability,2012,23(8):613-646.
[12] Yoo S,Harman M. Regression testing minimization,selection and prioritization:a survey[J]. Software Testing Verification and Reliability,2012,22(2):67-120.
[13]Shi A,Gyori A,Gligoric M,et al. Balancing trade-offs in test-suite reduction[C]//Proc of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York:ACM Press,2014:246-256.
[14] Gligoric M,Negara S,Legunsen O,et al. An empirical evaluation and comparison of manual and automated test selection[C]//Proc of the 29th ACM/IEEE International Conference on Automated Software Engineering. New York:ACM Press,2014:361-372.
[15]郑锦勤,牟永敏.基于函数调用路径的回归测试用例选择排序方法研究[J].计算机应用研究,2016,33(7):2063-2067.(Zheng Jinqin,Mu Yongmin. Regression test case selection and prioritization based on functions calling path[J]. Application Research of Computers,2016,33(7):2063-2067.)