• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2011 Vol.3(3): 388-397 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2011.V3.337

MIPOG - An Efficient t-Way Minimization Strategy for Combinatorial Testing

Mohammed I. Younis and Kamal Z. Zamli

Abstract—This paper presents a study comparing different techniques to achieve minimal test suites in combinatorial testing. Considering high interaction strength is not without difficulties. When the number of parameter coverage increases, the size of t-way test sets also increases exponentially, hence, resulting into combinatorial explosion problem. Addressing these aforementioned issues, a new strategy capable of supporting high interaction strength, called Modified IPOG (MIPOG) is proposed. Similar to its predecessor IPOG (In Parameter Order General), MIPOG adopts the horizontal and vertical extensions in order to construct the desired test set. However, unlike IPOG, MIPOG optimizes both the horizontal and vertical extensions resulting into a smaller size solution than that of IPOG, (i.e., with the test size ratio ≤ 1). In fact, MIPOG, in most cases, surpasses some IPOG variants (IPOD, IPOF1, and IPOF2) as well as other existing strategies (Jenny, TVG, TConfig, and ITCH), as far as the test size is concerned with an acceptable execution time. Additionally, MIPOG has also contributed to enhance many known CA and MCA that exist in the literature.

Index Terms—combinatorial testing, covering array, mixed covering array, multi-way testing, pairwise testing, t-way testing.

Mohammed I. Younis with the Software Engineering Research Group of the School of Electrical and Electronic Engineering, USM (e-mail: younismi@gmail.com).
Kamal Z. Zamli with the Software Engineering Research Group of the School of Electrical and Electronic Engineering, USM (e-mail: eekamal@eng.usm.my).

[PDF]

Cite: Mohammed I. Younis and Kamal Z. Zamli, "MIPOG - An Efficient t-Way Minimization Strategy for Combinatorial Testing," International Journal of Computer Theory and Engineering vol. 3, no. 3, pp. 388-397, 2011.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com