配对组合测试中参数约束问题研究
收稿日期: 2010-05-18
修回日期: 2010-08-09
网络出版日期: 2011-03-25
基金资助
国家自然科学基金资助项目(60673067);上海市科委项目(09220503000);上海市教委科研创新重点项目(0922135)
Research of Handling the Parameter Constraints in Pairwise Testing
Received date: 2010-05-18
Revised date: 2010-08-09
Online published: 2011-03-25
高建华，刘慧 . 配对组合测试中参数约束问题研究[J]. 计算机工程与科学, 2011 , 33(3) : 103 -107 . DOI: 10.3969/j.issn.1007130X.2011.
This paper proposes a way of parameter constraint classification and defines them.It summarizes the changes of test set size when there is 2ways 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 2ways constraints. It proposes the least size of the test set, when there is 2ways constraints,and proves the conclusion. Finally, it proposes the HPC_IPO algorithm which can handle constraints effectively.
［1］聂长海，徐文宝，史亮．一种新的二水平多因素系统两两组合覆盖测试数据生成算法［J］．计算机学报，2006，29(6):841848．
［2］Colbourn C J, Cohen M B, Turban R C.A Deterministic Density Algorithm for Pairwise Interaction Coverage［C］∥Proc of the IASTED Int’l Conf on Software Engineering, 2004:242252.
［3］Bryce R C, Colbourn C J, Cohen M B. A Framework of Greedy Methods for Constructing Iteraction Test Suits［C］∥Proc of the 27th Int’l Conf on Software Engineering, 2005:146155.
［4］Tai KuoChung,Lei Yu.A Test Generation Strategy for Pairwise Testing［J］.IEEE Transactions on Software Engineering, 2002, 28(1):109 111.
［5］Grindal M, Offutt J, Mellin J. Managing Conflicts When Using Conbination Strategies to Test Sofware［C］∥Proc of the 2007 Australian Software Engineering Conf, 2007:255264.
［6］Grindal M, Lindstrom B,Offutt J, et al. An Evalution of Combination Strategies for Test Case Selection［J］. Empirical Software Engineering,2006,11(4):583611.
/
| 〈 |
|
〉 |