测试用例处理方法和装置与流程

文档序号:12719398阅读:来源:国知局

技术特征:

1.一种测试用例处理方法,包括:

获取测试用例标识集合和被测函数标识集合;

对于所述测试用例标识集合中的每个测试用例标识,确定针对所述被测函数标识集合的测试覆盖关系;

将所述测试用例标识集合中的测试用例标识,按照相应的所述测试覆盖关系之间的相似度进行聚类,获得多于一个的测试用例标识子集;

根据所述测试用例标识子集,从所述测试用例标识集合中筛选出部分测试用例标识。

2.根据权利要求1所述的方法,其特征在于,所述对于所述测试用例标识集合中的每个测试用例标识,确定针对所述被测函数标识集合的测试覆盖关系包括:

对于所述测试用例标识集合中的每个测试用例标识,分别判断与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系;

根据与所述测试用例标识集合中的每个测试用例标识相应的是否存在测试对应关系的判断结果,确定与所述每个测试用例标识相应的针对所述被测函数标识集合的测试覆盖关系。

3.根据权利要求2所述的方法,其特征在于,所述对于所述测试用例标识集合中的每个测试用例标识,分别判断与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系包括:

获取测试用例标识和被测函数标识之间的根据历史测试记录确定的测试对应关系集合;

对于所述测试用例标识集合中的每个测试用例标识,分别在所述测试对应关系集合中,查询与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系。

4.根据权利要求1所述的方法,其特征在于,所述根据所述测试用例标识子集,从所述测试用例标识集合中筛选出部分测试用例标识,包括:

从每个测试用例标识子集中选择至少一个测试用例标识,获得所述测试用例标识集合中的部分测试用例标识。

5.根据权利要求1至4中任一项所述的方法,其特征在于,所述将所述测试用例标识集合中的测试用例标识,按照相应的所述测试覆盖关系之间的相似度进行聚类,获得多于一个的测试用例标识子集包括:

获取表示每个测试用例标识所对应的所述测试覆盖关系的数值化对象;

将所述数值化对象按照数值化对象之间的相似度进行聚类,获得多于一个的数值化对象聚类簇;

根据所述数值化对象聚类簇获得相应的测试用例标识子集。

6.根据权利要求5所述的方法,其特征在于,所述数值化对象为坐标点,所述数值化对象之间的相似度为坐标点之间的欧式距离,所述数值化对象聚类簇为坐标点聚类簇。

7.根据权利要求6所述的方法,其特征在于,所述测试覆盖关系,表示相应的测试用例标识与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系;

所述获取表示每个测试用例标识所对应的所述测试覆盖关系的数值化对象包括:

获取分别表示每个所述测试覆盖关系的坐标点,所述坐标点的维度的数量等于所述被测函数标识集合中被测函数标识的数量,且每个维度在相应的被测函数标识与所述坐标点对应的测试用例标识之间存在或者不存在所述测试对应关系时分别取不同的数值。

8.根据权利要求5所述的方法,其特征在于,所述将所述数值化对象按照数值化对象之间的相似度进行聚类,获得多于一个的数值化对象聚类簇包括:

将所述数值化对象按照数值化对象之间的相似度划分为两个数值化对象聚类簇,得到每个数值化对象聚类簇的聚类中心;

当数值化对象聚类簇的总数少于预设数量时,轮次将每个数值化对象聚类簇按照数值化对象之间的相似度划分为两个候选聚类簇,得到每个候选聚类簇的聚类中心;

根据候选聚类簇和相应的聚类中心,和未划分的数值化对象聚类簇及相应的聚类中心,计算方差和;

将对应最小方差和的候选聚类簇作为本次划分出的数值化对象聚类簇;

当数值化对象聚类簇的总数等于预设数量时,输出当前所有的数值化对象聚类簇。

9.根据权利要求8所述的方法,其特征在于,所述轮次将每个数值化对象聚类簇按照数值化对象之间的相似度划分为两个候选聚类簇,得到每个候选聚类簇的聚类中心包括:

轮次在每个数值化对象聚类簇中,随机选择两个数值化对象作为需划分出的两个候选聚类簇各自的聚类中心;

将当次的数值化对象聚类簇中的数值化对象,归类到相似度最高的聚类中心所属的候选聚类簇;

计算归类后每个候选聚类簇的聚类中心;

