基于错误传播网络的回归测试用例排序方法

潘伟丰; 李兵; 周晓燕; 何鹏

doi:10.7544/issn1000-1239.2016.20148329

基于错误传播网络的回归测试用例排序方法

¹(浙江工商大学计算机与信息工程学院杭州 310018)
²(武汉大学国际软件学院武汉 430072)
³(软件工程国家重点实验室(武汉大学) 武汉 430072) (wfpan1982@163.com)

基金项目: 国家自然科学基金项目(61202048,61273216,61272111)；浙江省自然科学基金项目(LY15F020004,LY13F020010)；浙江省科技厅公益技术研究项目(2014C23008)

详细信息

中图分类号: TP311
计量
- 文章访问数: 1405
- HTML全文浏览量: 0
- PDF下载量: 818
出版历程
- 发布日期: 2016-02-29

Regression Test Case Prioritization Based on Bug Propagation Network

¹(School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018)
²(International School of Software, Wuhan University, Wuhan 430072)
³(State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072)

摘要

摘要: 测试用例排序技术通过对测试用例进行排序以提高回归测试的效率.针对现有方法未能充分利用软件结构信息的不足，提出了基于错误传播网络的测试用例排序方法.该方法在类粒度将软件抽象成加权类依赖网络(weighted class dependency network，WCDN)模型，并基于WCDN分析错误在网络上的传播行为，构造错误传播网络(bug propagation network，BPN).测试用例排序时，首先在BPN中定位变更类和可能受变更类波及的类，从而计算类的测试重要性，最后以测试用例覆盖类的测试重要性总和作为最终的排序依据.实例研究表明，基于错误传播网络的测试用例排序方法在错误检出率上相比于其他经典方法有一定的提高，并且具有较好的稳定性.
- 错误传播 /
- 测试用例排序 /
- 复杂网络 /
- 软件网络 /
- 回归测试
Abstract: Test case prioritization (TCP), as one of the regression testing techniques, can greatly improve the efficiency of regression testing. Considering that most of the existing TCP techniques neglect to use software structure information, this paper proposes a new regression test case prioritization technique based on bug propagation network. It uses weighted class dependency network (WCDN) to represent the topological structure of a piece of software at the class level of granularity, and then analyzes the propagation process of bugs on WCDN to construct the BPN. When performing regression test case prioritization, it first locates the modified classes and the potential impacted classes. Then it calculates the test influence for each class. Finally, the test importance for each test case, the sum of the test importance of all classes it covered, is calculated as the criteria to prioritize regression test cases. Case studies on several real world open-source software systems show that, compared with other test case prioritization techniques, the proposed technique has better effectiveness and comparable stability.
- bug propagation /
- test case prioritization (TCP) /
- complex network /
- software network /
- regression testing

HTML全文

参考文献(0)

施引文献(19)

期刊类型引用(13)

1.	程巍，王红英，娄岩. 基于“5G云+VR”的心脏解剖虚拟仿真教学系统的构建与应用. 中国医学教育技术. 2025(02): 223-228 . 百度学术
2.	费星瑞，谢逸. 基于HMM-NN的用户点击流识别. 计算机科学. 2022(07): 340-349 . 百度学术
3.	王同贺，华昊辰，曹军威. 共识边缘计算及其在能源互联网中的应用. 电力建设. 2021(02): 116-125 . 百度学术
4.	柴艳娜. 内核网络堆栈的Go语言实现与分析. 电子设计工程. 2021(13): 34-37+42 . 百度学术
5.	樊琦，李卓，陈昕. 基于边缘计算的分支神经网络模型推断延迟优化. 计算机应用. 2020(02): 342-346 . 百度学术
6.	向安玲，杨钰雯. 边缘计算在传媒领域的应用. 中国传媒科技. 2020(03): 113-116 . 百度学术
7.	常国锋. 基于信任域的环形网络介质访问时延控制仿真. 计算机仿真. 2020(03): 349-353 . 百度学术
8.	董召杰，林志达. 基于边缘计算的机巡图像缺陷识别算法研究. 自动化与仪器仪表. 2020(07): 77-80 . 百度学术
9.	张翠芳，姬楠楠. 基于模糊矩阵的多线程网络通信延迟检测技术研究. 科学技术与工程. 2020(27): 11198-11203 . 百度学术
10.	华昊辰，李宇童，王同贺，秦兆铭，曹军威. 一种基于混合随机H_2/H_∞方法的能源互联网边缘计算系统控制策略. 中国电机工程学报. 2020(21): 6875-6885 . 百度学术
11.	闫朝峰，刘清莉. 王者荣耀业务网络感知保障浅析. 通讯世界. 2019(09): 81-82 . 百度学术
12.	肖文华，刘必欣，刘巍，程钢，王跃华. 面向恶劣环境的边缘计算综述. 指挥与控制学报. 2019(03): 181-190 . 百度学术
13.	丁祥海，王志会. 边缘计算在计算机科学方向的进展研究. 信息与管理研究. 2019(06): 73-83 . 百度学术