测试用例集约简技术研究

论文摘要

在软件开发过程中,回归测试效率是决定项目进度快慢及是否能成功交付的重要因素。测试员一般采用重测部分的测试策略来提高软件回归测试效率,进而缩短测试时间,节省测试费用。当源代码修改后,仅选择那些跟源代码变化相关的测试用例集进行回归测试一直是软件测试领域的一个研究难点。现有针对测试用例集约简问题的技术主要分为非需求驱动和需求驱动的方法。本文提出了基于函数切片的测试用例集约简算法,集中研究仅与源代码变化相关的测试用例集约简问题,采用两步策略来获取跟源代码变化相关的软件回归测试用例集,尽量减少回归测试用例数量。主要工作如下：首次将函数切片及节点依赖等概念应用于测试用例集约简问题上,并针对该问题提出函数影响域的概念,通过对源代码进行分析,获取嵌入式软件中函数间的相互关系,描绘出函数依赖图,继而从变更函数着手,根据函数依赖图,找到变更函数的函数影响域,利用函数切片算法FunctionSlice得到切片依赖图,算法DrawDependence对函数切片依赖图进行计算得出节点依赖图,根据节点依赖图最终得到一个测试用例初集。然后提出基于覆盖需求集与覆盖空白集间组合关系的测试用例集约简算法,利用该算法对根据函数切片思想获取的测试用例初集进行进一步约简,剔除在变更函数影响域中的重复测试及重新测试用例集,得到更简约的软件回归测试用例最终集。最后,本文利用函数切片思想对嵌入式软件系统ATM模拟器进行回归测试用例集约简实验,实验结果表明,将通过以上方案获得的回归测试用例最终集进行软件系统回归测试,一定程度上提高了回归测试效率,节省了测试时间与成本。

论文目录

• 摘要
• Abstract
• 附图索引
• 附表索引
• 第1章 绪论
• 1.1 研究背景及意义
• 1.2 国内外研究现状
• 1.2.1 非需求驱动的方法
• 1.2.2 需求驱动的方法
• 1.3 课题研究内容
• 1.4 本文主要工作
• 1.5 论文结构
• 第2章 理论基础
• 2.1 嵌入式软件测试
• 2.2 程序切片方法
• 2.2.1 程序切片概念
• 2.2.2 程序切片分类
• 2.3 测试用例集约简方法
• 2.4 小结
• 第3章 基于函数切片的测试用例集约简算法
• 3.1 程序切片
• 3.1.1 程序依赖图
• 3.1.2 切片原理及算法
• 3.2 函数切片
• 3.2.1 函数依赖及函数依赖图
• 3.2.2 函数影响域
• 3.2.3 函数切片依赖图概念及函数切片算法
• 3.2.4 节点依赖图概念及节点依赖图算法
• 3.3 回归测试用例选择
• 3.3.1 基于函数切片的约简算法原理
• 3.3.2 回归测试用例选择步骤
• 3.3.3 算法分析
• 3.4 小结
• 第4章 基于需求覆盖集与需求空白集的约简算法
• 4.1 传统测试用例集约简算法
• 4.1.1 基本定义及术语
• 4.1.2 贪心算法
• 4.1.3 GRE算法
• 4.2 基于组合关系的测试用例集约简算法
• 4.2.1 基本定义及术语
• 4.2.2 算法核心思想及基本步骤
• 4.3 实验结果及评价
• 4.4 小结
• 第5章 原型系统设计及函数切片器实现
• 5.1 系统QuickRetest概述
• 5.2 QuickRetest详细设计
• 5.2.1 结构分析器
• 5.2.2 函数切片器
• 5.2.3 基于函数切片的测试用例粗略集生成器
• 5.2.4 基于组合关系的约简器
• 5.3 函数切片器实现
• 5.3.1 C语言代码分析器及实现
• 5.3.2 函数切片算法具体实现
• 5.3.3 实验及效果分析
• 5.4 小结
• 结论
• 参考文献
• 致谢
• 附录A 攻读学位期间所发表的学术论文
• 附录B 攻读学位期间参与的科研工作