General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • APC: 800 USD
    • E-mail: editor@ijcte.org
    • Journal Metrics:
    • SCImago Journal & Country Rank
Article Metrics in Dimensions

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-2024. International Association of Computer Science and Information Technology. All rights reserved.