软件自动化测试中测试用例最小化技术的研究

摘要

软件测试是保证软件质量的重要手段。在当今软件使用日益普及的今天，软件测试在软件开发中的地位变得越来越重要。随着软件规模的不断扩大，测试的难度加大，对软件自动化测试的需求也逐渐扩大。到今天，软件自动化测试已经发展成了软件工程中的一个重要研究方向。
　　 软件自动化测试最终付诸为测试框架或测试工具的形式投入实际应用。回归测试作为软件生命周期的一个组成部分，在整个软件测试过程中占有很大的比重，软件开发的各个阶段都需要进行回归测试。因此本文在研究了现有的测试框架的基础上，提出了一个自动化回归测试框架ASTF(Automatic Software Testing Framework)，可用于不同环境配置和平台的回归测试。它支持静态分析、动态分析、自动化回归测试，可以自动捕获用户输入，更新测试用例库，并对原始用例库进行最小化，提高测试效率。ASTF主要基于代码插装和捕获回放技术实现这些功能，提高了捕获回放的效率，易于实现测试用例的自动抽取。本文重点对测试用例最小化算法和自动化回归测试进行了研究，使用了基于GRE启发式算法的测试用例最小化算法对原始测试用例集进行了精简，去除了冗余的用例，提高了测试效率，并将测试用例最小化技术结合到回归测试中。
　　 回归测试作为软件生命周期的一个组成部分，在整个软件测试过程中占有很大的比重，软件开发的各个阶段都需要进行回归测试。
　　 本文首先针对回归测试的特点，提出了一个自动化回归测试框架ASTF，它具有良好的通用性和移植性。再次，对框架中的关键技术给出了解决方案。最后对测试用例最小化技术进行了深入研究，将GRE启发式算法应用于本框架中测试用例最小化，减少了回归测试中重测所有用例引起的资源浪费。

目录

文摘

英文文摘

1 绪论

1.1 选题背景

1.2 本文研究的内容和意义

1.3 研究现状

1.4 本文的研究工作

1.5 本文的组织结构

1.6 总结

2 自动化回归测试技术

2.1 自动化回归测试

2.2 软件自动化回归测试与软件开发周期

2.2.1 软件开发生命周期

2.2.2 自动化回归测试与软件开发周期

2.3 软件自动化回归测试主要技术

2.4 当前已有自动化回归测试工具

2.5 软件自动化回归测试在企业中的应用

3 软件自动化回归测试框架ASTF

3.1 ASTF的设计需求

3.2 ASTF的主要功能

3.3 ASTF的系统架构

3.3.1 ASTF框架组成

3.3.2 ASTF的总体测试流程

3.3.3 ASTF的主要技术

3.4 关键数据结构介绍

4 ASTF的关键技术介绍

4.1 数据引擎

4.2 代码插装

4.3 捕获回放

4.4 测试用例最小化

5 测试用例最小化技术研究

5.1 概述

5.2 测试用例最小化问题定义

5.3 已有测试用例最小化算法

5.4 ASTF的GRE启发式最小化

5.5 实例分析

6 总结和展望

6.1 本文的贡献

6.2 进一步研究

参考文献

已发表论文

致谢