Regression test case prioritization by code combinations coverage
Regression test case prioritization by code combinations coverage
复制标题
按代码组合覆盖率进行回归测试用例优先级排序
DOI：
10.1016/j.jss.2020.110712
复制
发表时间：
2020
影响因子：
3.5
通讯作者：
Chen Jinfu
中科院分区：
文献类型：
--
作者：
Huang Rubing;Zhang Quanjun;Towey Dave;Sun Weifeng;Chen Jinfu
回归测试用例优先级排序（RTCP）旨在通过尽早执行更重要的测试用例来提高故障检测率。已经基于不同的覆盖标准提出了各种RTCP技术。其中，大多数技术利用代码覆盖率信息来指导优先级排序过程，代码单元被单独考虑，并且是孤立的。在本文中，我们提出了一个新的覆盖标准，代码组合覆盖，结合代码覆盖和组合覆盖的概念。我们将此覆盖标准应用于RTCP，作为一种新的优先级技术，基于代码组合覆盖的优先级（CCCP）。我们报告的实证研究进行比较CCCP的测试效果和效率与四个流行的RTCP技术：总的，额外的，自适应随机，andsearch-basedtest优先级。实验结果表明，即使分配最低组合强度，总体而言，CCCP故障检测率也高于其他四种优先级排序技术。CCCP优先级的成本也被认为是可比的额外的测试优先级技术。此外，我们的研究结果还表明，当组合强度增加，CCCP提供更高的故障检测率比国家的最先进的，无论水平的代码覆盖率。
Regression test case prioritization (RTCP) aims to improve the rate of fault detection by executing more important test cases as early as possible. Various RTCP techniques have been proposed based on different coverage criteria. Among them, a majority of techniques leverage code coverage information to guide the prioritization process, with code units being considered individually, and in isolation. In this paper, we propose a new coverage criterion,code combinations coverage, that combines the concepts of code coverage and combination coverage. We apply this coverage criterion to RTCP, as a new prioritization technique,code combinations coverage based prioritization(CCCP). We report on empirical studies conducted to compare the testing effectiveness and efficiency of CCCP with four popular RTCP techniques:total,additional,adaptive random, andsearch-basedtest prioritization. The experimental results show that even when the lowest combination strength is assigned, overall, the CCCP fault detection rates are greater than those of the other four prioritization techniques. The CCCP prioritization costs are also found to be comparable to the additional test prioritization technique. Moreover, our results also show that when the combination strength is increased, CCCP provides higher fault detection rates than the state-of-the-art, regardless of the levels of code coverage.