当计算出的聚类中心与当次归类所用的相应聚类中心不一致时,重新执行所述将当次的数值化对象聚类簇中的数值化对象,归类到相似度最高的聚类中心所属的候选聚类簇的步骤;

当计算出的聚类中心与当次归类所用的相应聚类中心一致时,输出当前划分出的候选聚类簇。

10.一种测试用例处理装置,其特征在于,包括:

获取模块,用于获取测试用例标识集合和被测函数标识集合;

测试覆盖关系确定模块,用于对于所述测试用例标识集合中的每个测试用例标识,确定针对所述被测函数标识集合的测试覆盖关系;

聚类模块,用于将所述测试用例标识集合中的测试用例标识,按照相应的所述测试覆盖关系之间的相似度进行聚类,获得多于一个的测试用例标识子集;

测试用例筛选模块,用于根据所述测试用例标识子集,从所述测试用例标识集合中筛选出部分测试用例标识。

11.根据权利要求10所述的装置,其特征在于,所述测试覆盖关系确定模块还用于对于所述测试用例标识集合中的每个测试用例标识,分别判断与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系;根据与所述测试用例标识集合中的每个测试用例标识相应的是否存在测试对应关系的判断结果,确定与所述每个测试用例标识相应的针对所述被测函数标识集合的测试覆盖关系。

12.根据权利要求11所述的装置,其特征在于,所述测试覆盖关系确定模块还用于获取测试用例标识和被测函数标识之间的根据历史测试记录确定的测试对应关系集合;对于所述测试用例标识集合中的每个测试用例标识,分别在所述测试对应关系集合中,查询与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系。

13.根据权利要求10所述的装置,其特征在于,所述测试用例筛选模块还用于从每个测试用例标识子集中选择至少一个测试用例标识,获得所述测试用例标识集合中的部分测试用例标识。

14.根据权利要求10至13中任一项所述的装置,其特征在于,所述聚类模块还用于获取表示每个测试用例标识所对应的所述测试覆盖关系的数值化对象;将所述数值化对象按照数值化对象之间的相似度进行聚类,获得多于一个的数值化对象聚类簇;根据所述数值化对象聚类簇获得相应的测试用例标识子集。

15.根据权利要求14所述的装置,其特征在于,所述数值化对象为坐标点,所述数值化对象之间的相似度为坐标点之间的欧式距离,所述数值化对象聚类簇为坐标点聚类簇。

16.根据权利要求15所述的装置,其特征在于,所述测试覆盖关系,表示相应的测试用例标识与所述被测函数标识集合中的每个被测函数标识是否存在测试对应关系;

所述聚类模块还用于获取分别表示每个所述测试覆盖关系的坐标点,所述坐标点的维度的数量等于所述被测函数标识集合中被测函数标识的数量,且每个维度在相应的被测函数标识与所述坐标点对应的测试用例标识之间存在或者不存在所述测试对应关系时分别取不同的数值。

17.根据权利要求14所述的装置,其特征在于,所述聚类模块还用于将所述数值化对象按照数值化对象之间的相似度划分为两个数值化对象聚类簇,得到每个数值化对象聚类簇的聚类中心;当数值化对象聚类簇的总数少于预设数量时,轮次将每个数值化对象聚类簇按照数值化对象之间的相似度划分为两个候选聚类簇,得到每个候选聚类簇的聚类中心;根据候选聚类簇和相应的聚类中心,和未划分的数值化对象聚类簇及相应的聚类中心,计算方差和;将对应最小方差和的候选聚类簇作为本次划分出的数值化对象聚类簇;当数值化对象聚类簇的总数等于预设数量时,输出当前所有的数值化对象聚类簇。

18.根据权利要求17所述的装置,其特征在于,所述聚类模块还用于轮次在每个数值化对象聚类簇中,随机选择两个数值化对象作为需划分出的两个候选聚类簇各自的聚类中心;将当次的数值化对象聚类簇中的数值化对象,归类到相似度最高的聚类中心所属的候选聚类簇;计算归类后每个候选聚类簇的聚类中心;当计算出的聚类中心与当次归类所用的相应聚类中心不一致时,重新执行所述将当次的数值化对象聚类簇中的数值化对象,归类到相似度最高的聚类中心所属的候选聚类簇;当计算出的聚类中心与当次归类所用的相应聚类中心一致时,输出当前划分出的候选聚类簇。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1