带权值参数的两两组合测试用例集生成算法

摘要：

通常对组合测试研究的重点是生成最小的测试用例集，但其中却很少涉及到带权值的参数。针对带权值参数的两两组合测试用例生成问题，提出一种基于逐参数( IPO)策略的带权值参数两两组合测试用例生成算法。对影响IPO策略性能的3个影响因子进行改进，包括待扩展参数的扩展次序、已有测试集的扩展次序和待扩展参数的取值选择。在扩展完所有参数后，对此时的测试集使用约简算法进一步简化，得到按测试用例权值和降序排列的测试集。实验结果表明，该算法不仅能减少测试用例的生成数量，而且能解决参数的权值问题，使其在实际应用中可以更有效地降低测试成本。

关键词：组合测试、参数权值、参数需求度、测试用例、测试集、逐参数

分类号：TP311(计算技术、计算机技术)

资助基金：安徽省自然科学基金资助项目1308085QF114;安徽省高等学校省级自然科学研究基金资助项目KJ2013A015。

在线出版日期：2015-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：284-287,293