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.

Combinatorial Testing of In-Parameter-Order Based on Ant-Colony-Algorithm

Configurable Hybrid Algorithm for Combinatorial Test Suite Generation

Unit Commitment Solved by Multi Colony Chaotic Ant Optimization Algorithm

Building Prioritized Pairwise Interaction Test Suites with Ant Colony Optimization

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

Applying Particle Swarm Optimization to Pairwise Testing

An Effective Approach to High Strength Covering Array Generation in Combinatorial Testing

Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite.

Search Based Combinatorial Testing

Case Generation by Constraints Combinatorial Testing

Generate Test Cases for Combinatorial Testing Based on Genetic Algorithm

Combinatorial Design Approaches for Automatic Test Generation

Automatic Test Generation for N-Way Combinatorial Testing

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

PRIORITIZATION OF COMBINATORIAL TEST CASES BY INCREMENTAL INTERACTION COVERAGE

Ant colony search algorithms for optimal packing problem

Adaptive Combinatorial Testing

An Interleaving Approach to Combinatorial Testing and Failure-Inducing Interaction Identification

Framework of Particle Swarm Optimization Based Pairwise Testing

Parallel Ant Colony Algorithm Based on Construction Graph Decomposition