arrow
返回

Dominating set-based test prioritization algorithms for regression testing

delete2022-06-29
delete2
PRE
AI
Z
Zafer Can Demir
Ş
Şahin Emrah Amrahov *
DOI:10.1007/s00500-022-07236-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study, we consider test case prioritization (TCP) problem for regression testing. Regression tests are used to ensure that software updates do not affect other software functionality. In the process of regression tests, the tests previously used for software testing are run again. However, running all existing tests is a costly process as it will cause time and labor loss. Therefore, an optimization can be made by giving priority to the tests according to certain criteria and running the tests with high priority values. This reduces the burden of unnecessary tests and regression tests reach their goals more quickly. In this study, we show that TCP problem is equivalent to the problem of finding dominating sets for the bipartite graphs. We propose 3 algorithms based on dominating sets and then we compare experimental results of the proposed algorithms with the results of the existing algorithms.
Keyword:
Test case prioritization
Regression tests
Test case prioritization algorithms
Dominating set

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

A
Ankara University
学者数:
8.5K
论文数: 7.2K
被引数: 5.9K
引用论文

引用论文

Intracranial hemorrhage due to rupture of an arteriovenous malformation in a full-term neonate
err1994-07-01
err0
PREAI
errNakamasa Hayashi; Shunro Endo; Nobuo Oka; Shigenori Takeda; Akira Takaku
err分享
err收藏
Heme Binding to the Mammalian Circadian Clock Protein Period 2 Is Nonspecific
err2010-05-04
err0
errOAAI
errMichael V. Airola; Jing Du; John H. Dawson; Brian R. Crane
err分享
err收藏
The role of temporal evolution in modeling atmospheric emissions from tropical fires
err2014-06-01
err0
errOAAI
errMiriam E. Marlier; Apostolos Voulgarakis; Drew T. Shindell; Greg Faluvegi; Candise L. Henry; James T. Randerson
err分享
err收藏
学者 查看更多内容