Gravitational search algorithm based strategy for combinatorial t-way test suite generation

Due to different users' requirements, contemporary software has become feature-rich in terms of input functions (i.e., parameters) and selections (i.e., values). Exhaustive testing on sophisticated software systems is impractical as far as testing time and cost are concerned. Various test case...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of King Saud University. Computer and information sciences 2022-09, Vol.34 (8), p.4860-4873
Hauptverfasser: Maung Htay, Khin, Razif Othman, Rozmie, Amir, Amiza, Mohammed Hachim Alkanaani, Jalal
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Due to different users' requirements, contemporary software has become feature-rich in terms of input functions (i.e., parameters) and selections (i.e., values). Exhaustive testing on sophisticated software systems is impractical as far as testing time and cost are concerned. Various test case design strategies have been proposed in the literature, such as equivalence class partitioning, boundary value analysis and decision tables. Unlike earlier works, combinatorial t-way testing supports the detection of faults caused by two or more input parameter interactions and thus efficiently minimizes the size of the test suite. Over the past few years, metaheuristic algorithms have appeared to be the most common choice for researchers since their effectiveness proves to offer optimal/near-optimal results. However, generating a t-way test suite is an NP-hard problem, and no single t-way strategy can guarantee to show superiority to others for all types of system configurations. Hence, this paper presents a new t-way strategy based on the Gravitational Search Algorithm (GSA), known as the Gravitational Search Test Generator (GSTG). The primary contribution of this paper is that GSA has adapted for the first time to t-way test data generation. The benchmarking results showcase that GSTG obtains competitive results in most system configurations compared to other existing strategies and addresses higher combination coverage (i.e., t ≤ 10).
ISSN:1319-1578
2213-1248
DOI:10.1016/j.jksuci.2021.06.020