[发明专利]流程引擎的测试方法、装置、计算机设备及存储介质

权利要求书

1.一种流程引擎的测试方法，其特征在于，包括下述步骤：

根据系统的临接关系，提取系统中的节点和节点中的有向元路径；

将系统中的节点两两有向组合为双节点组合；

根据系统中的有向元路径，确定每组所述双节点组合对应的至少一组流程链路；

对所有的所述流程链路进行测试，得到测试结果；

其中，所述流程链路包括第一流程链路；

所述根据系统中的有向元路径，确定每组所述双节点组合对应的至少一组流程链路的步骤具体包括：

以双节点组合中由出发节点直接指向归结节点的元路径，作为该双节点组合中的第一流程链路，提取所有双节点组合中的第一流程链路；

其中，所述双节点组合所对应的流程链路存在中间节点时，所述流程链路进一步包括第二流程链路；

所述根据系统中的有向元路径，确定每组所述双节点组合对应的至少一组流程链路的步骤具体包括：

以双节点组合中的出发节点为起点，由出发节点通过元路径直接指向的中间节点作为第一中间节点，以归结节点为终止点，直接通过元路经指向归结节点的中间节点作为第二中间节点；

以双节点组合中的出发节点为起点，经过目标节点指向归结节点的元路径确定为第二流程链路，提取所有双节点组合中的第二流程链路，其中，目标节点为同时作为第一中间节点与第二中间节点的中间节点。

2.根据权利要求1所述的一种流程引擎的测试方法，其特征在于，所述流程链路进一步包括第三流程链路；

所述根据系统中的有向元路径，确定每组所述双节点组合对应的至少一组流程链路的步骤具体包括：

以双节点组合中的出发节点为起点，根据出发节点到第一中间节点的元路径，第一中间节点到第二中间节点所经过的元路径，第二中间节点到归结节点的元路径的组合，确定为第三流程链路，提取所有双节点组合中的第三流程链路。

3.根据权利要求2所述的一种流程引擎的测试方法，其特征在于，在所述双节点组合中的出发节点为起点，根据出发节点到第一中间节点的元路径，第一中间节点到任意第二中间节点所经过的元路径，第二中间节点到归结节点的元路径的组合，确定第三流程链路的步骤之后，还包括对所述第三流程链路剪枝，以使得第三流程链路为非循环链路，并具体包括：

遍历第三流程链路中的每一个元路径，确认是否存在循环的元路径；

当出现循环的元路径时，对第三流程链路中的循环路径进行剪枝处理，处理为非循环路径。

4.根据权利要求3所述的一种流程引擎的测试方法，其特征在于，所述对第三流程链路中的循环路径进行剪枝处理，处理为非循环路径的步骤具体包括：

以循环出现的一个或一组元路径作为标记，将所述第三流程链路分段；

将第一组和最后一组所述循环出现的一个或一组元路径之间的所述分段进行提取；

删除提取的分段，并仅保留一组所述一个或一组循环出现的元路径，以将第三流程链路中的循环路径处理为非循环路径。

5.根据权利要求1所述的一种流程引擎的测试方法，其特征在于，所述对所有的所述流程链路进行测试，得到测试结果的步骤之后，该方法还包括：

若测试结果不通过，分析测试结果不通过的流程链路；

根据流程链路中元路径的数据流流向，确定问题节点。