返回
Dominating set-based test prioritization algorithms for regression testing
DOI:10.1007/s00500-022-07236-z.png)
摘要
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
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Test case prioritization for object-oriented software: An adaptive random sequence approach based on clustering面向对象软件的测试用例优先级排序: 一种基于聚类的自适应随机序列方法
Molecular characteristics of segment B of seven very virulent infectious bursal disease viruses isolated in china中国分离的七株超强传染性法氏囊病病毒的B区分子特征
Virus Genes
IF0

