一种业务代码的测试用例集生成方法和装置及设备与流程

1.本技术涉及软件测试技术领域，特别涉及一种业务代码的测试用例集生成方法和装置及设备。


背景技术：

2.在业务代码集合测试过程中，需要生成对应的测试用例集对业务代码集合的功能进行测试。目前的测试方法为将业务代码集合按照功能划分为不同的功能块，根据功能块的功能设计测试用例，因此是整体将功能块作为一个黑盒进行测试的。
3.在利用测试用例集对业务代码集合的功能进行测试时，代码测试覆盖率常常被拿来作为衡量测试好坏的指标。但利用现有的测试用例确定方式，仅根据业务需求设计测试用例集，根据输入输出是否符合预期确定测试用例集是否设计合理，但无法保证对各功能块的全分支覆盖，更不能保证对脆弱路径的有效测试，因此测试效率低。


技术实现要素：

4.本技术的目的是提供一种业务代码的测试用例集生成方法和装置及设备。用于解决现有的业务代码功能测试中无法保证对各功能块的全分支覆盖，更不能保证对脆弱路径的有效测试，测试效率低的问题。
5.第一方面，本技术实施例提供了一种业务代码的测试用例集生成方法，所述方法包括：
6.获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；
7.基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；
8.对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；
9.每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。
10.在一些可能的实施例中，利用粒子群算法对各粒子的粒子位置迭代变异，包括：
11.利用多个独立线程并建立与路径的对应关系，利用粒子群算法并行对相应的粒子进行粒子位置的迭代变异；
12.利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集，包括：
13.利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求时，停止该独立线程并确定得到对应路径的最优
粒子位置；
14.根据各路径的最优粒子位置确定最优测试用例集。
15.在一些可能的实施例中，利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求，包括：
16.利用任一独立线程得到的粒子位置对所述业务代码集合测试后，确定粒子位置触发的执行路径的第一执行轨迹；
17.确定路径标注中与所述执行路径对应的目标路径的第二执行轨迹；
18.根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度大于预设阈值时，确定满足对应路径的覆盖率要求。
19.在一些可能的实施例中，确定粒子位置触发的执行路径的第一执行轨迹，包括：
20.确定粒子位置触发的执行路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
21.构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
22.确定执行路径在所述矩阵中对应的目标列，根据所述执行路径中的各代码行在业务代码集合中的位置，查找到目标列中的第一目标元素，根据执行路径中的各代码行的执行顺序对查找的第一目标元素进行排序，得到粒子位置触发的执行路径的第一执行轨迹。
23.在一些可能的实施例中，确定路径标注中与所述第一执行轨迹对应的目标路径的第二执行轨迹，包括：
24.确定路径标注中与所述执行路径对应的目标路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
25.构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
26.确定目标路径在所述矩阵中对应的目标列，根据目标路径中的各代码行在业务代码集合中的位置，查找到目标列中的第二目标元素，根据执行路径中的各代码行的执行顺序对查找的第二目标元素进行排序，得到所述目标路径的第二执行轨迹。
27.在一些可能的实施例中，根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度，包括：
28.根据预定义的代码执行参数及量化值之间的映射关系，根据任一粒子的不同粒子位置对应的第一执行轨迹，确定该粒子的第一代码执行参数并确定对应的量化值，得到第一向量；
29.根据目标路径的不同第二执行轨迹确定对应的第二代码执行参数，及所述第二代码执行参数对应的量化值，得到第二向量；
30.根据所述第一向量和第二向量的余弦相似度，确定所述执行路径与对应的目标路径的相似度。
31.在一些可能的实施例中，所述用例还包括至少一个表征所述格式约束信息的格式描述字段，基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，包括：
32.基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式
的用例；
33.将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵；
34.将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板。
35.第二方面，本技术实施例提供了一种业务代码的测试用例集生成装置，所述装置包括：
36.标注获取模块，用于获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；
37.模板生成模块，用于基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；
38.迭代更新模块，用于对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；
39.用例集确定模块，用于每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。
40.第三方面，本技术另一实施例还提供了一种业务代码的测试用例集生成设备，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述任一业务代码的测试用例集生成方法。
41.第四方面，本技术另一实施例还提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序用于使计算机执行本技术实施例提供的任一业务代码的测试用例集生成方法。
42.本技术实施例将业务代码集合划分为不同功能块，标记不同功能块中的各路径的代码位置及所在功能块得到对业务代码集合的路径标注。并且基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板。对测试用例模板各路径对应的用例赋值得到原始的测试用例集，将利用粒子群算法迭代更新用例的取值，在满足路径覆盖率要求时得到最优测试用例集。本技术可以保证对各功能块的全分支覆盖，实现对脆弱路径的有效测试，并有效检出冗余代码数的数量，因此测试效率高。
43.本技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本技术而了解。本技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
44.为了更清楚地说明本技术实施例的技术方案，下面将对本技术实施例中所需要使用的附图作简单地介绍，显而易见地，下面所介绍的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他
的附图。
45.图1为根据本技术一个实施例的业务代码的测试用例集生成方法流程图；
46.图2为根据本公开一个实施例的路径标注详细流程示意图；
47.图3为根据本公开一个实施例业务代码的测试用例集生成方法中迭代流程示意图；
48.图4为根据本公开一个实施例的业务代码的测试用例集生成装置图；
49.图5为根据本公开一个实施例的业务代码的测试用例集生成设备图。
具体实施方式
50.为进一步说明本技术实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本技术实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本技术实施例提供的执行顺序。方法在实际的处理过程中或者控制设备执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行。
51.鉴于相关技术中仅根据业务代码集合中各功能块的需求设计测试用例集，存在无法全分支覆盖导致测试效率低的问题，本技术提出一种业务代码的测试用例集生成方法。
52.本技术的发明构思为：对业务代码集合中各功能块进行路径解析，确定各功能块对应的路径集合，在生成业务代码集合的测试用例集时，基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块的路径对应的用例组合，即得到测试用例集模板；然后按照格式样式约束为测试用例集模板中的用户赋值得到原始的测试用例集；以全分支覆盖为目的，采用粒子群算法对用例的取值进行迭代更新；迭代结束时，根据用例取值的最优解，得到全分支覆盖的测试用例集。
53.本技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本技术而了解。本技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
54.下面结合附图对本技术实施例中的监控节点的搜索方法进行详细说明。
55.图1示出了本技术一个实施例提供的业务代码的测试用例集生成方法流程示意图，包括：
56.步骤101，获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理。
57.不同场景下的业务代码集合按照功能可以划分为不同的功能块，不同的功能块用于满足不同的业务需求。对于各功能块，在实现业务需求时执行的业务代码，可以包括多个不同的完整业务逻辑处理，即有对应的输入和输出，因此对于各功能块包括多个路径。
58.图2为本技术一个实施例提供的获取路径标注的流程示意图，主要包括：
59.步骤201，获取业务代码集合；
60.步骤202，获取需求设计文档；
61.步骤203，按照需求设计文档，按照需求将业务代码集合划分为不同的功能块；
62.步骤204，划分结果包括功能a、功能块b、功能块c
…
；
63.步骤205，对各功能块进行路径解析，对于解析到的路径的输入位置及输出位置插入分支覆盖探针(表示是哪个路径的输入，及哪个路径的输出)；
64.步骤206，对插入分支覆盖探针的业务代码集合进行解析，得到路径标注；
65.步骤207，完成路径标注后，需要将业务代码集中后插入的分支覆盖探针去掉，回复为原来的业务代码集合，执行后续的测试用例集生成过程。
66.对插入分支覆盖探针的业务代码集合进行解析，得到路径标注的具体过程为：利用机器对带有分支覆盖的业务代码集合进行分析，根据业务代码集合中插入的分支覆盖探针，检测到属于同一个路径的两个分支覆盖探针后，确定该两个分支覆盖探针覆盖的代码集合为一个路径的代码集合，对代码集合中的各代码行的位置及所属的功能块的信息进行标注，得到路径标注。
67.上述对各功能块进行路径解析，对于解析到的路径的输入位置及输出位置插入分支覆盖探针，可以采用相关路径解析工具也可以采用人为确定方式，具体实施方式如下：
68.1)采用路径解析工具
69.对于各功能块的业务代码，利用相关路径解析工具对各功能块进行路径解析，在解析过程中解析到一个完整的路径后，对该路径对应的代码部分进行标注，标注该路径对应各代码行在业务代码集合中的位置及所在的功能块，得到路径标注。
70.2)人为解析
71.对于各功能块的业务代码，人为对各功能块进行路径解析，对于解析到的路径的输入位置及输出位置增加分支覆盖探针(表示是哪个路径的输入，及哪个路径的输出)。
72.完成路径标注后，需要将业务代码集合中插入的分支覆盖探针去掉，恢复为原来的业务代码集合，执行后续的测试用例集生成过程。
73.步骤102，基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段。
74.本技术实施例中一个路径对应一个用例，一个功能块包括多个路径，因此一个测试用例模板中包多个用例，一个路径的接口参数可以是一个参数，也可是多个参数，本实施例称为一组完整输入的接口参数，如一组完整输入的接口参数可以是用户名和密码。
75.本技术实施例可以根据需求设计文档划分业务代码集合中的各功能块，根据格式约束文件确定各功能块中各接口参数的格式约束信息，基于各功能块中各接口参数及各接口参数的格式约束信息，生成包括与功能块中各路径对应的用例的测试用例集模板。
76.作为一种可能的实施方式，上述用例(一个路径的一组完整输入的接口参数)包括受格式约束信息约束的参数取值字段，需要说明的是，一个用例如包括多个接口参数，则接口参数均包括对应参数取值字段。
77.进一步地，上述用例还包括至少一个表征所述格式约束信息的格式描述字段，格式描述字段可以为一个，也可以为多个，可以但不限于包括字段长度、类型、标识等，同样，一个用例如包括多个接口参数，每个接口参数包括对应的至少包括一个格式描述字段。
78.本实施例可以先基于各功能块中各接口参数的格式约束信息，生成xml格式的用例，然后再将xml格式的各接口参数的各字段转化为机器可以识别的向量元素。本实施例基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试
用例集模板，包括：
79.基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式的用例；一个用例对应一组完整输入的接口参数，一组完整输入接口参数可以为一个接口参数，也可以为多个接口参数，每个接口参数包括参数取值字段(也可以理解为参数标识字段)、至少一个格式描述字段，该至少一个格式描述字段约束了该参数取值字段的样式。
80.将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵，一个用例对应的一组完整输入的接口参数如果有多个接口参数时，可以占用多行，即一个接口参数占用一行。
81.将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板，样本矩阵中的各元素为一个接口参数的一个字段，归一化处理后，可以转化为机器可以识别的向量元素。
82.通过上述归一化处理，可以将xml格式的测试用例集模板中的各接口参数按照统一的维度(如取值、长度、类型、标识等)进行映射，转化为机器可以识别的向量元素，则一个接口参数可以用一个向量代表。具体的映射规则可以但不限于包括：固定长度按照字节多少分配相应的向量元素；可变长度按照该字段最大长度来分配向量元素；在映射过程中，若某个向量元素位置对应的接口参数的字段有相应的值，则按照相应的规则进行映射得到向量元素取值，如某个向量元素位置对应的接口参数的字段没有相应的值，则将向量元素取值置0。
83.步骤103，对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值。
84.上述一个用例对应一组完整输入的接口参数，一个用例可以有多个用例取值，代表一组完整输入的接口参数的取值变化时，用例的取值发生变化，一个用例可以取不同的数值，可以预先设置用例取值的个数。如某个用例包括一个接口参数，该接口参数的取值范围0-100，可以预先设定用例取值的个数为10。
85.本技术实施例中将一个用例作为一个粒子，一个用例的不同用例取值代表不同粒子位置。本实施例将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，从而实现对一个用例的多个用例取值的迭代寻优。
86.步骤104，每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。
87.本技术实施例在对各粒子的粒子位置进行迭代变异，根据该粒子的格式约束信息进行迭代变异。
88.本技术实施例在对当前粒子位置对所述业务代码集合测试时，是将一个测试用例集对应的粒子位置对所述业务代码集合测试。根据测试结果可以确定各粒子位置触发的执行路径，根据路径标注可以确定该执行路径对应目标路径，从而可以确定执行路径是否覆盖对应的目标路径，本技术实施例将路径覆盖率作为评价函数，根据评价函数确定路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。
89.本技术利用粒子群算法在迭代更新过程中，将路径覆盖率作为评价函数，在迭代
结束时得到的测试用例集合实现全分支路径覆盖，能快速、有效、准确的发现被测代码脆弱路径，大大提升被测代码健壮性与稳定性；由于实现了全分支路径覆盖，则可以确定没有执行的路径为无效路径，从而能有效地检测到代码内不可达代码数，降低代码冗余；基于格式约束进行测试用例集，使得漏洞挖掘效率提升，降低测试时间。
90.作为一种可选的实施方式，利用粒子群算法对各粒子的粒子位置迭代变异，包括：
91.利用多个独立线程并建立与路径的对应关系，利用粒子群算法并行对相应的粒子进行粒子位置的迭代变异，如前所述一个粒子对应预设数量的粒子位置，则在一次迭代中，多个预设数量的粒子位置均进行迭代更新；假设每个粒子在n维空间中的粒子位置可以表示如下：
[0092][0093]
其中，表示在t时刻的粒子，表示不同的粒子位置。
[0094]
同样，t时刻粒子的速度(即迭代更新的速度)可以表示如下：
[0095][0096]
在t+1时刻，粒子位置和速度可以根据如下公式来进行调整：
[0097][0098][0099]
其中，a1、a2为粒子的加速常数，示例性地，a1设置为0.75，a2设置为1.25，r1和r2为随机数，示例性地，r1和r2均设置为0.78。代表的是t时刻接口参数已经找到的最优解，代表接口参数集的最优解，表示t时刻这个接口参数的解。
[0100]
利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集，包括：
[0101]
利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求时，停止该独立线程并确定得到对应路径的最优粒子位置；
[0102]
根据各路径的最优粒子位置确定最优测试用例集。
[0103]
本装置利用多线程迭代变异，更新产生局部最优与全局最优用例，以覆盖率大于98％满足要求为例，当该测试用例集内所有路径对应的路径覆盖率均在98％以上，则认为当前测试用例集为最优用例集合，停止迭代。
[0104]
作为一种可能的实施方式，利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求，包括：
[0105]
利用任一独立线程得到的粒子位置对所述业务代码集合测试后，确定粒子位置触发的执行路径的第一执行轨迹；
[0106]
确定路径标注中与所述执行路径对应的目标路径的第二执行轨迹；
[0107]
根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度大于预设阈值时，确定满足对应路径的覆盖率要求。
[0108]
作为一种可能的实施方式，确定粒子位置触发的执行路径的第一执行轨迹，包括：
[0109]
确定粒子位置触发的执行路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
[0110]
构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
[0111]
确定执行路径在所述矩阵中对应的目标列，根据所述执行路径中的各代码行在业务代码集合中的位置，查找到目标列中的第一目标元素，根据执行路径中的各代码行的执行顺序对查找的第一目标元素进行排序，得到粒子位置触发的执行路径的第一执行轨迹。
[0112]
作为一种可能的实施方式，确定路径标注中与所述第一执行轨迹对应的目标路径的第二执行轨迹，包括：
[0113]
确定路径标注中与所述执行路径对应的目标路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
[0114]
构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
[0115]
确定目标路径在所述矩阵中对应的目标列，根据目标路径中的各代码行在业务代码集合中的位置，查找到目标列中的第二目标元素，根据执行路径中的各代码行的执行顺序对查找的第二目标元素进行排序，得到所述目标路径的第二执行轨迹。
[0116]
通过上述方式，可以利用矩阵中的元素位置的排序来表征执行路径，可以将两个执行轨迹进行相似度计算，根据计算的相似度确定两个路径的相似度。
[0117]
作为一种可能的实施方式，根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度，包括：
[0118]
根据预定义的代码执行参数及量化值之间的映射关系，根据任一粒子的不同粒子位置对应的第一执行轨迹，确定该粒子的第一代码执行参数并确定对应的量化值，得到第一向量；
[0119]
根据目标路径的不同第二执行轨迹确定对应的第二代码执行参数，及所述第二代码执行参数对应的量化值，得到第二向量；
[0120]
根据所述第一向量和第二向量的余弦相似度，确定所述执行路径与对应的目标路径的相似度。
[0121]
上述代码执行参数可以是执行的跳转函数的个数、跳转顺序等，第一向量和第二向量的相似度，可以余弦相似度cosθ值，当该值大于98％时，则认为该用例为局部用例最优解以及全局用例最优解，多线程迭代变异。
[0122]
cosθ取值为[0,1]，cosθ值越大，代表执行路径和目标路径相似度越高，约定当cosθ》＝98％时，线程的迭代结束，此时得到对应路径的最优测试用例。
[0123]
如图3所示为具体的迭代流程，主要包括：
[0124]
步骤301，对测试用例模板各路径对应的用例赋值得到原始的测试用例集；
[0125]
步骤302，启动与各路径对应的多个线程，各线程利用粒子群算法对相应的粒子进行粒子位置的迭代变异；
[0126]
步骤303，检测到完成迭代变异的粒子，利用该粒子的当前粒子位置对所述业务代码集合测试，确定执行路径与对应的目标路径的相似度，并确定执行路径集合和目标路径集合的相似度；
[0127]
步骤304，确定执行路径与对应的目标路径的相似度是否大于预设阈值，若是，执行步骤306，否则执行步骤305；
[0128]
步骤305，执行路径与对应的目标路径的相似度不大于预设阈值，触发执行对该粒子的下一次迭代更新，并返回执行步骤302；
[0129]
步骤306，确定得到该路径的最优粒子位置，该线程迭代终止；
[0130]
步骤307，确定是否所有线程迭代终止，若是，执行步骤308，否则返回执行步骤302；
[0131]
步骤308，根据各路径的最优粒子位置确定最优测试用例集。
[0132]
基于相同的发明构思，本技术还提供一种业务代码的测试用例集生成装置400，如图4所示，该装置包括：
[0133]
标注获取模块401，用于获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；
[0134]
模板生成模块402，用于基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；
[0135]
迭代更新模块403，用于对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；
[0136]
用例集确定模块404，用于每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。
[0137]
在一些可能的实施例中，所述迭代更新模块执行利用粒子群算法对各粒子的粒子位置迭代变异，包括：
[0138]
利用多个独立线程并建立与路径的对应关系，利用粒子群算法并行对相应的粒子进行粒子位置的迭代变异；
[0139]
利用当前粒子位置对所述业务代码集合测试，用例集确定模块根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集，包括：
[0140]
利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求时，停止该独立线程并确定得到对应路径的最优粒子位置；
[0141]
根据各路径的最优粒子位置确定最优测试用例集。
[0142]
在一些可能的实施例中，所述用例集确定模块执行利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求，包括：
[0143]
利用任一独立线程得到的粒子位置对所述业务代码集合测试后，确定粒子位置触发的执行路径的第一执行轨迹；
[0144]
确定路径标注中与所述执行路径对应的目标路径的第二执行轨迹；
[0145]
根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度大于预设阈值时，确定满足对应路径的覆盖率要求。
[0146]
在一些可能的实施例中，所述用例还包括至少一个表征所述格式约束信息的格式描述字段，所述模板生成模块执行基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，包括：
[0147]
基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式的用例；
[0148]
将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵；
[0149]
将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板。
[0150]
在一些可能的实施例中，所述用例集确定模块确定粒子位置触发的执行路径的第一执行轨迹，包括：
[0151]
确定粒子位置触发的执行路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
[0152]
构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
[0153]
确定执行路径在所述矩阵中对应的目标列，根据所述执行路径中的各代码行在业务代码集合中的位置，查找到目标列中的第一目标元素，根据执行路径中的各代码行的执行顺序对查找的第一目标元素进行排序，确定粒子位置触发的执行路径的第一执行轨迹。
[0154]
在一些可能的实施例中，所述用例集确定模块确定路径标注中与所述第一执行轨迹对应的目标路径的第二执行轨迹，包括：
[0155]
确定路径标注中与所述执行路径对应的目标路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
[0156]
构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
[0157]
确定目标路径在所述矩阵中对应的目标列，根据目标路径中的各代码行在业务代码集合中的位置，查找到目标列中的第二目标元素，根据执行路径中的各代码行的执行顺序对查找的第二目标元素进行排序，确定所述目标路径的第二执行轨迹。
[0158]
在一些可能的实施例中，所述用例集确定模块根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度，包括：
[0159]
根据预定义的代码执行参数及量化值之间的映射关系，根据任一粒子的不同粒子位置对应的第一执行轨迹，确定该粒子的第一代码执行参数并确定对应的量化值，得到第一向量；
[0160]
根据目标路径的不同第二执行轨迹确定对应的第二代码执行参数，及所述第二代码执行参数对应的量化值，得到第二向量；
[0161]
根据所述第一向量和第二向量的余弦相似度，确定所述执行路径与对应的目标路径的相似度。
[0162]
所述用例还包括至少一个表征所述格式约束信息的格式描述字段，所述模板生成模块基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，包括：
[0163]
基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式的用例；
[0164]
将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵；
[0165]
将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板。
[0166]
在介绍了本技术示例性实施方式的业务代码的测试用例集生成方法和装置之后，接下来，介绍根据本技术的另一示例性实施方式的业务代码的测试用例集生成设备。
[0167]
所属技术领域的技术人员能够理解，本技术的各个方面可以实现为系统、方法或程序产品。因此，本技术的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
[0168]
在一些可能的实施方式中，根据本技术的业务代码的测试用例集生成设备如图5所示，可以至少包括至少一个处理器501、以及至少一个存储器502。其中，存储器存储有程序代码，当程序代码被处理器执行时，使得处理器执行如下步骤：
[0169]
获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；
[0170]
基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；
[0171]
对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；
[0172]
每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。
[0173]
在一些可能的实施例中，所述处理器利用粒子群算法对各粒子的粒子位置迭代变异，包括：
[0174]
利用多个独立线程并建立与路径的对应关系，利用粒子群算法并行对相应的粒子进行粒子位置的迭代变异；
[0175]
利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集，包括：
[0176]
利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求时，停止该独立线程并确定得到对应路径的最优粒子位置；
[0177]
根据各路径的最优粒子位置确定最优测试用例集。
[0178]
在一些可能的实施例中，所述处理器利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求，包括：
[0179]
利用任一独立线程得到的粒子位置对所述业务代码集合测试后，确定粒子位置触发的执行路径的第一执行轨迹；
[0180]
确定路径标注中与所述执行路径对应的目标路径的第二执行轨迹；
[0181]
根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度大于预设阈值时，确定满足对应路径的覆盖率要求。
[0182]
在一些可能的实施例中，所述处理器确定粒子位置触发的执行路径的第一执行轨迹，包括：
[0183]
确定粒子位置触发的执行路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
[0184]
构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
[0185]
确定执行路径在所述矩阵中对应的目标列，根据所述执行路径中的各代码行在业务代码集合中的位置，查找到目标列中的第一目标元素，根据执行路径中的各代码行的执行顺序对查找的第一目标元素进行排序，得到粒子位置触发的执行路径的第一执行轨迹。
[0186]
在一些可能的实施例中，所述处理器确定路径标注中与所述第一执行轨迹对应的目标路径的第二执行轨迹，包括：
[0187]
确定路径标注中与所述执行路径对应的目标路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；
[0188]
构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；
[0189]
确定目标路径在所述矩阵中对应的目标列，根据目标路径中的各代码行在业务代码集合中的位置，查找到目标列中的第二目标元素，根据执行路径中的各代码行的执行顺序对查找的第二目标元素进行排序，得到所述目标路径的第二执行轨迹。
[0190]
在一些可能的实施例中，所述处理器根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度，包括：
[0191]
根据预定义的代码执行参数及量化值之间的映射关系，根据任一粒子的不同粒子位置对应的第一执行轨迹，确定该粒子的第一代码执行参数并确定对应的量化值，得到第一向量；
[0192]
根据目标路径的不同第二执行轨迹确定对应的第二代码执行参数，及所述第二代码执行参数对应的量化值，得到第二向量；
[0193]
根据所述第一向量和第二向量的余弦相似度，确定所述执行路径与对应的目标路径的相似度。
[0194]
在一些可能的实施例中，所述用例还包括至少一个表征所述格式约束信息的格式描述字段，基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，包括：
[0195]
基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式的用例；
[0196]
将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵；
[0197]
将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板。
[0198]
在一些可能的实施例中，所述用例还包括至少一个表征所述格式约束信息的格式描述字段，所述处理器基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，包括：
[0199]
基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式的用例；
[0200]
将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵；
[0201]
将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板。
[0202]
在一些可能的实施方式中，本技术提供的一种业务代码的测试用例集生成方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本技术各种示例性实施方式的一种业务代码的测试用例集生成方法中的步骤。
[0203]
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
[0204]
本技术的实施方式的用于业务代码的测试用例集生成的程序产品可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码，并可以在电子设备上运行。然而，本技术的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0205]
可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0206]
可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等，或者上述的任意合适的组合。
[0207]
可以以一种或多种程序设计语言的任意组合来编写用于执行本技术操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户电子设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户电子设备上部分在远程电子设备上执行、或者完全在远程电子设备或服务端上执行。在涉及远程电子设备的情形中，远程电子设备可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户电子设备，或者，可以连接到外部电子设备(例如利用因特网服务提供商来通过因特网连接)。
[0208]
应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划
分仅仅是示例性的并非强制性的。实际上，根据本技术的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。
[0209]
此外，尽管在附图中以特定顺序描述了本技术方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
[0210]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0211]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和方框图来描述的。应理解可由计算机程序指令实现流程图和方框图中的每一流程和/或方框、以及流程图和方框图中的流程和方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能的装置。
[0212]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能。
[0213]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能的步骤。
[0214]
尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
[0215]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。

