[发明专利]一种业务代码的测试用例集生成方法和装置及设备

权利要求书

1.一种业务代码的测试用例集生成方法，其特征在于，所述方法包括：

获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；

基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；

对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；

每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。

2.根据权利要求1所述的方法，其特征在于，利用粒子群算法对各粒子的粒子位置迭代变异，包括：

利用多个独立线程并建立与路径的对应关系，利用粒子群算法并行对相应的粒子进行粒子位置的迭代变异；

利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集，包括：

利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求时，停止该独立线程并确定得到对应路径的最优粒子位置；

根据各路径的最优粒子位置确定最优测试用例集。

3.根据权利要求2所述的方法，其特征在于，利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求，包括：

利用任一独立线程得到的粒子位置对所述业务代码集合测试后，确定粒子位置触发的执行路径的第一执行轨迹；

确定路径标注中与所述执行路径对应的目标路径的第二执行轨迹；

根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度大于预设阈值时，确定满足对应路径的覆盖率要求。

4.根据权利要求3所述的方法，其特征在于，确定粒子位置触发的执行路径的第一执行轨迹，包括：

确定粒子位置触发的执行路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；

构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；

确定执行路径在所述矩阵中对应的目标列，根据所述执行路径中的各代码行在业务代码集合中的位置，查找到目标列中的第一目标元素，根据执行路径中的各代码行的执行顺序对查找的第一目标元素进行排序，得到粒子位置触发的执行路径的第一执行轨迹。

5.根据权利要求3所述的方法，其特征在于，确定路径标注中与所述第一执行轨迹对应的目标路径的第二执行轨迹，包括：

确定路径标注中与所述执行路径对应的目标路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；

构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；

确定目标路径在所述矩阵中对应的目标列，根据目标路径中的各代码行在业务代码集合中的位置，查找到目标列中的第二目标元素，根据执行路径中的各代码行的执行顺序对查找的第二目标元素进行排序，得到所述目标路径的第二执行轨迹。

6.根据权利要求3所述的方法，其特征在于，根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度，包括：

根据预定义的代码执行参数及量化值之间的映射关系，根据任一粒子的不同粒子位置对应的第一执行轨迹，确定该粒子的第一代码执行参数并确定对应的量化值，得到第一向量；

根据目标路径的不同第二执行轨迹确定对应的第二代码执行参数，及所述第二代码执行参数对应的量化值，得到第二向量；

根据所述第一向量和第二向量的余弦相似度，确定所述执行路径与对应的目标路径的相似度。