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

New bounds for mixed covering arrays in t-way testing with uniform strength

“…IPOF, a refinement of IPOG, incorporates a heuristic variant in horizontal growth. Another variant of IPOG called Modified IPOG (MIPOG) [17] was developed by Younis and Zamli, which includes the optimization of ''don't care'' values during vertical extension, thereby increasing the possibility of exchanging values. MIPOG encompasses the construction of instances, where t 2 f2 À 11g.…”

“…The cases with a value of N that had not been reported previously were solved using the IPOF strategy in ACTS v2r2.5 in [14]. IPOF was selected for this comparison because it has been used successfully to construct some of the best bounds of MCAs [17,21].…”

A Tabu Search hyper-heuristic strategy for t-way test suite generation

“…The IPO strategy was later generalized into a number of variants; IPOG [45], IPOG-D [46] and IPOF [47]. Owing to its simplicity, IPO has been adopted by other researchers, notably in the development of MIPOG [48][49][50]. Unlike IPO and its family, MIPOG removes inherent dependencies between horizontal and vertical extensions in order to permit parallel t-way test suite generation on multiple-core machines.…”

Cumulative interaction strength for T-way Test data Generator (TTG)

“…Improvement of IPOG, there are MIPOG and GMIPOG which being a systematic technique on the T-way test data minimization [4]. The MIPOG strategy optimizes and removes the dependencies between parameter and values.…”

“…More recently, several strategies have been developed on in the past (e.g., IPOG [3], MIPOG [4], GMIPOG [5] and TTG [6]) that can generate test suite for high degree interaction (2 previous work associated with cumulative interaction in order to facilitate the characteristics of cumulative T-way strategy.…”