Regression Test Case Prioritization Based on Bug Propagation Network
-
摘要: 测试用例排序技术通过对测试用例进行排序以提高回归测试的效率.针对现有方法未能充分利用软件结构信息的不足，提出了基于错误传播网络的测试用例排序方法.该方法在类粒度将软件抽象成加权类依赖网络(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.
-
-
期刊类型引用(5)
1. 闫彩瑞，马慧芳，李青青. 基于谱图小波的多尺度社区搜索方法. 计算机工程与科学. 2023(06): 1106-1115 . 
百度学术
2. 张霄宏，郝浩宇，任杰成，王海涛. 加权模块度增量引导下的层次社区发现算法. 小型微型计算机系统. 2023(07): 1479-1485 . 百度学术
3. 刁雅静，吴嘉辉，卢健，王志英，朱庆康. 基于层次耦合聚类的用户社区划分方法：以主题公园社交平台为例. 江苏科技大学学报(自然科学版). 2023(04): 86-91 . 百度学术
4. 曹旭，殷铭，漆翔宇. 融合属性熵权和拓扑的局部社区发现算法. 西南民族大学学报(自然科学版). 2022(04): 448-453 . 百度学术
5. 李青青，马慧芳，李举，李志欣. 属性网络中相似性增强随机游走的多社区搜索. 电子学报. 2021(11): 2096-2100 . 百度学术
其他类型引用(12)
计量
- 文章访问数: 1405
- HTML全文浏览量: 0
- PDF下载量: 818
- 被引次数: 17
下载:
