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

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

doi:10.7544/issn1000-1239.2016.20148329

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

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

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

详细信息

中图分类号: TP311
计量
- 文章访问数: 1404
- 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)

施引文献(8)

期刊类型引用(2)

1.	李学成，王力. 新型水果切片机结构的发展研究. 南方农机. 2020(02): 3+5 . 百度学术
2.	方旭东，吴俊杰. 基于忆阻器的计算存储融合体系结构研究进展. 计算机工程与科学. 2020(11): 1929-1940 . 百度学术