Search-based software engineering for constructing covering arrays

被引：1
|
作者：
Torres-Jimenez, Jose [1 ]
Izquierdo-Marquez, Idelfonso [1 ]
Avila-George, Himer [2 ]
机构：
[1] CINVESTAV Tamaulipas, Ciudad Victoria, Tamaulipas, Mexico
[2] Univ Guadalajara, Ctr Univ Valles, Ameca, Jalisco, Mexico
来源：
IET SOFTWARE | 2018年 / 12卷 / 04期
关键词：
software engineering; program testing; optimisation; combinatorial mathematics; search problems; test cases; optimisation methods; software engineering problems; software testing stage; test suites; covering arrays; search-based software engineering; software system testing; search-based software testing algorithm; combinatorial structure; TEST SUITE GENERATION; TABU SEARCH; GENETIC ALGORITHM; VECTORS; SYSTEM;
D O I：
10.1049/iet-sen.2018.5141
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Search-based software engineering involves the application of optimisation methods to solve software engineering problems. One of the most significant difficulties in testing software systems is the effort needed to build the test suites required to validate a software system, which efficiently exposes faults. Given the importance of the software testing stage, a specific sub-area known as search-based software testing has become relevant in recent years. In this work, a search-based software testing algorithm for constructing covering arrays is proposed. A covering array is a combinatorial structure that can be used as a set of test cases. By utilising this algorithm, the authors reduce the size of 893 test suites.
引用
下载
收藏
页码：324 / 332
页数：9
相关论文
共 50 条
  • [1] Search-based software engineering
    Gutjahr, Walter J.
    Harman, Mark
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3049 - 3051
  • [2] Search-based software engineering
    Harman, M
    Jones, BF
    INFORMATION AND SOFTWARE TECHNOLOGY, 2001, 43 (14) : 833 - 839
  • [3] Special Issue on Search-Based Software Engineering
    Sarro, Federica
    Kessentini, Marouane
    Deb, Kalayanmoy
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (03) : 333 - 333
  • [4] Search-based software engineering for maintenance and reengineering
    Harman, Mark
    10th European Conference on Software Maintenance and Reengineering, Proceedings, 2006, : 309 - 309
  • [5] Guest editorial: Search-based software engineering
    Gordon Fraser
    Jerffeson Teixeira de Souza
    Empirical Software Engineering, 2014, 19 : 1421 - 1422
  • [6] A Watershed Moment for Search-Based Software Engineering
    Ozkaya, Ipek
    IEEE SOFTWARE, 2021, 38 (04) : 3 - 6
  • [7] Guest Editorial: Search-Based Software Engineering
    Harman, Mark
    IET SOFTWARE, 2018, 12 (04) : 291 - 292
  • [8] Guest editorial: Search-based software engineering
    Fraser, Gordon
    de Souza, Jerffeson Teixeira
    EMPIRICAL SOFTWARE ENGINEERING, 2014, 19 (05) : 1421 - 1422
  • [9] Editorial for the Special Issue on Search-based Software Engineering
    Bate, Iain
    Poulding, Simon
    SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (05): : 467 - 468
  • [10] A Systematic Review of Interaction in Search-Based Software Engineering
    Ramirez, Aurora
    Raul Romero, Jose
    Simons, Christopher L.
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2019, 45 (08) : 760 - 781
12345