Dominating set-based test prioritization algorithms for regression testing

被引：2
作者：
Demir, Zafer Can [1 ,2 ]
Emrah Amrahov, Sahin [1 ]
机构：
[1] Ankara Univ, Comp Engn Dept, Ankara, Turkey
[2] ASELSAN AS, Ankara, Turkey
来源：
SOFT COMPUTING | 2022年 / 26卷 / 17期
关键词：
Test case prioritization; Regression tests; Test case prioritization algorithms; Dominating set; SOFTWARE;
D O I：
10.1007/s00500-022-07236-z
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：8203 / 8220
页数：18
相关论文
共 34 条
  • [11] Applying Particle Swarm Optimization to Prioritizing Test Cases for Embedded Real Time Software Retesting
    Hla, Khin Haymar Saw
    Choi, YoungSik
    Park, Jong Son
    [J]. 8TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY WORKSHOPS: CIT WORKSHOPS 2008, PROCEEDINGS, 2008, : 527 - 532
  • [12] Regression test case prioritization by code combinations coverage
    Huang, Rubing
    Zhang, Quanjun
    Towey, Dave
    Sun, Weifeng
    Chen, Jinfu
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2020, 169
  • [13] Jeffrey D, 2006, P INT COMP SOFTW APP, P411
  • [14] Kaur A., 2011, International Journal on Computer Science and Engineering, V3, P1815
  • [15] Kavitha R., 2010, 2010 International Conference on Communication Control and Computing Technologies, P826, DOI 10.1109/ICCCCT.2010.5670728
  • [16] Kayes M. I., 2011, 2011 3rd International Conference on Electronics Computer Technology (ICECT 2011), P48, DOI 10.1109/ICECTECH.2011.5941954
  • [17] A history-based test prioritization technique for regression testing in resource constrained environments
    Kim, JM
    Porter, A
    [J]. ICSE 2002: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, 2002, : 119 - 129
  • [18] Konsaard P, 2015, 2015 12TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON)
  • [19] Krishnamoorthi R., 2009, International Journal of Hybrid Information Technology, V2, P35
  • [20] Search algorithms for regression test case prioritization
    Li, Zheng
    Harman, Mark
    Hierons, Robert M.
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2007, 33 (04) : 225 - 237
1234