58、基于状态和上下文的含OR - 连接的EPC形式化与验证

基于状态和上下文的含OR - 连接的EPC形式化与验证

1. 引言

事件驱动过程链（EPC）是一种用于表示业务流程中活动的时间和逻辑依赖关系的业务流程建模语言。它包含功能类型元素来捕获流程活动，事件类型元素描述功能的前置和后置条件，还有三种连接器类型（AND、OR和XOR）用于定义复杂的路由规则。

连接器分为连接连接器（多个入弧和一个出弧）和分裂连接器（一个入弧和多个出弧）。语法规则要求功能和事件必须交替出现，可直接交替或通过一个或多个连接器间接交替，使用控制流弧来连接元素。

EPC的非正式语义如下：
- AND - 分裂：并发激活所有后续分支。
- XOR - 分裂：在互斥的替代分支中进行选择。
- OR - 分裂：根据条件触发一个、两个或所有多个分支。
- AND - 连接：等待所有入分支完成后，将控制传递给后续EPC元素。
- XOR - 连接：合并替代分支。
- OR - 连接：同步所有活动的入分支，需要知道入分支未来是否可能接收令牌，这一特性具有非局部性，因为要考虑所有（传递性）前驱节点的状态。

由于非正式描述无法直接转化为合适的语义，基于状态的正确性标准（如健全性）不能直接应用于EPC。一些作者建议将流程图的结构化作为正确性的替代标准。在结构化流程模型中，每个分裂连接器与相同类型的连接连接器匹配，循环有一个XOR - 连接作为入口和一个XOR - 分裂作为出口点。可以通过重复应用缩减规则来测试流程模型的结构化，如果缩减结果为单个节点，则模型是结构化的。但将缩减规则应用于EPC只是一种启发式方法。

本文提出了一种新的EPC语义定义，具有以下特点：
- 适用于所有