[发明专利]一种面向BPMN2.0编排模型的控制流一致性检测方法及装置

摘要

本申请公开了一种面向BPMN2.0编排模型的控制流一致性检测方法及装置，所述方法为：对BPMN2.0编排模型进行预处理，确保编排模型中所有由编排任务直接分流的地方均使用并行分流网关，所有直接汇聚到编排任务的地方均使用选择汇聚网关；对所有的分流网关和汇聚网关进行分类，确定源点和汇点；将源点和汇点中的网关进行一一匹配，计算源点和汇点之间的最大流值；根据最大流值判定并定位BPMN2.0编排模型中的不可靠结构。所述装置包括模型预处理模块、源点汇点检测模块、最大流值计算模块和不可靠结构定位模块。本申请解决了无法确保BPMN2.0编排模型的控制流一致性，进而影响过程编排的自身的正确性的问题。

主权项

一种面向BPMN2.0编排模型的控制流一致性检测方法，其特征在于，包括以下步骤：步骤1，对BPMN 2.0编排模型进行预处理，确保编排模型中所有由编排任务直接分流的地方均使用并行分流网关，所有直接汇聚到编排任务的地方均使用选择汇聚网关；步骤2，对BPMN 2.0编排模型中所有的分流网关和汇聚网关进行分类，获取分流网关的出度和汇聚网关的入度，确定源点和汇点；步骤3，将源点和汇点中的网关进行一一匹配，采用Edmonds‑Karp算法计算源点和汇点之间的最大流值；步骤4，根据最大流值判定并定位BPMN 2.0编排模型中的不可靠结构。