CN108153546A - 流程定义兼容性判定方法及判定系统 - Google Patents

Abstract

本发明公开了流程定义兼容性判定方法及判定系统，通过存储原始流程图部件，并定义相应的新建流程图部件并存储，对所述新建流程图部件进行合法性检查；若新建流程图部件定义合法，则判断新建流程部件定义与对应的原始流程部件定义是否兼容。通过上述判定方法判定原始流程的业务流程图是否能按照新定义流程正确的执行。

Description

流程定义兼容性判定方法及判定系统

技术领域

本发明涉及通信技术领域，具体涉及一种流程定义兼容性判定方法和判定系统。

背景技术

流程定义用于描述一个完整的业务过程，由若干活动组成。流程定义被制定以后，并不是一成不变了，随着用户需求的改变和运行环境的变化，当原有的流程定义不能满足用户的需求或不适应新的运行环境时而在运行中存在某些问题的时候，就需要对其进行调整和改变，即流程版本升级，来优化业务流程，使其更好的运行。

流程在升级的过程中必须要解决流程定义的兼容性问题。流程的兼容性是指旧版本流程定义下所有活动的流程实例，即不管流程实例正处于哪个流程状态，在升级到新版本后，仍旧可以正常运行。如果可以兼容，则可以升级到新版本，反之也不可以直接升级。对流程定义兼容性进行判定是流程升级过程中需要解决的问题。

本文基于BPMN流程图解决流程升级过程中的版本兼容性问题。Business ProcessModeling Notation，以下简称BPMN，是用一种类似于流程图的形式来描述业务流程的一种方法。业务流程图由一组图形元素构成，通过这些图形原色，业务开发人员可以方便地开发业务所需的流程图。

现有技术中涉及程序升级兼容性问题时，采用以下方式，如中国专利号CN102841843A公开一种兼容判断方法及装置，通过在监测到平台和/或应用程序升级后，在获取升级后的平台和/或应用程序的兼容信息，然后根据上述兼容信息判断平台与应用程序是否兼容，以解决平台与应用程序中兼容判断过程失误较多的问题。即上述兼容判断方法主要依靠判断版本信息，以判断兼容与否，其判断标准简单，且未对新版本程序进行定义以及进行多情况界定，亦未对新版本程序合法性进行检查，无法保证判定结果精确性和新程序升级运行合理性和科学性。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种流程定义兼容性判定方法和判定系统，核心是判定原始流程的业务流程图是否能按照新定义流程正确的执行。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：一种流程定义兼容性判定方法，包括：存储原始流程图部件，并定义相应的新建流程图部件并存储，对所述新建流程图部件进行合法性检查；若新建流程图部件定义合法，则判断新建流程部件定义与对应的原始流程部件定义是否兼容。

优选的，在所述新建流程定义合法的情况下，判断新建流程定义与对应的原始流程定义是否兼容至少包括：

深度遍历原始流程图部件；

判断原始流程图中的关键部件信息在新建流程图中是否存在；

若判定结果为否，则新建流程定义与对应的原始流程定义为不兼容；

若判定结果为是，则判定新建流程定义与对应的原始流程定义兼容，可进行新建流程版本升级。

优选的，在判断原始流程图中的关键部件信息在新建流程图中是否存在时，至少包括：获得关键部件的部件路径ID，并判断关键部件的部件路径ID和部件NN在新建流程图中是否同时存在；若判定结果为否，则确定新建流程定义与对应的原始流程定义为不兼容；

若判定结果为是，则判定新建流程定义与对应的原始流程定义兼容。

优选的，在判断原始流程图中的关键部件信息在新建流程图中是否存在时，至少包括：判断关键部件的部件类型与原始流程图的版本类型是否一致；若判定结果为否，则确定新建流程定义与对应的原始流程定义为不兼容；

若判定结果为是，则判断关键部件的部件路径ID是否发生变化；若判定结果为是，则确定新建流程定义与对应的原始流程定义为不兼容；若判定结果为否，则判定新建流程定义与对应的原始流程定义兼容。

