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

权利要求书

1.一种最小测试用例集的生成方法，其特征在于，包括：

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

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

2.如权利要求1所述的方法，其特征在于，

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

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

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

3.如权利要求1所述的方法，其特征在于，

根据测试需求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为测试需求的个数。

4.如权利要求3所述的方法，其特征在于，

当时，使用链表记录所述总的测试用例集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，将上述集合依次填入所述链表开始的各结点内。

5.如权利要求1-4所述的方法，其特征在于，根据所述若干个互不相交的集合得到最小测试用例集包括：

将所述若干个互不相交的集合，使用贪心算法或启发式算法得到最小测试用例集。

6.一种最小测试用例集的生成装置，其特征在于，包括：

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

计算模块，用于根据所述若干个互不相交的集合得到最小测试用例集。

7.如权利要求6所述的方法，其特征在于，

所述划分模块用于根据测试需求r的相互关系将总的测试用例集T划分成若干个互不相交的集合是指：

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

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