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

Research of Handling the Parameter Constraints in Pairwise Testing

作　　者：高建华[1] 刘慧[1] 

机构地区：[1]上海师范大学计算机科学与工程系,上海200234

出　　处：《计算机工程与科学》2011年第3期103-107,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60673067);上海市科委项目(09220503000);上海市教委科研创新重点项目(0922135)

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

关 键 词：配对组合测试 参数约束 约束控制 测试集 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]