配对组合测试中参数约束问题研究

给出了配对组合测试参数约束分类方法及相关定义。重点对有2值型约束的情况进行了研究,得出有2值型约束存在时虽然所需覆盖的配对数减少,但测试集不一定减小的结论;给出有2值型约束时测试集的最小下限,并证明之。最后介绍了能够有效解决配对组合测试参数约束问题的HPC_IPO约束控制算法。

Research of Handling the Parameter Constraints in Pairwise Testing

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.