T-Way Test Data Generation Strategy Based on Particle Swarm Optimization

Due to market demands, software has grown tremendously in size and functionalities over the years. As side effects of such growth, there tend to be more and more unwanted interaction between software and system parameters. These unwanted interactions can sometimes lead to nasty and difficult bugs to detect. In order to address these issues, t-way strategies (i.e. where t indicates interaction strength) are helpful to generate a set of test cases (i.e. to form a complete suite) that cover the required interaction strength as least once from a typically large space of possible test values. In this paper, we highlight a new t-way strategy based on Particle Swarm Optimization, called PSTG. Preliminary results demonstrated that PSTG compares well against other existing t-way strategies.