[发明专利]一种两两覆盖组合软件测试用例集生成方法

说明书

技术领域

本发明属于软件测试技术领域，具体涉及到组合软件测试中测试用例集的生成问题，提供一种两两覆盖组合软件测试用例集生成方法，主要解决在软件测试中如何根据实际需要，用尽可能少的测试用例来尽可能多地覆盖软件系统中的各因素及相应两两覆盖组合，系统地检测它们之间的相互作用对系统所产生的影响，从而在保证测试用例集错误检测能力的基础上尽可能地减少测试用例数量，提高软件测试效率，减低测试成本。

背景技术

软件测试作为保证软件质量和可靠性的重要手段，贯穿于软件生命周期的整个过程，在整个软件生命周期中占有重要的地位，大约占整个开发成本的60％以上。特别对于航空航天，军事国防等性命攸关的系统，其测试费用甚至高达其工程开发阶段费用总和的3到5倍。针对一个具体的待测软件系统，我们一方面要考虑采用什么样的测试方法对其进行系统科学的测试，另一方面要考虑如何产生数量少而质量高的测试用例集，既达到对系统的充分测试，又能够提高测试的效率，降低测试的成本。

软件作为一个复杂的逻辑系统，它的正常运行可能受到多因素的影响，这些因素可能是系统的配置、内部事件、外部输入等。除单个因素之外，上述因素之间的相互作用也可能会对软件的正常运行产生影响。因此，在测试时不仅要考虑所有对软件产生影响的可能因素，而且对存在于这些因素之间的相互作用，即因素之间的组合也要进行充分的测试。研究发现，大约70％的软件故障是由一个或两个参数的相互作用而引发，为了使用尽可能少的测试用例来有效检测这些因素之间的相互作用对系统产生的影响，人们提出了组合软件测试方法，组合软件测试方法是一种设计测试用例集的方法，它依据一定的组合覆盖准则产生测试用例。根据覆盖程度的不同，可以分为单因素覆盖、两两组合覆盖等。这种方法力求用尽可能少的测试用例，覆盖尽可能多的影响因素，有效的检测软件系统中各个因素以及它们之间的相互作用对系统产生的影响。当前组合测试研究的核心问题是组合测试用例集生成问题，即如何针对具体待测软件，在满足给定组合覆盖要求的前提下，生成规模尽可能小的测试用例集，以便在保证错误检测能力的前提下尽可能的降低测试成本。

大量实践表明，组合软件测试在软件测试实践中具有很好的效果，因此，很有必要对软件进行组合软件测试，寻找高效地自动组合测试用例集的生成方法，对实现软件测试过程自动化、高效化和智能化，有着十分重要的现实意义。