A Pairwise T-Way Test Suite Generation Strategy Using Gravitational Search Algorithm
Abstract
Software faults are commonly occurred due to interactions between one or more input parameters in complex software systems. Software test design techniques can be implemented to ensure the quality of the developed software. Exhaustive testing tests all possible test configurations; however, it is infeasible considering time and resource constraints. Pairwise t-way testing is a sampling strategy that focuses on testing every pair of parameter combination, effectively reducing the generated test size as opposed to testing exhaustively. In this paper, we propose a new pairwise t-way strategy called Pairwise Gravitational Search Algorithm Strategy (PGSAS). PGSAS utilizes Gravitational Search Algorithm (GSA) for generating optimal pairwise test suites. The performance of PGSAS is benchmarked against existing t-way strategies in terms of test suite size. Preliminary results showcase that PGSAS provides competitive results in most configurations and outshines other strategies in some cases.
Keywords
Cite
@article{arxiv.2107.14096,
title = {A Pairwise T-Way Test Suite Generation Strategy Using Gravitational Search Algorithm},
author = {Khin Maung Htay and Rozmie Razif Othman and Amiza Amir and Hasneeza Liza Zakaria and Nuraminah Ramli},
journal= {arXiv preprint arXiv:2107.14096},
year = {2021}
}
Comments
Accepted for publication in IEEE Xplore Subject: International Conference on Artificial Intelligence and Computer Science Technology(ICAICST 2021), 6 pages, 2 figures