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

论文摘要

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

论文目录

• 摘要
• Abstract
• 第一章绪论
• 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.1.1 拉丁方与正交拉丁方
• 3.1.1.2 Galois 域构造正交拉丁方
• 3.1.2 实际测试应用分析
• 3.1.2.1 具有不同参数值个数的情形
• 3.1.2.2 不存在足够的正交拉丁方的情形
• 3.1.2.3 参数个数远大于参数值个数的情形
• 3.1.3 结论
• 3.2 AETG 策略
• 3.3 IPO 策略
• 3.3.1 IPO 策略框架
• 3.3.2 垂直扩展的最优算法
• 3.3.3 用于水平扩展的两个算法
• H_EC 算法'>3.3.3.1 IPO_HEC 算法
• H_IV 算法'>3.3.3.2 IPO_HIV 算法
• 3.4 配对组合测试集生成策略比较分析
• 3.4.1 试验比较
• 3.4.2 存在问题及讨论
• 3.4.2.1 测试集爆炸
• 3.4.2.2 测试参数的粒子与测试逃逸问题
• 3.4.2.3 参数约束问题
• 3.4.2.4 测试案例的优先级问题
• 3.4.2.5 问题解决办法
• 第四章 优先级权值
• 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 论文存在的不足与未来研究方向
• 致谢
• 参考文献
• 攻读硕士研究生期间发表的论文及参与的项目