A Pairwise T-Way Test Suite Generation Strategy Using Gravitational Search Algorithm

07/29/2021
by   Khin Maung Htay, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2019

Achievement of Minimized Combinatorial Test Suite for Configuration-Aware Software Functional Testing Using the Cuckoo Search Algorithm

Context: Software has become an innovative solution nowadays for many ap...
research
02/13/2019

Dynamic Solution Probability Acceptance within the Flower Pollination Algorithm for t-way Test Suite Generation

Flower Pollination Algorithm (FPA) is the new breed of metaheuristic for...
research
10/22/2017

Test them all, is it worth it? A ground truth comparison of configuration sampling strategies

Many approaches for testing configurable software systems start from the...
research
09/16/2019

Generation and Application of Constrained Interaction Test Suites Using Base Forbidden Tuples With Mixed Neighborhood Tabu Search

Nowadays, ensuring the quality becomes challenging for most modern softw...
research
03/02/2023

Reasoning-Based Software Testing

With software systems becoming increasingly pervasive and autonomous, ou...
research
10/07/2021

HABCSm: A Hamming Based t-way Strategy Based on Hybrid Artificial Bee Colony for Variable Strength Test Sets Generation

Search-based software engineering that involves the deployment of meta-h...
research
02/13/2020

Genetic Algorithms for Redundancy in Interaction Testing

It is imperative for testing to determine if the components within large...

Please sign up or login with your details

Forgot password? Click here to reset