[发明专利]面向用户数据覆盖率的测试用例自动生成方法

权利要求书

1.一种面向用户数据覆盖率的自动生成测试用例的方法，包括以下步骤：

(1)获得某软件产品的用户使用数据，组成数据集D_origin，并清洗所述数据集D_origin得到数据集D_clean；

(2)采用机器学习方法处理所述数据集D_clean，获得测试用例集TC，具体包括：

(2-1)基于所述数据集D_clean中的N个数据特征，将所述数据集D_clean映射到N个数据特征上，组成数据特征集P＝{P_i，1≤i≤N}，并获得每个数据特征上数据的映射值，P_i表示第i个数据特征；

(2-2)根据数据特征P_i上的数据分布特点，确定所述数据特征P_i上数据划分的数量k_i，并采用聚类算法对所述数据特征P_i上数据自动聚类成k_i类，

(2-3)基于自动分类结果，将所述数据特征P_i上数据划分成k_i类，每类数据用C_i,j表示，并基于C_i,j中包含数据实例的个数，为C_i,j赋予权重W_i,j，其中，1≤j≤k_i；

(2-4)计算C_i,j包括的数据的均值，将所述均值作为C_i,j的代表性中心点O_i,j；

(2-5)将N个数据特征上的所有代表中心点O_i,j进行交叉合成，获得多个测试用例取值组合；

(2-6)根据权重W_i,j计算每个测试用例取值组合的综合权重，选取综合权重排在前50％～75％大的测试用例取值组合组成测试用例集TC；

所述权重W_i,j的计算过程为：

统计所述数据集D_clean中数据实例的个数N_total，统计C_i,j中包含数据实例的个数n_i,j，则权重W_i,j为：

所述综合权重的获取过程为：

将每个测试用例取值组合包含的所有代表中心点O_i,j对应C_i,j的权重W_ij相乘，获得该测试用例取值组合的综合权重；

(3)利用所述测试用例集TC对所述某软件产品进行测试，修复已经出现的漏洞，重复测试直至无严重漏洞，并将修复后的某软件产品重新投入使用；

(4)记录重新投入使用的某软件产品的用户使用数据，组成数据集D_add，合并所述数据集D_add和所述数据集D_origin，得到作为下一轮测试用的数据集D_origin’。

2.如权利要求1所述的面向用户数据覆盖率的自动生成测试用例的方法，其特征在于，所述清洗所述数据集D_origin得到数据集D_clean包括：

判断所述数据集D_origin中数据量是否足够，

若是，直接删除掉所述数据集D_origin中的异常数据，得到所述数据集D_clean；

若否，对所述数据集D_origin中的重复数据、关键字段缺失数据进行初步清洗，并格式规整初步清洗完的数据，获得所述数据集D_clean。