Abstract:Combinatorial testing (also called interaction testing) is an effective specification-based test input generation technique. By now most of research work in combinatorial testing aims to propose novel approaches trying to generate test suites with minimum size that still cover all the pairwise, triple, or n-way combinations of factors. Since the difficulty of solving this problem is demonstrated to be NP-hard, existing approaches have been designed to generate optimal or near optimal combinatorial test suites in polynomial time. In this paper, we try to apply particle swarm optimization (PSO), a kind of meta-heuristic search technique, to pairwise testing (i.e. a special case of combinatorial testing aiming to cover all the pairwise combinations). To systematically build pairwise test suites, we propose two different PSO based algorithms. One algorithm is based on one-test-at-a-time strategy and the other is based on IPO-like strategy. In these two different algorithms, we use PSO to complete the construction of a single test. To successfully apply PSO to cover more uncovered pairwise combinations in this construction process, we provide a detailed description on how to formulate the search space, define the fitness function and set some heuristic settings. To verify the effectiveness of our approach, we implement these algorithms and choose some typical inputs. In our empirical study, we analyze the impact factors of our approach and compare our approach to other well-known approaches. Final empirical results show the effectiveness and efficiency of our approach.

An Integrated Method for Path-Wise Automatic Generation of Test Data

A New Automatic Test Data Generation Algorithm Based on Pso-Aco

An Improved Algorithm for Test Data Generation Based on Particle Swarm Optimization

Generating Software Test Data By Particle Swarm Optimization

Automated Software Test-Data Generation Based on Polymorphic Ant Colonies Algorithm

Automated Test Data Generation Based on Particle Swarm Optimisation with Convergence Speed Controller.

Automatic Generation of Software Test Data Based on Adaptive QPSO Algorithm

An Optimal Solution for Software Testing Case Generation Based on Particle Swarm Optimization

Automatic Test Data Generation Based on Usage Model and Genetic Algorithm

Multi-path Oriented Particle Swarm Optimization Automatic Test Case Generation Algorithm

Test Case Generation Method Based on Particle Swarm Optimization Algorithm

Test Cases Generation for Multiple Paths Based on PSO Algorithm with Metamorphic Relations

Test Data Generation Algorithms of Combinatorial Testing and Comparison Based on Cross-Entropy and Particle Swarm Optimization Method

Multiple Paths Test Data Generation Based on Particle Swarm Optimisation

Data Automatic Generation Approach for Path Test

Applying Particle Swarm Optimization to Pairwise Testing

Software Test Data Generation Method Using Hill Climbing Algorithm Combined with a Modified ARPSO

An Evolutionary Generation Method of Test Data for Multiple Paths Based on Coverage Balance

An Intelligent Test Paper Generation Method Based on Genetic Particle Swarm Optimization

Automatic Test Data Generation Tool Based on Genetic Simulated Annealing Algorithm

Overview of PSO for Automatic Test Case Generation in Software Assurance