首页> 中文学位 >两两组合覆盖测试用例生成研究及优化
【6h】

两两组合覆盖测试用例生成研究及优化

代理获取

目录

文摘

英文文摘

声明

第一章绪论

1.1研究背景

1.2国内外研究现状

1.3论文研究内容

1.4主要创新点

1.5章节安排

第二章两两组合覆盖测试数据生成

2.1问题的提出

2.2两两组合覆盖测试示例

2.3两两组合覆盖问题的描述与分析

2.4国内外相关研究

2.4.1正交拉丁方算法

2.4.2 Williams算法

2.4.3 Kobayashi算法

2.4.4 AETG算法

2.4.5 IPO算法

2.4.6 PSST算法

2.5本章小结

第三章IPO算法相关问题与HIPO算法

3.1影响IPO算法的三个因素

3.1.1测试用例水平扩展的次序问题

3.1.2测试用例集合整体覆盖两两组合个数的安排问题

3.1.3待扩展参数的扩展次序问题

3.2 HIPO算法

3.2.1 HIPO算法概述

3.2.2水平扩展算法

3.2.3垂直扩展算法

3.2.4测试用例集合最小化算法

3.3本章小结

第四章HIPO算法的实现及其性能分析

4.1 HIPO算法的实现

4.1.1测试用例生成工具概述

4.1.2相关类的设计和实现

4.2关于HIPO算法性能的经验分析

4.3本章小结

第五章HIPO算法在AML系统功能测试中的应用

5.1 AML系统及其测试与评估

5.2 AML系统甄别功能测试项

5.3测试数据设计与生成

5.4实验结果

5.5本章小结

第六章总结与展望

6.1总结

6.2展望

参考文献

致谢

攻读硕士学位期间发表的论文和科研项目

展开▼

摘要

软件测试作为软件开发过程中的重要环节,是保证软件质量,提高软件可靠性的重要手段。由于计算机技术的不断发展,软件的规模和复杂度的不断提高,软件测试也渐渐成为一项耗费大量资源的活动。由此,用最少的代价达到最大的测试效果是软件测试中最重要的问题之一。经验以及实践表明:两两组合覆盖测试是对各种软件系统测试的一个实际而有效的方法。 目前国内外对两两组合覆盖测试用例生成方法已有了广泛的研究,主要有以下六种算法:正交拉丁方算法、AETG算法、IPO算法、Williams算法、PSST。算法和Kobayashi算法。IPO算法以参数为对象,在每次扩展时都能保持测试用例的最优化,具有很好的扩展性。虽然IPO算法有不少优势,但是其还存在以下几个影响性能的问题,例如:测试用例水平扩展次序的问题、测试用例覆盖两两组合个数安排的问题和待扩展参数扩展次序的问题等。 本文就上述问题,在分析总结国内外现有两两组合覆盖测试生成方法优缺点的基础上,提出了一种以IPO算法思想为基础的混合IPO算法(HIPO算法)。HIPO算法继承IPO算法高可扩展性的优点,引入测试用例贡献度的概念,采用优先排序、最小化算法等方法。论文深入研究和优化上述提出的三个问题,使得算法获得更优的结果。利用.net技术实现了一个基于该方法的测试用例生成工具,并在随后的初步实验中证明了HIPO算法是有效的。最后,将HIPO算法应用到银行反洗钱系统的测试用例生成中去,获得了比以往优秀的结果。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号