Abstract: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.

Pairwise Test Data Generation Based on Solution Space Tree