Relation-based test case prioritization for regression testing
Relation-based test case prioritization for regression testing
复制标题
用于回归测试的基于关系的测试用例优先级
DOI：
10.1016/j.jss.2020.110539
复制
发表时间：
2020-05
影响因子：
3.5
通讯作者：
Ting Liu
中科院分区：
文献类型：
--
作者：
Jianlei Chi;Yu Qu;Qinghua Zheng;Zijiang Yang;Wuxia Jin;Di Cui;Ting Liu
测试用例优先级排序（TCP），旨在尽早发现故障，被广泛应用于程序回归测试。大多数现有的TCP技术利用覆盖率信息，假设更高的覆盖率有更多的机会捕捉错误。静态结构信息，如函数和语句，经常被用作覆盖粒度。然而，前者消耗较少的成本，但表现出较低的故障检测能力，后者通常会产生更多的开销。本文认为，动态函数调用序列，可以引导TCP有效。同一组函数/语句可以表现出非常不同的执行行为。因此，将程序行为映射到基于单元的（函数/语句）覆盖率可能不足以预测故障检测能力。我们提出了一种新的方法AGC（额外的贪婪方法调用序列）。我们的方法利用动态关系为基础的覆盖率作为测量，以扩大原来的额外贪婪覆盖算法在TCP technologies.We进行我们的实验在8个现实世界的Java开源项目和系统地比较AGC对22个国家的最先进的TCP技术与不同的粒度。结果表明，AGC优于现有的技术在大型程序的缺陷检测能力，也达到了最高的平均APFD值。随着程序规模的增加，性能表现出增长趋势。
Test case prioritization (TCP), which aims at detecting faults as early as possible is broadly used in program regression testing. Most existing TCP techniques exploit coverage information with the hypothesis that higher coverage has more chance to catch bugs. Static structure information such as function and statement are frequently employed as coverage granularity. However, the former consumes less costs but presents lower capability to detect faults, the latter typically incurs more overhead.In this paper, dynamic function call sequences are argued that can guide TCP effectively. Same set of functions/statements can exhibit very different execution behaviors. Therefore, mapping program behaviors to unit-based (function/statement) coverage may not be enough to predict fault detection capability. We propose a new approach AGC (Additional Greedy method Call sequence). Our approach leverages dynamic relation-based coverage as measurement to extend the original additional greedy coverage algorithm in TCP techniques.We conduct our experiments on eight real-world java open source projects and systematically compare AGC against 22 state-of-the-art TCP techniques with different granularities. Results show that AGC outperforms existing techniques on large programs in terms of bug detection capability, and also achieves the highest mean APFD value. The performance demonstrates a growth trend as the size of the program increases.
登录
查看更多内容
DOI：
10.1109/issre.2015.7381799
发表时间：
2015-11
期刊：
2015 IEEE 26th International Symposium on Software Reliability Engineering (ISSRE)
影响因子：
--
作者：
Tanzeem Bin Noor;H. Hemmati
通讯作者：
Tanzeem Bin Noor;H. Hemmati
DOI：
10.1145/581356.581358
发表时间：
2002-05
期刊：
Proceedings of the 24th International Conference on Software Engineering. ICSE 2002
影响因子：
--
作者：
G. Rothermel;Sebastian G. Elbaum;Alexey G. Malishevsky;Praveen Kallakuri;B. Davia
通讯作者：
G. Rothermel;Sebastian G. Elbaum;Alexey G. Malishevsky;Praveen Kallakuri;B. Davia
DOI：
10.1109/issre.2010.9
发表时间：
2010-11
期刊：
2010 IEEE 21st International Symposium on Software Reliability Engineering
影响因子：
--
作者：
H. Hemmati;L. Briand
通讯作者：
H. Hemmati;L. Briand
DOI：
10.1145/1291535.1291539
发表时间：
2007-07
期刊：
Inf. Softw. Technol.
影响因子：
--
作者：
B. Korel;G. Koutsogiannakis;L. Tahat
通讯作者：
B. Korel;G. Koutsogiannakis;L. Tahat
使用程序实体的有序序列进行基于相似性的测试用例优先级排序
影响因子：
1.9
作者：
Chunrong Fang;Zhenyu Chen;Kun Wu;Zhihong Zhao
通讯作者：
Zhihong Zhao