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
关键词
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 条
  • [21] A search-based software engineering for defect prediction in ubuntu ecosystem
    Murwantara, I. Made
    Sutrisno
    Joseph
    TARUMANAGARA INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF TECHNOLOGY AND ENGINEERING, 2019, 508
  • [22] Quality Indicators in Search-based Software Engineering: An Empirical Evaluation
    Ali, Shaukat
    Arcaini, Paolo
    Pradhan, Dipesh
    Safdar, Safdar Aqeel
    Yue, Tao
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2020, 29 (02)
  • [23] Getting results from search-based approaches to software engineering
    Harman, M
    Wegener, J
    ICSE 2004: 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2004, : 728 - 729
  • [24] GALE: Geometric Active Learning for Search-Based Software Engineering
    Krall, Joseph
    Menzies, Tim
    Davies, Misty
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2015, 41 (10) : 1001 - 1018
  • [25] Threats to validity in search-based predictive modelling for software engineering
    Malhotra, Ruchika
    Khanna, Megha
    IET SOFTWARE, 2018, 12 (04) : 293 - 305
  • [26] A systematic mapping study of search-based software engineering for software product lines
    Lopez-Herrejon, Roberto E.
    Linsbauer, Lukas
    Egyed, Alexander
    INFORMATION AND SOFTWARE TECHNOLOGY, 2015, 61 : 33 - 51
  • [27] Special Section on the 2019 Symposium on Search-Based Software Engineering
    Gay, Gregory
    Nejati, Shiva
    INFORMATION AND SOFTWARE TECHNOLOGY, 2021, 130
  • [29] Optimizing the Software Testing Problem Using Search-Based Software Engineering Techniques
    Ben Zayed, Hissah A.
    Maashi, Mashael S.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2021, 29 (01): : 307 - 318
  • [30] Search-based software maintenance
    O'Keeffe, Mark
    Cinneide, Mel O.
    10TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING, PROCEEDINGS, 2006, : 247 - +