[发明专利]一种软件测试用例的递归生成方法

说明书

本发明公开了一种软件测试用例的递归生成方法，涉及软件测试技术领域；首先获取待测软件环境参数及各类软件的可选配置，将测试用例转化为覆盖阵列，用小阶数结构递归生成大阶数的覆盖阵列，将生成的覆盖阵列转化为实际的软件测试用例方案，即用递归方法来生成覆盖强度为2的测试用例集。本发明方法不直接构造大阶数的覆盖阵列，而在已有的小阶数覆盖阵列的基础上，递归生成大阶数的覆盖阵列，同时可以继承已有测试，提高测试效率，减少资源浪费。

技术领域

本发明属于软件测试技术领域，尤其涉及一种软件测试用例的递归生成方法。

背景技术

随着计算机软硬件系统功能日益强大，为了能够安全、高质量地配置软硬件系统，满足众多软件的同时运行，软件测试成为保证这些系统质量和效率的关键手段，也是系统开发的一个重要而且昂贵的环节。

由于多数软件系统的故障是参数相互作用引起的，测试要求对于系统任何一对输入参数，它们每一个有效值组合必须被至少一个测试案例所覆盖，于是问题转化为寻找一个尽可能小的测试案例集合，使所有的参数配对组合都能被这个集合所覆盖，从而高效地测试各软硬件之间的相互作用对系统产生的影响，这就是覆盖阵列法。

浏览器	网页服务器	支付系统	数据库
Firefox	WebSphere	MasterCard	SQLServer
Chrome	Apache	Visa	Oracle
Opera	.NET	UnionPay	MySQL

如上表所示，在一个有四因素的测试系统中，每个因素有3个可选值，如果仅考虑任意两个因素之间的制约关系，完全测试该系统需要进行81个测试用例。而应用2-组合测试，则只需下表中的9个测试用例。