T-way Strategy for (Sequence Less Input Interaction) Test Case Generation Inspired by Fish Swarm Searching Algorithm

Abstract

Since twenty years, several t-way strategies have been developed for Combinatorial Input Interaction (CII) based system to reduce the number of test cases in the test suite. The t-way strategy can be applied to Sequence-less CII system, where all inputs are parameterized and parallel. From the literature, the searching methods used in t-way strategies are divided into deterministic and non-deterministic for reducing test cases for all test configurations. It is found that t-way strategy is an NP-hard problem; no deterministic and non-deterministic t-way strategies claim that their strategy can generate the optimal number of test cases for all test configurations. In this research, an Interactive t-way Test Case Generation (ITCG) algorithm is proposed inspiring fish swarm searching algorithm to integrate with t-way strategy and evaluate the generated number of test cases comparing with existing renown t-way strategies. The results show that the proposed t-way test case generation inspiring Fish Swarm Searching Algorithm for sequence-less CII able to generate optimal and feasible results for different test configurations.