优选的，在判断原始流程图中的关键部件信息在新建流程图中是否存在时，至少包括：判断关键部件的网关类型是否为并行网关；若判定结果为是，且并行网关的出入度改变，则确定新建流程定义与对应的原始流程定义为不兼容；

若判定结果为否，或并行分支网关相对于并行汇聚网关的出入度未改变，则判定新建流程定义与对应的原始流程定义兼容。

优选的，在获得关键部件的部件路径ID时至少包括：

获取新建流程图部件；

不断获取新建流程图的容器栈顶部部件的部件类型；

判断部件类型是否为线，若判定结果为是，则确定线指向并行汇聚网关的路径ID；若判定结果为否，则

判断部件类型是否为并行分支网关，若判定结果为是，则将并行分支网关的后续线入栈，并设置路径ID；若若判定结果为否，则

判断部件类型是否为并行汇聚网关，若判定结果为是，则对并行汇聚网关配对，并设置路径ID；若判定结果为否，则

将用户任务部件后的线入容器栈，并设置路径ID。

本发明同时公开一种流程定义兼容性判定系统，用于实现上述所述的兼容性判定方法，该判定系统包括：

原始流程信息存储模块，用于存储原始流程图部件；

新建流程信息存储模块，用于定义并存储新建流程部件；

合法性检查模块，用于对所述新建流程部件进行合法性检查；

流程兼容性判定模块，用于通过合法性检查模块检查通过后，根据原始流程图部件定义和新建流程图部件定义判断新建流程与对应的原始流程是否兼容。

优选的，所述流程兼容性判定模块包括：

流程部件正确性判定模块，用于判定新建流程图所包含部件是否正确；

并行网关出入度判定模块，用于在新建流程图所包含部件正确情况下，判定并行网关的出入度是否发生变化；

ut和rt的兼容判定模块，用于并行网关的出入度无变化时，判断ut和rt是否兼容，其中ut代表用户任务，rt代表等待任务；

流程变量数量判定模块，用于ut和rt兼容时，判断新建流程图中包含的变量数量与原始流程图中的变量数量是否一致；

容器栈，用于遍历新建流程图部件时的部件存储；

并行网关配对栈，用于新建流程图中并行分支网关和并行汇聚网关的配对。

(三)有益效果

本发明具备以下有益效果：

1)通过对原始流程图部件存储、以及新建流程图部件定义以及存储，为合法性检查过程和兼容性判定过程提供有利基础；

2)基于新建流程图的部件路径、部件类型、起点终点是否匹配以及并行分支网关和并行汇聚网关是否匹配等条件的流程定义合法性判定，避免了业务流程实例运行失败的风险；

3)通过明确流程兼容性的标准，对不同的情况分别进行界定，通过多情况判断新建流程图中的当前部件DS与所述原始流程图的部件DS是否一致，便于对流程定义的兼容性进行精确判定；

4)通过分割部件类型，包括线、并行分支网关、并行汇聚网关以及非以上三种，根据部件的属性来判断新流程定义是否与旧版本兼容，判定结果更加准确；

5)对流程定义兼容性的判定使得流程的升级过程更加科学，避免了对旧版本下活动实例的影响。

附图说明

图1为本发明判定系统结构图；

图2为合法性检查流程图；

图3为兼容性判断过程流程图；

图4为新建部件路径ID获取过程流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明公开一种流程定义兼容性判定系统以及判定方法，以下通过实施例进行详细说明。

本发明公开一种流程定义兼容性判定方法，该判定方法用于流程定义兼容性判定系统，判定系统结构图见图1，该方法包括以下判定步骤：

a、存储原始流程图部件；b、定义相应的新建流程图部件并存储；c、对所述新建流程图部件进行合法性检查；d、若新建流程图部件定义合法，则判断新建流程部件定义与对应的原始流程部件定义是否兼容。

