Pairwise Test Data Generation Based on Solution Space Tree
Shi Li Liang, Nie Chang · Chinese Journal of Computers · 2006
Pairwise testing is practical and effective for various types of software systems,and it is a key problem to generate test data for the pairwise coverage criterion.This paper represents all feasible test data as a solution space tree based on the combinatorial testing model,and suggests a backtrack approach to search a subset of paths in the tree for pairwise testing data generation.Then some test data may be added into the test data suite by a greedy algorithm to cover all the uncovered pairs.The authors have implemented a test generation tool based on the approach,and the empirical results show that the approach has some merits compared with the related works.