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

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (3): 103-107.doi: 10.3969/j.issn.1007130X.2011.

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

高建华，刘慧

(上海师范大学计算机科学与工程系，上海 200234)

收稿日期:2010-05-18 修回日期:2010-08-09 出版日期:2011-03-25 发布日期:2011-03-25
作者简介:高建华(1963),男,浙江绍兴人,硕士,教授,研究方向为软件工程。
基金资助:
国家自然科学基金资助项目(60673067);上海市科委项目(09220503000);上海市教委科研创新重点项目(0922135)

Research of Handling the Parameter Constraints in Pairwise Testing

GAO Jianhua,LIU Hui

(Department of Computer Science and Technology,Shanghai Normal University,Shanghai 200234,China)

Received:2010-05-18 Revised:2010-08-09 Online:2011-03-25 Published:2011-03-25

摘要/Abstract

摘要：

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

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

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

高建华，刘慧. 配对组合测试中参数约束问题研究[J]. J4, 2011, 33(3): 103-107.

GAO Jianhua,LIU Hui. Research of Handling the Parameter Constraints in Pairwise Testing[J]. J4, 2011, 33(3): 103-107.

[1]	苗春雨1,陈丽娜2,赵建民2. 基于一致性测试理论的Statechart描述的测试用例自动生成[J]. J4, 2011, 33(3): 82-89.
[2]	陈传波谷涛喻之斌. 引入错误级别的测试集压缩模型研究[J]. J4, 2008, 30(3): 119-122.
[3]	彭熙李艳肖德宝. 基于通信扩展有限状态机的测试集生成技术[J]. J4, 2004, 26(2): 32-35.
[4]	张颖蓓龚正虎王乐春. LDP一致性测试的研究与实现[J]. J4, 2004, 26(11): 14-16.

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

Research of Handling the Parameter Constraints in Pairwise Testing

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 4

编辑推荐

Metrics

本文评价