下面将对上述判定步骤分别进行描述。

在步骤a存储原始流程图部件中，包括对原始流程图部件的原始部件类型、原始部件路径、原始部件路径ID、原始节点ID的存储。

在步骤b定义相应的新建流程图部件并存储中，包括对新建流程图的新建部件类型、新建部件路径、新建部件路径ID和新建节点ID的定义以及存储。

结合图2，合法性检查流程图，在步骤c对所述新建流程图部件进行合法性检查中，具体检查步骤如下：

(A1)判断Top Road是否唯一，以确定新建流程图的流程执行起点；

以新建流程图的流程起点作为新建流程图的Top Road，若新建流程图没有并行分支网关，即没有并行网关或CMI，则可作为一个整体Road；若新建流程图有并行分支网关，则并行分支网关为独立Road。整体Road或独立Road的流程起点为新建流程图的Top Road。TopRoad唯一性的必要条件包括新建流程图的Top Road只有一个，即Top Road只有一条流出的线，且线上不能有条件。

(A2)判断新建流程图的部件所属Road是否具备唯一性，以确保Road的封闭性；

新建流程图中的任意部件不能属于两个不同Road，即两条Road不能交叉，以确保Road的封闭性。

(A3)判断新建流程图的起点终点是否匹配，以确保Road的独立性；

新建流程图的终点只能出现在相应起点所在的Road上，则为匹配；否则，为不匹配。

(A4)判断并行分支网关与并行汇聚网关是否匹配，具体判定条件为：

判定条件(A41)、判断并行网关的有效性；

具体判定条件为：若并行网关只有一个入路和一个出路，则并行网关无效。

判定条件(A42)、判断并行分支网关和并行汇聚网关的分离性；

具体判定条件为：若并行网关即属于并行分支网关，又属于并行汇聚网关，则并行网关无效。

判定条件(A43)、判断并行分支网关和并行汇聚网关的配对性；

具体判定条件为：若每个并行分支网关，有且仅有一个并行汇聚网关与之匹配，则这个并行汇聚网关只与这个并行分支网关匹配，即当前并行分支网关和当前并行汇聚网关配对。

判定条件(A44)、判断并行分支网关的出度和配对的并行汇聚网关的入度相等；

判定条件(A45)、并行分支网关的出路必须以配对的并行汇聚网关结束。

需要说明的是，上述步骤(123)中，需同时满足以上(A41)-(A45)共5个条件，即在全部条件满足后，才能判定并行分支网关与并行汇聚网关为匹配。

(A5)判断CMI子图是否合法。

即在步骤对所述新建流程图部件进行合法性检查中，需同时满足以上(A1)至(A5)的所有判定条件，则新建流程图具备合法性。其中，CMI为并行多实例的简称。

结合图3兼容性判断过程流程图，若上述步骤c新建流程图部件定义合法，则进入步骤d，判断新建流程部件定义与对应的原始流程部件定义是否兼容。兼容性判断过程是本发明兼容性判定方法的关键步骤。

兼容性判断过程具体为：

(B1)深度遍历原始流程图部件；

(B2)判断原始流程图中的关键部件信息在新建流程图中是否存在；

(B3)若判断结果为否，则新建流程定义与对应的原始流程定义为不兼容；

(B4)若判断结果为是，则判定新建流程定义与对应的原始流程定义兼容，可进行新建流程版本升级；

在上述步骤B1中，在遍历原始流程图部件前，需分别获取步骤a、步骤b的原始部件路径ID和新建部件路径ID，该获取方法可通过搜索部件路径ID方式获得，并定义缓冲区StringBuffer，用以存储新建流程图部件信息。

上述步骤B2为兼容性判定的关键步骤，具体包括以下判定步骤：

(B21)判断当前部件是否为关键部件；

即判断当前流程图部件是否为关键部件，此处关键部件是指除线以外的其他部件，若判定结果为否，则转到步骤B1；若判定结果为是，则转到下一步骤B22。

