Abstract:

This paper proposes a way of parameter constraint classification and defines them.It summarizes the changes of test set size when there is 2ways constraints and concludes that although the number of pairs are reduced, the size of the  test set is not always reduced in pairwise testing with 2ways constraints. It proposes the least size of the test set, when there is 2ways constraints,and proves the conclusion. Finally, it proposes the HPC_IPO algorithm which can handle constraints effectively.

Key words: pairwise testing;parameter constraints;handling constraints;test set