[发明专利]一种最小测试用例集的生成方法

说明书

技术领域

本发明涉及计算机软件测试技术领域，具体涉及一种最小测试用例集的生成方法。

背景技术

软件测试是一个十分复杂的过程。测试用例的数量和质量决定软件测试的成本和有效性,如何得到高效的测试用例集是测试工作中最为重要的组成部分。

对于每个测试需求一般都要产生相应的测试用例,以实现对这个测试需求的充分测试。但这样产生的测试用例集一般数量比较大,而且可能有比较大的冗余,即这组测试用例的某些子集也能满足所有的测试需求。由于运行和维护这些测试用例以及回归测试将耗费大量的时间、人力和物力,软件测试的成本太大，因此人们一直在研究如何设计出一组有效、数量少又能充分满足测试需求的测试用例集,从而在保证和提高软件测试质量的同时,降低软件测试的成本。

为了得到最小测试用例集,目前一般的处理方法是:首先根据测试目标中的每个测试需求确定出相应的测试用例集,然后对这个测试用例集采用简化算法进行精简,去掉一些冗余的测试用例,最后得到一组最小测试用例集。现有的简化算法有贪心算法和一些启发式算法。但是，这些算法都只着眼于测试用例集的简化算法研究,而不考虑最初的测试用例集的确定,所取得的效果将很有限。

发明内容

本发明所要解决的技术问题在于，本发明提出一种最小测试用例集的生成方法,通过充分考虑测试目标中的各个测试需求之间的相互关系，用以解决测试用例的简化问题。

为了解决上述问题，本发明提供一种最小测试用例集的生成方法，该方法包括：

根据测试需求r的相互关系将总的测试用例集T划分成若干个互不相交的集合，该若干个互不相交的集合的并集是T；

根据所述若干个互不相交的集合得到最小测试用例集。

优选地，所述方法还包括：

根据测试需求r的相互关系将总的测试用例集T划分成若干个互不相交的集合的步骤包括：

当所述测试需求为r₁、r₂时，根据测试需求r₁、r₂所对应的测试用例集T₁、T₂，

将所述总的测试用例集T划分成以下集合:T₁-T₂、T₁∩T₂、T₂-T₁。

优选地，所述方法还包括：

根据测试需求r的相互关系将总的测试用例集T划分成若干个互不相交的集合的步骤包括：

当所述测试需求为r₁、r₂、…、r_n时，根据测试需求r₁、r₂、…、r_n所对应的测试用例集T₁、T₂、…、T_n，

当时，将总的测试用例集T划分成以下集合:T₁-T₁∩T₂、T₁∩T₂、T₂-T₁∩T₂、…、T_n-1-T_n-1∩T_n、T_n-1∩T_n、T_n-T_n-1∩T_n；

当时，

将总的测试用例集T划分成以下集合:T₁、T₂、…、T_n-1、T_n；

为空集，1≤i≤n，n为测试需求的个数。

优选地，所述方法还包括：

当时，使用链表记录所述总的测试用例集T所划分成的集合:T₁-T₁∩T₂、T₁∩T₂、T₂-T₁∩T₂、…、T_n-1-T_n-1∩T_n、T_n-1∩T_n、T_n-T_n-1∩T_n，将上述集合依次填入所述链表开始的各结点内。