(B22)判断关键部件的部件路径ID和部件NN在新建流程图中是否同时存在；

当前部件为关键部件时，获得关键部件的部件路径ID，并判断关键部件的部件路径ID和部件NN在新建流程图中是否同时存在；若判定结果为否，即新建流程图中删除了关键部件，则获取删除掉的关键部件信息，并确定新建流程定义与对应的原始流程定义为不兼容，组装不兼容报告，并转到步骤B1；若判定结果为是，则判定新建流程定义与对应的原始流程定义兼容。此处需要说明的是，新建部件NN为新建部件节点名字NodeName的简称，新建部件NN为关键部件类型的唯一标识。

(B23)判断关键部件的部件类型与原始流程图的版本类型是否一致；若判定结果为否，即新建流程图的部件类型发生变化，则获取关键部件信息，并确定新建流程定义与对应的原始流程定义为不兼容，组装不兼容报告；若判定结果为是，则转向下一步；

(B24)判断关键部件的部件路径ID是否发生变化；若判定结果为是，则获取关键部件的部件路径ID，并确定新建流程定义与对应的原始流程定义为不兼容；若判定结果为否，则转向下一步。

(B25)判断关键部件的网关类型是否为并行网关；若判定结果为是，且并行网关的出入度改变，即并行分支网关的出度和并行汇聚网关的入度不一致，则确定新建流程定义与对应的原始流程定义为不兼容；若判定结果为否，或并行分支网关相对于并行汇聚网关的出入度未改变，则转向下一步；

(B26)判断不兼容信息是否为空；若判定结果为否，则确定新建流程定义与对应的原始流程定义为不兼容；若判定结果为是，则判定新建流程定义与对应的原始流程定义兼容。

在上述步骤(B21)至(B26)新建流程定义与对应的原始流程定义对比判定过程中，当任一过程均未收到不兼容报告时，则可进行新建流程版本升级；若收到不兼容报告，则说明新建流程定义与对应的原始流程定义不兼容，无法直接进行升级。

结合图4，为新建部件路径ID获取过程流程图，在步骤(B24)判断关键部件的部件路径ID是否发生变化时，可通过以下判断过程：

(C1)获取新建流程图，并存储为DS类型；

此处需要说明的是，新建流程图的格式通常为xml格式的BPMN流程图，步骤(C1)中，需将xml格式的BPMN流程图进行格式转换，存储为DCtCStore类型，以下简称部件DS。

(C2)建立容器栈，用于遍历新建流程图的部件DS，并将所有事件入栈；

(C3)建立并行网关配对栈，用于并行网关的配对；

(C4)不断获取栈顶部件的部件路径ID，通过部件路径ID获得部件类型；

(C5)设置部件分析标识，用于判定当前部件DS是否被分析过；

(C6)判断部件类型是否为线，以确定线指向部件的路径ID；

若判定结果为是线，则查看线指向的部件；并进一步判断该线是否指向并行汇聚网关，若判定结果为是，则该并行汇聚网关的路径ID为当前线所在路径ID的上层路；若判定结果为否，则部件路径ID为当前线所在路径ID的路；

进一步判断线指向的部件是否被分析过，即通过部件分析标识识别，若判定结果为否，则将该线指向的部件入容器栈；若判定结果为是，则返回C4。

若判定结果为非线，则转向下一步。此处需要说明的是，上述流程定义中的线表示过渡，没有具体意义。

(C7)判断部件类型是否为并行分支网关；

若判定结果为是，则将该并行分支网关放入并行网关配对栈，并为该并行分支网关的每一条后续线建立部件路径ID，并将该并行分支的后续线入栈，返回C4。

若判定结果为否，则转向下一步。

(C8)判断部件类型是否为并行汇聚网关；

若判定结果为是，则在并行网关配对栈中对其进行配对，为配对后的并行汇聚网关设置部件路径ID，其部件路径ID为与其配对的并行分支网关所在路径，将该并行汇聚网关的后续线入栈，返回C4。

