Abstract:Context: Software has become an innovative solution nowadays for many applications and methods in science and engineering. Ensuring the quality and correctness of software is challenging because each program has different configurations and input domains. To ensure the quality of software, all possible configurations and input combinations need to be evaluated against their expected outputs. However, this exhaustive test is impractical because of time and resource constraints due to the large domain of input and configurations. Thus, different sampling techniques have been used to sample these input domains and configurations. Objective: Combinatorial testing can be used to effectively detect faults in software-under-test. This technique uses combinatorial optimization concepts to systematically minimize the number of test cases by considering the combinations of inputs. This paper proposes a new strategy to generate combinatorial test suite by using cuckoo search concepts. Method: Cuckoo Search is used in the design and implementation of a strategy to construct optimized combinatorial sets. The strategy consists of different algorithms for construction. These algorithms are combined to serve the Cuckoo Search. Results: The efficiency and performance of the new technique were proven through different experiment sets. The effectiveness of the strategy is assessed by applying the generated test suites on a real-world case study for the purpose of functional testing. Conclusion: Results show that the generated test suites can detect faults effectively. In addition, the strategy also opens a new direction for the application of Cuckoo Search in the context of software engineering.

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

T-way Test Suite Generation Based on Hybrid Flower Pollination Algorithm and Hill Climbing

Applying Particle Swarm Optimization to Pairwise Testing

Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite.

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

Design and Implement of a Tool for Pairwise Testing Data Generation

Pairwise Test Data Generation Based on Solution Space Tree

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

A Software Debugging Method Based on Pairwise Testing

Achievement of Minimized Combinatorial Test Suite for Configuration-Aware Software Functional Testing Using the Cuckoo Search Algorithm

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

A Review of Pair-wise Testing

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

A hybrid approach to build prioritized pairwise interaction test suites

Automatic Test Generation for N-Way Combinatorial Testing

Directed test suite augmentation via exploiting program dependency.

A Systematic and Semi-Automatic Safety-Based Test Case Generation Approach Based on Systems-Theoretic Process Analysis

Configurable Hybrid Algorithm for Combinatorial Test Suite Generation

Probabilistic and Systematic Coverage of Consecutive Test-Method Pairs for Detecting Order-Dependent Flaky Tests.