组合测试的故障定位

论文摘要

组合测试方法作为一种重要的测试方法,因其能通过生成数量较少的测试用例来检测出系统中某些因素或其组合引发的故障,而得到广泛的应用。当组合测试检测出系统中的软件故障时,找出引发故障的因素组合有助于开发人员对系统作进一步改进,这就要求在组合测试之后对检测到的故障进行有效地故障定位。组合测试方法在故障检测方面极具优势,然而却不能精确地定位出引发故障的因素组合。目前已有一些基于组合测试的故障定位方法,但是这些方法存在定位结果不精确、没有充分利用组合测试中的信息以及定位的成本高等不足。本文在深入研究了组合测试基本原理的基础上,引入差异调试技术(Delta Debugging)来进行组合测试的故障定位。针对差异调试技术中隔离法(Isolation)仅能定位出故障模式中一个参数值的缺陷,提出了重复隔离法RI(Repetitive Isolation)。通过利用组合测试结果中的信息,又提出了加强型的重复隔离法SRI(Strengthen RI)。仿真实验比较了RI算法、SRI算法和已有的故障定位算法在定位单个故障模式时的效率。实验结果表明,RI算法比其他已有的定位算法效率更高。而SRI算法通过利用组合测试结果信息,相比于RI算法,大幅提高了故障定位的效率。通过对SRI算法在Window平台软件兼容性测试中的实证研究,验证了SRI算法的实用性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 选题依据
• 1.2 组合测试研究现状
• 1.3 Delta Debugging应用场景
• 1.4 软件兼容性测试的特点
• 1.5 本文主要研究内容
• 1.6 论文结构
• 第二章 组合测试
• 2.1 组合测试模型
• 2.2 组合测试研究领域
• 2.3 组合测试故障定位技术
• 2.3.1 故障调试技术
• 2.3.2 故障定位表技术
• 2.3.3 分类树法
• 2.3.4 其他故障定位方法
• 2.3.5 软件故障定位技术分类
• 2.4 本章小结
• 第三章 基于组合测试的Delta Debugging故障定位技术
• 3.1 Delta Debugging基本原理
• 3.1.1 Simplification算法
• 3.1.2 Isolation算法
• 3.2 RI和SRI故障定位技术
• 3.2.1 Simplified Isolation算法
• 3.2.2 RI算法
• 3.2.3 SRI算法
• 3.3 和已有的故障定位技术对比
• 3.4 本章小结
• 第四章 RI与SRI仿真实验分析
• 4.1 实验设计
• 4.2 RI和SRI故障定位软件工具
• 4.2.1 软件概述
• 4.2.2 性能
• 4.2.3 使用过程
• 4.3 结果分析
• 4.3.1 和已有方法的实验数据对比
• 4.3.2 SRI和RI方法的实验数据对比
• 4.4 本章小结
• 第五章 SRI在软件兼容性测试中的实证研究
• 5.1 兼容性测试
• 5.2 SRI方法在软件兼容性测试中的应用
• 5.2.1 测试对象及测试目的
• 5.2.2 测试过程
• 5.3 进一步改进的兼容性测试框架
• 5.4 本章小结
• 第六章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 简历与科研成果
• 致谢