技术特征：
1.一种业务代码的测试用例集生成方法，其特征在于，所述方法包括：获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。2.根据权利要求1所述的方法，其特征在于，利用粒子群算法对各粒子的粒子位置迭代变异，包括：利用多个独立线程并建立与路径的对应关系，利用粒子群算法并行对相应的粒子进行粒子位置的迭代变异；利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集，包括：利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求时，停止该独立线程并确定得到对应路径的最优粒子位置；根据各路径的最优粒子位置确定最优测试用例集。3.根据权利要求2所述的方法，其特征在于，利用任一独立线程得到的粒子位置对所述业务代码集合测试后，根据测试结果及路径标注确定满足对应路径的覆盖率要求，包括：利用任一独立线程得到的粒子位置对所述业务代码集合测试后，确定粒子位置触发的执行路径的第一执行轨迹；确定路径标注中与所述执行路径对应的目标路径的第二执行轨迹；根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度大于预设阈值时，确定满足对应路径的覆盖率要求。4.根据权利要求3所述的方法，其特征在于，确定粒子位置触发的执行路径的第一执行轨迹，包括：确定粒子位置触发的执行路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；确定执行路径在所述矩阵中对应的目标列，根据所述执行路径中的各代码行在业务代码集合中的位置，查找到目标列中的第一目标元素，根据执行路径中的各代码行的执行顺序对查找的第一目标元素进行排序，得到粒子位置触发的执行路径的第一执行轨迹。5.根据权利要求3所述的方法，其特征在于，确定路径标注中与所述第一执行轨迹对应的目标路径的第二执行轨迹，包括：
确定路径标注中与所述执行路径对应的目标路径中的各代码行的执行顺序及各代码行在业务代码集合中的位置；构建与各功能块对应的矩阵，所述矩阵中各元素所在的列与该功能块的一个路径对应，任一列的元素所在的行与对应路径中的一个代码行对应；确定目标路径在所述矩阵中对应的目标列，根据目标路径中的各代码行在业务代码集合中的位置，查找到目标列中的第二目标元素，根据执行路径中的各代码行的执行顺序对查找的第二目标元素进行排序，得到所述目标路径的第二执行轨迹。6.根据权利要求3所述的方法，其特征在于，根据所述第一执行轨迹和第二执行轨迹，确定所述执行路径与对应的目标路径的相似度，包括：根据预定义的代码执行参数及量化值之间的映射关系，根据任一粒子的不同粒子位置对应的第一执行轨迹，确定该粒子的第一代码执行参数并确定对应的量化值，得到第一向量；根据目标路径的不同第二执行轨迹确定对应的第二代码执行参数，及所述第二代码执行参数对应的量化值，得到第二向量；根据所述第一向量和第二向量的余弦相似度，确定所述执行路径与对应的目标路径的相似度。7.根据权利要求1所述的方法，其特征在于，所述用例还包括至少一个表征所述格式约束信息的格式描述字段，基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，包括：基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成xml格式的用例；将各用例作为不同的行，将各用例中同一字段作为列，得到相应的xml格式的样本矩阵；将xml格式的样本矩阵中的各元素进行归一化处理，转化为对应的向量元素，得到各功能块对应的测试用例集模板。8.一种业务代码的测试用例集生成装置，其特征在于，包括：标注获取模块，用于获取对业务代码集合的路径标注，所述路径标注用于标注不同功能块中各路径的代码位置及所在的功能块，所述路径为完整业务逻辑处理；模板生成模块，用于基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板，各测试用例集模板包括各路径对应的用例，所述用例包括受所述格式约束信息约束的参数取值字段；迭代更新模块，用于对所述测试用例模板各路径对应的用例赋值得到原始的测试用例集，将所述测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异，其中各粒子对应预设数量的粒子位置，所述粒子位置为用例取值；用例集确定模块，用于每次迭代变异后，利用当前粒子位置对所述业务代码集合测试，根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。9.一种业务代码的测试用例集生成设备，其特征在于，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器
执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-7中任何一项所述的方法。10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机程序，所述计算机程序用于使计算机执行如权利要求1-7任何一项所述的方法。

技术总结
本申请公开了一种业务代码的测试用例集生成方法和装置及设备，通过将业务代码集合划分为不同功能模块，标记不同功能模块中的各路径的代码位置及所在功能块得到对业务代码集合的路径标注。并且基于各功能块中各路径的接口参数及各接口参数的格式约束信息，生成各功能块对应的测试用例集模板。对测试用例模板各路径对应的用例赋值得到原始的测试用例集，将测试用例集中各用例作为粒子，利用粒子群算法对各粒子的粒子位置迭代变异。根据测试结果及路径标注确定满足路径覆盖率要求时，根据当前各粒子位置确定最优测试用例集。以此解决现有的业务代码功能测试中无法保证对各功能块的全分支覆盖，不能保证对脆弱路径的有效测试，因此测试效率低的问题。因此测试效率低的问题。因此测试效率低的问题。


技术研发人员：杨明明 沈柳依 张文晴 王辰璐 郑伟达
受保护的技术使用者：中国电信股份有限公司
技术研发日：2023.05.23
技术公布日：2023/8/23