Title: Assessing IRPS as an efficient pairwise test data generation strategy

Authors: Mohammed I. Younis, Kamal Z. Zamli, Mohammad F.J. Klaib, Zainal Hisham Che Soh, Syahrul Afzal Che Abdullah, Nor Ashidi Mat Isa

Addresses: School of Electrical and Electronic Engineering, Software Engineering Research Group, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia. ' School of Electrical and Electronic Engineering, Software Engineering Research Group, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia. ' School of Electrical and Electronic Engineering, Software Engineering Research Group, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia. ' School of Electrical and Electronic Engineering, Software Engineering Research Group, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia. ' School of Electrical and Electronic Engineering, Software Engineering Research Group, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia. ' School of Electrical and Electronic Engineering, Software Engineering Research Group, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia

Abstract: 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.

Keywords: pairwise testing; test planning; software testing; test automation; test data generation.

DOI: 10.1504/IJAIP.2010.029443

International Journal of Advanced Intelligence Paradigms, 2010 Vol.2 No.1, pp.90 - 104

Published online: 30 Nov 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article