APRFODA: Adaptive Priority Ranking of Test Cases Based on Functional Occupancy and Demand Analysis

doi:10.3969/j.issn.1006-2475.2016.03.010

Abstract

Abstract: In the process of using the cover of the test case prioritization, the feature is usually expressed by the code coverage change information, and it is easy to ignore other factors. So an adaptive priority ranking of test cases based on functional occupancy and demand analysis is proposed. Firstly, it takes the reference to the call function in the process of test case prioritization, and uses the impact of the change of source code, then takes the regression testing analysis of the domain and the regression range of the test case set. Secondly, it considers the requirement of test case prioritization, and the requirement of the evaluation index is determined. Then, the weights are adaptively integrated with the call function source code change. Finally, by comparing the simulation results, the proposed method can improve the correct rate of defect detection and reduce the test cost.

Key words: code change, test case, sorting, regression testing, path call, requirement analysis

CLC Number:

TP311

XUE Yi-fan1, MAO Yu-guang1,2. APRFODA: Adaptive Priority Ranking of Test Cases Based on Functional Occupancy and Demand Analysis[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.03.010.

References

[1] 张智轶,陈振宇,徐宝文,等. 测试用例演化研究进展[J]. 软件学报, 2013,24(4):663-674.

[2] 杨波,吴际,徐珞,等. 一种软件测试需求建模及测试用例生成方法[J]. 计算机学报, 2014,37(3):522-538.

[3] 陈翔,陈继红,鞠小林,等. 回归测试中的测试用例优先排序技术述评[J]. 软件学报, 2013,24(8):1695-1712.

[4] Yoo S, Harman M. Regression testing minimization, selection and prioritization: A survey[J]. Software Testing, Verification & Reliability, 2012,22(2):67-120.

[5] Garg D, Datta A. Test case prioritization due to database changes in Web applications[C]// Proceedings of the 2012 IEEE International Conference on Software Testing, Verification and Validation. 2012:726-730.

[6] Jiang Bo, Zhang Zhenyu, Chan W K, et al. How well does test case prioritization integrate with statistical fault localization[J]. Information and Software Technology, 2012,54(7):739-758.

[7] Just R, Kapfhammer G M, Schweiggert F. Using non-redundant mutation operators and test suite prioritization to achieve efficient and scalable mutation analysis[C]// Proceedings of the 2012 IEEE International Symposium on Software Reliability Engineering. 2012:11-20.

[8] Staats M, Loyola P, Rothermel G. Oracle-centric test case prioritization[C]// Proceedings of the 2012 IEEE International Symposium on Software Reliability Engineering. 2012:311-320.

[9] Mu Yongmin, Zheng Yuhui, Zhang Zhihua, et al. The algorithm of infeasible paths extraction oriented the function calling relationship[J]. Chinese Journal of Electronics, 2012,21(2):236-240.

[10] 李劲华,杨永丽,邢丹丹. 和声搜索算法在组合测试用例生成中的应用[J]. 计算机与现代化, 2012(9):170-173.

[11] 杜京京,赵鹏飞. 一种基于云平台的测试用例生成方案[J]. 计算机与现代化, 2014(2):36-40.

[12] 王红园,郭永飞,姬琪. 面向需求覆盖的航天软件测试用例优化方法[J]. 光学精密工程, 2014,22(1):228-234.

[13] 王克朝,王甜甜,苏小红,等. 面向有效错误定位的测试用例优选方法[J]. 计算机研究与发展, 2014,51(4):865-873.

[14] Naish L, Lee H J, Ramamohanarao K. A model for spectra-based software diagnosis[J]. ACM Transactions on Software Engineering and Methodology, 2011,20(3):563-574.

[15] Mu Yongmin, Wang Rui, Zhang Zhihua, et al. Automatic test method research on the word part of document format translator[J]. Chinese Journal of Electronics, 2013,22(1):55-60.

[16] 张志华,牟永敏. 基于函数调用的路径覆盖生成技术研究[J]. 电子学报, 2010,38(8):1808-1811.