基于函数占用和需求分析测试代码用例自适应优先排序

doi:10.3969/j.issn.1006-2475.2016.03.010

计算机与现代化

基于函数占用和需求分析测试代码用例自适应优先排序

(1.南京航空航天大学计算机科学与技术学院，江苏南京 210016; 2.南京大学计算机软件新技术国家重点实验室，江苏南京 210093)

收稿日期:2015-10-19 出版日期:2016-03-17 发布日期:2016-03-17
作者简介:薛一帆(1991-)，男，江苏泰兴人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：软件测试，数据挖掘; 毛宇光(1962-)，男，江苏南京人，副教授，研究方向：数据库系统及理论，数据挖掘与数据仓库，多值逻辑。
基金资助:
南京航空航天大学研究生创新基地开放基金资助项目(kfjj201460)

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

(1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China)

Received:2015-10-19 Online:2016-03-17 Published:2016-03-17

摘要/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

中图分类号:

TP311

薛一帆1，毛宇光1,2. 基于函数占用和需求分析测试代码用例自适应优先排序[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.03.010.

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.

参考文献

[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.

基于函数占用和需求分析测试代码用例自适应优先排序

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	朱宏启, 王诚. 基于电商用户行为的隐式反馈推荐应用研究[J]. 计算机与现代化, 2023, 0(11): 44-50.
[2]	曾奕斌, 葛红. 基于语义融合和多重相似性学习的跨模态检索[J]. 计算机与现代化, 2022, 0(08): 50-56.
[3]	徐明, 张剑铭, 陈松航, 陈豪. 柔性作业车间调度问题的多目标优化算法[J]. 计算机与现代化, 2021, 0(12): 1-6.
[4]	张志威, 甘刚. 基于遗传算法的Android系统服务漏洞挖掘[J]. 计算机与现代化, 2020, 0(08): 114-121.
[5]	熊波,柏晗,郝小蕾. 自动化测试技术在FADEC控制软件中的应用[J]. 计算机与现代化, 2018, 0(10): 94-.
[6]	白君泽,杨红丽,张标. Android应用程序权限组重要性分析[J]. 计算机与现代化, 2018, 0(08): 102-.
[7]	雷武1,2，廖闻剑2，彭艳兵2. 基于随机森林与LambdaMART的搜索排序模型[J]. 计算机与现代化, 2017, 0(3): 54-.
[8]	李媛祯，杨群，段汐. 基于均衡更新蚁群算法的飞机排序调度[J]. 计算机与现代化, 2015, 0(2): 57-.
[9]	赵成龙1，施慧彬1，俞忻峰2. 基于OpenCL的双GPU基数排序算法[J]. 计算机与现代化, 2015, 0(1): 27-30.
[10]	林郁峰，陈中育，骆正平，吴星同. 一种基于目标转换的用例建模方法[J]. 计算机与现代化, 2014, 0(7): 40-44.
[11]	刘萍. 计算SKY的预排序分组算法[J]. 计算机与现代化, 2014, 0(2): 69-72.
[12]	刘晓曦;李卓越. 优化蚁群算法的云环境负载均衡[J]. 计算机与现代化, 2013, 1(9): 42-45.
[13]	金海;谢金法. 履带式自行电站布局优化的GUI设计[J]. 计算机与现代化, 2013, 1(8): 225-228.
[14]	张永彬;徐骏善. 地铁终端设备监控系统[J]. 计算机与现代化, 2013, 1(11): 203-206.
[15]	路有兵;耿焕同;张明;刘景发. 利用改进的差分进化算法求解等圆Packing问题[J]. 计算机与现代化, 2012, 1(6): 1-4,22.