参数组合覆盖测试用例自动生成技术

摘要

随着软件技术应用的不断扩展，软件的复杂度也越来越高，这样对于软件可靠性的保证也越来越重要，对于一些大型的软件，由于人力、资源和时间的限制，对于测试自动化的研究也是十分必要的。组合测试是一种常用的而且比较有效的功能测试方法，基于以上的问题本文研究了参数组合覆盖测试用例自动生成技术。
　　 IPO算法是一种重要的成对组合覆盖测试用例自动生成方法，IPOG算法是IPO算法的一种扩展算法，它可以产生多维组合覆盖测试用例，但是IPOG算法需要列举出所有的未被覆盖的组合，随着覆盖的强度和参数的个数的不断增加，算法所需要列举出的未被覆盖的组合的数目是非常大的。为了解决上述问题，本文将IPOG算法与一种迭代式的构造方法相结合，对IPOG算法进行了改进，改进后的算法所需要列举出的未被覆盖的组合的规模得到了有效的控制，提高了IPOG算法的性能。
　　 组合覆盖测试用例自动生成问题是一个NP问题，目前大部分的研究都是采用启发式的方法来解决。但是大部分的启发式生成方法都要对未被覆盖组合的集合进行遍历，当参数的数目和覆盖的强度很大时，未被覆盖组合集合的规模是非常巨大的，这样算法的性能急剧的下降，为了解决上述问题，本文提出了一种基于未被覆盖组合集合的成对组合覆盖测试用例自动生成算法，该算法在时间性能上获得了比较大的改进。同时将该算法扩展为多维组合覆盖测试用例自动生成算法，并且通过实验将该算法与其它算法进行了比较分析，证明了算法具有比较高的时间性能。
　　 在上述理论研究的基础上，本文对这个新提出的算法在实践中的应用也做了深入的研究。本文将该算法应用到一个智能信息发布系统中，结合系统本身的需求，产生了比较理想的应用效果。

目录

文摘

英文文摘

第1章 绪论

1.1 课题研究的目的和意义

1.2 国内外研究现状及应用

1.3 论文研究内容

1.4 论文的组织结构

第2章 相关理论和技术

2.1 软件测试技术及方法

2.1.1 静态测试技术

2.1.2 动态测试技术

2.2 测试用例自动生成技术及方法

2.3 组合测试技术及方法

2.3.1 代数方法

2.3.2 启发式算法

2.3.3 元启发式搜索方法

2.4 本章小结

第3章 逐参数扩展策略研究

3.1 IPO策略

3.1.1 逐因素扩展策略框架

3.1.2 一种优化的纵向扩展算法

3.1.3 两种横向扩展算法

3.2 IPOG策略

3.3 IPOG_C策略

3.3.1 拷贝构造算法

3.3.2 IPOG_C算法描述

3.3.3 算法的实验分析

3.4 本章小结

第4章 参数组合覆盖测试用例生成技术的研究

4.1 一种新的参数组合覆盖测试用例生成算法

4.1.1 算法描述

4.1.2 算法实例分析

4.1.3 算法分析与实验

4.2 多因素组合测试用例自动生成方法

4.3 本章小结

第5章 案例分析

5.1 需求分析

5.2 输入参数分析

5.3 算法的应用

5.4 本章小结

结 论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致 谢