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.

Design and Implement of a Tool for Pairwise Testing Data Generation

An Adaptive Framework for Test Data Generation from Business Specification

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

Pairwise Test Data Generation Based on Solution Space Tree

A Software Debugging Method Based on Pairwise Testing

Applying Particle Swarm Optimization to Pairwise Testing

Generation of Interaction Diagram for GUI Software Testing and Its Implementation

Framework of Particle Swarm Optimization Based Pairwise Testing

A Test Automation Solution On Gui Functional Test

Design and implementation of a PCB testing system

Improved Combinatorial Algorithms Test for Pairwise Testing Used for Testing Data Generation in Big Data Applications

A Review of Pair-wise Testing

Building Prioritized Pairwise Interaction Test Suites with Ant Colony Optimization

A Pairwise T-Way Test Suite Generation Strategy Using Gravitational Search Algorithm

Can Pairwise Testing Perform Comparably to Manually Handcrafted Testing Carried Out by Industrial Engineers?

An Empirical Study on Automated Test Generation Tools for Java: Effectiveness and Challenges

A hybrid approach to build prioritized pairwise interaction test suites

Generating combinatorial test suite for interaction relationship.

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

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

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