Abstract

This paper highlights a comparative study of two new distributed t-way test suite generation strategies, called test suite generator one parameter (TS_OP) and test suite generator one test (TS_OT). Both strategies adopt computational greedy algorithm and were implemented on distributed shared memory environment using Tuple space technology. To characterize the behavior of both strategies in term of test size growth and test generation time, both TS_OP and TS_OT were subjected to a few experimentations with varied parameter, parameter value and interaction strength. Furthermore, to determine their scalability performance in term of speedup gained and test size ratio, both strategies were subjected to scalability analysis on single machine and multiple machine environments. An encouraging result on speedup is obtained for both strategies thus indicating the effectiveness of using Tuple space technology in distributing the t-way test suite generation computing work. A comparison against existing strategies in terms of the generated test suite size also indicates that both strategies give sufficiently competitive results. Furthermore, in comparison between both strategies on test suite size, TS_OP gives more satisfactory and competitive results as compared to TS_OT strategy.

Key words: T-way testing, distributed test suite generation, map and reduce, tuple space technology.