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

基于微粒群算法的软件测试数据的自动生成

作　者: 尉小环
导　师: 高慧敏
学　校: 太原科技大学
专　业: 系统工程
关键词: 软件测试测试用例微粒群算法分支覆盖路径覆盖程序插装
分类号: TP311.52
类　型: 硕士论文
年　份: 2009年
下　载: 103次
引　用: 3次
阅　读: 论文下载

内容摘要

随着经济的飞速发展,计算机的应用领域越来越广,软件的功能越来越强、复杂度也越来越高,进而也对软件的质量提出了更高的要求。因此,提高软件质量及其可靠性已经成为软件工程领域的重要任务之一。软件测试是保证软件质量和可靠性的重要手段,存在于软件开发的整个过程中。但是,软件测试是一个非常复杂的过程,需要消耗大量的人力、物力和时间,其费用占到了整个项目成本的40%—50%。因而,提高软件测试的自动化水平可以有效地缩短软件开发周期、降低软件开发成本。而对于一个功能很简单的程序,其分支的排列组合也会产生一个庞大的集合,即需要人工编写大量的测试用例,所以找到一种自动生成测试用例的方法可有效地提高软件测试的自动化水平。针对这一问题,本文主要做了如下工作:a)介绍了软件测试的基本理论和现有的测试用例自动生成技术,分析了现有技术存在的不足之处;b)研究微粒群算法在自动生成软件测试用例这一问题上的可行性;c)研究基于微粒群算法的分支覆盖测试用例的自动生成,通过实验发现微粒群算法生成分支覆盖测试用例的效率要明显优于遗传算法;d)将微粒群算法应用于程序路径搜索的路径覆盖测试用例的生成及基于插装的路径覆盖测试用例的生成,分别从算法所需迭代次数与需要耗费的时间两个方面,说明了微粒群算法的优越性。

全文目录

中文摘要  3-4
ABSTRACT  4-8
第一章绪论  8-12
  1.1 国内外研究现状  9-10
  1.2 课题的研究背景  10-11
  1.3 本文的主要工作  11-12
第二章软件测试基本概念  12-17
  2.1 软件测试基本方法  12
  2.2 测试用例基本概念  12
  2.3 功能测试用例生成法  12-15
    2.3.1 等价类划分  13
    2.3.2 边界值分析  13-14
    2.3.3 因果图  14
    2.3.4 错误猜测法  14
    2.3.5 功能图  14-15
  2.4 结构测试用例生成法  15-16
    2.4.1 逻辑覆盖  15-16
    2.4.2 程序插装  16
  2.5 本章小结  16-17
第三章微粒群算法简介  17-21
  3.1 算法介绍  17-19
    3.1.1 算法原理  17-18
    3.1.2 算法参数  18-19
    3.1.3 算法流程  19
  3.2 算法的应用  19-20
  3.3 本章小结  20-21
第四章基于微粒群算法的分支覆盖测试用例的自动生成  21-40
  4.1 基于微粒群算法的分支覆盖测试用例生成模型  21-26
  4.2 微粒群算法的改进  26
    4.2.1 适应度函数的改进  26
    4.2.2 惯性权重的改进  26
  4.3 程序实现及实验数据  26-38
    4.3.1 程序的实现  26-27
    4.3.2 终止判定  27-28
    4.3.3 微粒群算法的计算过程  28-30
    4.3.4 实验结果及分析  30-38
  4.4 本章小结  38-40
第五章基于微粒群算法的路径覆盖测试用例的自动生成  40-48
  5.1 基于路径搜索的路径覆盖测试用例生成  40-42
    5.1.1 算法模型  40
    5.1.2 算法步骤  40-41
    5.1.3 测试数据生成  41-42
    5.1.4 结果分析  42
  5.2 基于插装的路径覆盖测试用例生成  42-47
    5.2.1 分支函数  42-44
    5.2.2 分支函数的插装  44
    5.2.3 适应度函数的构造  44-45
    5.2.4 实验数据  45-47
  5.3 本章小结  47-48
参考文献  48-51
攻读学位期间发表的学术论文  51-52
致谢  52-53

相似论文

中医舌诊中舌形与齿痕的特征提取及分类研究,TP391.41
面向对象分层测试的方法研究,TP311.53
基于模型的Web测试技术研究与应用,TP311.53
基于形式化UML测试序列生成方法研究,TP311.53
基于程序切片的电子海图系统软件测试技术研究,TP311.53
用户权限管理系统可靠性测试的研究与应用,TP311.53
高职院校教学案例库的创建探究,TP311.53-4
软件可信性增长测试用例生成方法的研究,TP311.53
微粒群算法的改进与应用研究,TP18
基于中国电信闪铃系统与平台项目的软件测试,TP311.53
自动生成SQL测试用例集的研究与实现,TP311.52
表面形貌区域法分析评定算法及软件系统研究,TP311.52
企业级软件组件质量保障与快速部团策略的研究,TP311.53
基于Process Engine的Web Services自动化测试研究,TP311.52
自动化测试在分组传输网管接口测试中的应用,TP311.52
一个自动化软件测试系统的设计与实现,TP311.53
基于QTP的SAFFRON自动化测试框架的研究,TP311.52
达梦数据库管理系统安全等级测评工具开发,TP311.13
电信BOSS系统软件测试,TP311.53
基于程序执行的错误定位方法,TP311.52
基于云计算的软件测试服务研究,TP311.53