Dominating set-based test prioritization algorithms for regression testing

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.