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.

Improved Extremal Optimization for Constrained Pairwise Testing

Construct Pairwise Test Suites Based on the Bak-Sneppen Model of Biological Evolution

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

Towards Optimal Concolic Testing

Research on the Pairwise Test Case Generation of Two-Dimensional Expansion

Applying Particle Swarm Optimization to Pairwise Testing

Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite.

Building Prioritized Pairwise Interaction Test Suites with Ant Colony Optimization

A hybrid approach to build prioritized pairwise interaction test suites

Framework of Particle Swarm Optimization Based Pairwise Testing

Generating Variable Strength Combinatorial Test Suite with One-test-at-a-time Strategy

Generating Pairwise Combinatorial Interaction Test Suites Using Single Objective Dragonfly Optimisation Algorithm

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

An Improved Test Case Generation Method of Pair-Wise Testing

A New Pairwise Covering Test Data Generation Algorithm for the System with Many 2-Level Factors

Optimizing design method of operational profile in statistical testing

An Novel Testing Sequence Optimization Method under Dynamic Environments

An Optimization Method of Test Suite in Regression Test Model

Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons

A quantitative pairwise comparison-based constraint handling technique for constrained optimization

Comparative Analysis of Constraint Handling Techniques for Constrained Combinatorial Testing.