若判定结果为否，则转向下一步。

(C9)将非线、非并行分支网关、非并行汇聚网关外的部件后的线入栈，即用户任务部件后的线入栈；

(C10)为用户任务部件后的线设置部件路径ID，用于兼容性判定时的部件路径是否发生变化。

本发明同时公开一种流程定义兼容性判定系统，利用该判定系统可实现流程定义兼容性判定方法，参见图1，为该判定系统的结构示意图，该判定系统包括：

原始流程信息存储模块10，用于存储原始流程图部件；新建流程信息存储模块11，用于定义并存储新建流程部件；合法性检查模块12，用于对所述新建流程部件进行合法性检查；流程兼容性判定模块13，用于根据原始流程部件定义和新建流程部件定义判断新建流程与对应的原始流程是否兼容。

下面对判定系统的各模块进行分别描述。

原始流程信息存储模块10和新建流程信息存储模块11为兼容性判定的信息来源，原始流程信息存储模块10内存储信息包括原始部件类型100、原始部件路径101、原始部件路径ID102和原始节点ID103。新建流程信息存储模块11内存储信息包括新建部件类型110、新建部件路径111、新建部件路径ID112和新建节点ID113。

合法性检查模块12，以对新建流程图部件进行合法性检查，至少包括以下子判定模块：

Top Road唯一性判定模块120，用于确定新建流程图的流程执行起点。部件所属路径唯一性判定模块121，用于判断新建流程图的部件所属Road是否具备唯一性。起点终点匹配判定模块122，用于判断新建流程图的起点终点是否匹配。并行网关匹配判定模块123，用于判断并行分支网关与并行汇聚网关是否匹配。CMI子图合法性判定模块，用于判断CMI子图是否合法。合法性检查模块12按照各子模块顺序执行，以确保新建流程图的合法性，确保新建流程图与原始流程图的兼容性。

流程兼容性判定模块13为本发明判定系统的核心模块，用于判定新建流程与原始流程是否兼容，即已有业务流程实例能否按照新定义流程的顺序正确执行。具体的，流程兼容性判定模块13包括：

流程部件正确性判定模块130，用于判定新建流程所包含部件是否正确。并行网关出入度判定模块131，用于判定并行网关的出入度是否发生变化，若判定结果为是，则确定新建流程与对应的原始流程为不兼容；若判定结果为否，则判定新建流程与对应的原始流程兼容；ut和rt的兼容判定模块132，用于判断ut和rt是否兼容，其中ut代表用户任务，rt代表等待任务。其中ut在新建流程图中除具有部件ID外，还具有部件节点名字NodeName，简称部件NN，作为部件判定标识NodeName，以区别不同的ut，通过部件判定标识可判定兼容与否。流程变量数量判定模块133，用于判断新建流程图中包含的变量数量与原始流程图中的变量数量是否一致。容器栈134，用于遍历新建流程图部件时的部件存储。并行网关配对栈135，用于新建流程图中并行分支网关和并行汇聚网关的配对。

其中，在上述流程兼容性判定模块13中，流程部件正确性判定模块130具体用于判定关键部件1300、部件路径1301和部件类型1302是否正确。其中，关键部件1300表示，在新建流程定义中，除节点连接线之外的具有实际代表意义的部件。在流程兼容性判定模块13中在判定关键部件1300时，判定关键部件1300是否被删除，即执行判定步骤(B22)。在判定部件路径1301时判定流程定义中部件所在路径是否发生改变，即执行判定步骤(B24)。在判定部件类型1302是否发生改变时，执行判定步骤(B23)。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (8)

1.一种流程定义兼容性判定方法，其特征在于，包括：

存储原始流程图部件，并定义相应的新建流程图部件并存储，对所述新建流程图部件进行合法性检查；

若新建流程图部件定义合法，则判断新建流程部件定义与对应的原始流程部件定义是否兼容。

