Assessing IRPS as an efficient pairwise test data generation strategy

This paper discusses a novel pairwise test data generation strategy, called Intersection Residual Pair Set Strategy (IRPS), based on an efficient data structure implementation. In doing so, this paper also demonstrates the correctness of IRPS as well as compares its effectiveness against the existing strategies including Automatic Efficient Test Generator (AETG) and its variations, In Parameter Order (IPO), Simulated Annealing (SA), Genetic Algorithm (GA), Ant Colony Algorithm (ACA), All Pairs, G2Way and Jenny. Empirical results demonstrate that IRPS, in most cases, outperforms other strategies as far as the number of generated test data and the execution time are concerned.