学位论文 > 优秀研究生学位论文题录展示

基于回归测试模型的用例集的优化研究

作　者: 杨志霞
导　师: 魏东平；李克文
学　校: 中国石油大学
专　业: 计算机软件与理论
关键词: 软件回归测试测试用例用例集优化两两组合测试数据生成蚁群算法
分类号: TP311.52
类　型: 硕士论文
年　份: 2009年
下　载: 160次
引　用: 4次
阅　读: 论文下载

内容摘要

软件测试是软件开发过程中非常重要的部分。随着软件越来越庞大,花费在软件测试工作的时间、人力、物力也越来越多。测试用例的数量决定着软件测试的成本以及效率。在保证软件测试的质量和对软件关键操作进行充分测试的前提下,如何使用最少的测试用例获得最好的测试效果是目前软件测试的主要课题之一。本课题主要讨论如何针对回归测试模型,进行测试用例集的生成和约简,很大程度上降低回归测试的成本,减少测试时间,提高回归测试的效率。本文首先介绍了课题的研究背景及意义,详细介绍了测试用例集优化的研究现状,然后阐述了软件测试、回归测试以及测试用例生成和优化的相关理论基础知识。在分析国内外现有测试用例集优化方法的基础上,提出了基于回归测试模型的改进的用例集优化方法。首先,回归测试中,针对软件中被修改或者新添加的功能,仅仅依靠重新运行以前的测试用例并不足以揭示其中的问题,有必要追加新的测试用例来测试这些新的功能或特征。测试用例生成方法有很多种,本文采用两两组合测试数据生成方法,并用改进的AETG方法和蚁群算法两种方法来生成测试用例。其次,针对回归测试模型的测试用例集的约简方法研究。回归测试模型原有的测试用例库中包含冗余以及失效的测试用例,我们需要对其进行约简工作,新生成的测试用例集NT中也必定包含原有测试用例集OT所能满足的测试需求的测试用例。针对回归测试模型测试用例集的优化,首先要分别对OT和NT进行约简,以降低测试用例之间以及测试用例和测试需求之间的复杂度,这里主要采用贪心算法。然后要将OT和NT合并,对这个整体的测试用例集优化,减少其中重复冗余的测试用例,最大程度上降低软件测试的成本。这里主要采用改进的贪心算法进行优化。改进的AETG成对组合覆盖技术充分考虑系统中因素组合作用,并在选择因素水平值的过程中采用模式匹配的方法,缩减了选择水平值的时间,并且减少生成冗余用例的数量;蚁群算法提供了一种全新的方式解决成对组合覆盖测试数据生成问题,利用蚁群算法能够生成数量较少并且覆盖较多成对组合的测试用例;在合并原有用例集和新增用例集的基础上,根据测试需求的关系优化测试需求,改进的贪心算法能够有效的缩减回归测试用例集的规模并且花费时间减少。因此本文提出的方法能较快的产生较少的测试用例,有效缩减回归测试的规模,达到优化测试用例集的目的。

全文目录

摘要  4-5
Abstract  5-9
第一章绪论  9-15
  1.1 研究背景及意义  9-10
  1.2 国内外研究现状  10-12
  1.3 主要研究内容  12-13
  1.4 论文结构  13-15
第二章测试用例集优化的理论基础  15-32
  2.1 软件测试分类及方法  15-18
  2.2 测试用例基础理论  18-29
    2.2.1 测试用例的生成方法  19-25
    2.2.2 回归测试中测试用例的维护  25-27
    2.2.3 测试需求约简  27-29
  2.3 测试用例集最小化  29-32
第三章测试用例集优化技术简介  32-41
  3.1 启发式算法  32-37
    3.1.1 贪心算法  33
    3.1.2 蚁群算法  33-37
  3.2 成对组合覆盖测试技术  37-40
    3.2.1 组合测试方法  38
    3.2.2 成对组合测试用例生成方法  38-40
  3.3 小结  40-41
第四章两两组合测试数据生成方法研究  41-51
  4.1 引言  41-42
  4.2 基于改进AETG 方法产生测试用例  42-47
    4.2.1 改进AETG 方法的提出  42-45
    4.2.2 实例研究  45-46
    4.2.3 性能分析  46-47
  4.3 采用蚁群算法的成对组合覆盖测试数据生成方法  47-51
    4.3.1 蚁群算法求解用例集优化问题  47-49
    4.3.2 实例研究  49-50
    4.3.3 小结  50-51
第五章改进贪心算法优化基于回归测试模型的用例集  51-60
  5.1 用例集优化的数学模型  51-52
  5.2 优化用例集的回归测试策略  52
  5.3 用例集优化的改进贪心算法  52-56
  5.4 实例研究  56-59
  5.5 小结  59-60
结束语  60-62
参考文献  62-67
攻读硕士学位期间取得的学术成果  67-68
致谢  68

基于回归测试模型的用例集的优化研究

内容摘要

全文目录

相似论文