2.根据权利要求1所述的流程定义兼容性判定方法，其特征在于，在所述新建流程定义合法的情况下，判断新建流程定义与对应的原始流程定义是否兼容至少包括：

深度遍历原始流程图部件；

判断原始流程图中的关键部件信息在新建流程图中是否存在；

若判定结果为否，则新建流程定义与对应的原始流程定义为不兼容；

若判定结果为是，则判定新建流程定义与对应的原始流程定义兼容，可进行新建流程版本升级。

3.根据权利要求2所述的流程定义兼容性判定方法，其特征在于，在判断原始流程图中的关键部件信息在新建流程图中是否存在时，至少包括：

获得关键部件的部件路径ID，并判断关键部件的部件路径ID和部件NN在新建流程图中是否同时存在；若判定结果为否，则确定新建流程定义与对应的原始流程定义为不兼容；

若判定结果为是，则判定新建流程定义与对应的原始流程定义兼容。

4.根据权利要求2所述的流程定义兼容性判定方法，其特征在于，在判断原始流程图中的关键部件信息在新建流程图中是否存在时，至少包括：

判断关键部件的部件类型与原始流程图的版本类型是否一致；若判定结果为否，则确定新建流程定义与对应的原始流程定义为不兼容；

若判定结果为是，则判断关键部件的部件路径ID是否发生变化；若判定结果为是，则确定新建流程定义与对应的原始流程定义为不兼容；若判定结果为否，则判定新建流程定义与对应的原始流程定义兼容。

5.根据权利要求4所述的流程定义兼容性判定方法，其特征在于，在判断原始流程图中的关键部件信息在新建流程图中是否存在时，至少包括：

判断关键部件的网关类型是否为并行网关；若判定结果为是，且并行网关的出入度改变，则确定新建流程定义与对应的原始流程定义为不兼容；

若判定结果为否，或并行分支网关相对于并行汇聚网关的出入度未改变，则判定新建流程定义与对应的原始流程定义兼容。

6.根据权利要求3所述的流程定义兼容性判定方法，其特征在于，在获得关键部件的部件路径ID时至少包括：

获取新建流程图部件；

不断获取新建流程图的容器栈顶部部件的部件类型；

判断部件类型是否为线，若判定结果为是，则确定线指向并行汇聚网关的路径ID；若判定结果为否，则

判断部件类型是否为并行分支网关，若判定结果为是，则将并行分支网关的后续线入栈，并设置路径ID；若若判定结果为否，则

判断部件类型是否为并行汇聚网关，若判定结果为是，则对并行汇聚网关配对，并设置路径ID；若判定结果为否，则

将用户任务部件后的线入容器栈，并设置路径ID。

7.一种流程定义兼容性判定系统，其特征在于，用于实现权利要求1-6所述的兼容性判定方法，该判定系统包括：

原始流程信息存储模块，用于存储原始流程图部件；

新建流程信息存储模块，用于定义并存储新建流程部件；

合法性检查模块，用于对所述新建流程部件进行合法性检查；

流程兼容性判定模块，用于通过合法性检查模块检查通过后，根据原始流程图部件定义和新建流程图部件定义判断新建流程与对应的原始流程是否兼容。

8.根据权利要求7所述的流程定义兼容性判定系统，其特征在于，所述流程兼容性判定模块包括：

流程部件正确性判定模块，用于判定新建流程图所包含部件是否正确；

并行网关出入度判定模块，用于在新建流程图所包含部件正确情况下，判定并行网关的出入度是否发生变化；

ut和rt的兼容判定模块，用于并行网关的出入度无变化时，判断ut和rt是否兼容，其中ut代表用户任务，rt代表等待任务；

流程变量数量判定模块，用于ut和rt兼容时，判断新建流程图中包含的变量数量与原始流程图中的变量数量是否一致；

容器栈，用于遍历新建流程图部件时的部件存储；

并行网关配对栈，用于新建流程图中并行分支网关和并行汇聚网关的配对。