具有优先级的参数配对组合覆盖测试集生成策略的研究

摘要

参数的配对组合测试要求系统中每一对输入参数，它们每一个有效值的组合都必须被至少一个测试案例覆盖。实践表明，参数的配对组合测试是对于各种系统的一种实用且有效的测试方法，因为许多软件系统的故障是测试参数及其之间的相互作用引起的。 然而在实际参数组合测试的应用中，由于时间或预算等限制原因，无法运行整个测试集。在此情况下，必须设置测试案例的优先级。 本文在研究各种典型配对组合覆盖测试集生成方法的基础上，引用了优先级权值的思想，研究一种根据已有的配对覆盖测试集对其进行排序，以生成有序的配对组合覆盖测试集的策略；研究一种在测试集的生成过程中确定各测试案例的优先级的测试集生成策略；使得不论测试在任何时刻中断，不论运行多少个数的测试案例，都可确保最重要的测试已被运行。

目录

声明

摘要

第一章绪论

1.1研究背景

1.2论文研究内容

1.3论文创新点

1.4论文结构安排

第二章配对组合覆盖测试问题

2.1一个系统实例

2.2配对组合覆盖测试集的定义

2.3使用覆盖矩阵定义组合覆盖测试集

2.4 NPC问题

2.5配对覆盖测试集大小的估计

第三章典型配对组合覆盖测试计生成策略

3.1正交拉丁方策略

3.1.1应用正交拉丁方构造测试集的方法

3.1.2实际测试应用分析

3.1.3结论

3.2 AETG策略

3.3 IPO策略

3.3.11PO策略框架

3.3.2垂直扩展的最优算法

3.3.3用于水平扩展的两个算法

3.4配对组合测试集生成策略比较分析

3.4.1试验比较

3.4.2存在问题及讨论

第四章优先级权值

4.1一个系统实例

4.2权值的设定

4.3粒子

4.4硬约束和软约束

4.4.1硬约束

4.4.2软约束：无效组合和中性组合

4.5综合需求

第五章生成有序的配对组合覆盖测集策略

5.1排序己生成的配对组合覆盖测试集

5.1.1算法实现

5.1.2应用实例

5.2自动生成有序的配对组合覆盖测试集的策略

5.2.1算法实现

5.2.2应用实例

第六章结论

6.1论文的创新点

6.2论文存在的不足与未来研究方向

致谢

参考文献

攻读硕士研究生期间发表的论文及参与的项目