ITTW: T-way minimization strategy based on intersection of tuples

Despite being an important activity in the software development cycle (i.e. to ensure quality and reliability), exhaustive testing is prohibitively impossible. Systematic minimization strategy based on coverage or t-way parameter interactions are often sought for to help minimize the test space. Unlike coverage based minimization strategy which takes a white box approach, t-way parameter interactions based strategy (i.e. termed t-way testing) takes a black box approach in the sense that no information regarding the implementation is required to perform the reduction. Instead, t-way testing strategy solely relies on parameter interactions between input variables. Building from earlier work, this paper proposes a new strategy, called ITTW, to minimize the number of test set using the intersection of t-way tuples. In doing so, this paper also demonstrates the correctness of the ITTW strategy. Additionally, this paper also compares ITTW strategy against existing strategies, namely: IPOG, IPOD, IPOF, IPOF2, ITCH, Jenny, TVGII, and TConfig. The results demonstrate that ITTW, in most cases, outperforms other existing strategies in terms of test size and execution time.