59、EPC 验证与 MetaL 语言：提升业务流程建模灵活性

EPC 验证与 MetaL 语言：提升业务流程建模灵活性

1. EPC 验证基于归约规则

在业务流程模型中，健全性是一个重要的正确性标准。最初，健全性属性是为工作流网（一种具有一个源和一个汇的 Petri 网）定义的，它要求：
- 对于从源可达的每个状态，存在一个到汇的激发序列（完成选项）。
- 汇中带有令牌的状态是从初始状态可达且至少有一个令牌的唯一状态（正确完成）。
- 不存在死变迁。

然而，对于事件驱动过程链（EPC），由于其可能有多个开始和结束事件，不能直接使用这个定义。基于 EPC 的初始和最终标记的定义，我们类似地定义了 EPC 的健全性。

定义 10（EPC 的健全性） ：一个 EPC 是健全的，如果存在一组初始标记 I，使得：
- 对于每个开始弧 as，存在一个初始标记 i ∈ I，其中该弧（以及相应的开始事件）持有一个正令牌。形式上：∀as ∈ As : ∃i ∈ I : σi(as) = +1
- 对于从初始状态 i ∈ I 可达的每个标记 m，存在一个从标记 m 到最终标记 o ∈ O 的激发序列。形式上：∀i ∈ I : ∀m ∈ M (i ∗→ m) ⇒ ∃o ∈ O (m ∗→ o)
- 最终标记 o ∈ O 是从标记 i ∈ I 可达且没有节点可以激发的唯一标记。形式上：∀m ∈ M : ¬∃m′(m → m′) ⇒ m ∈ O

基于这个定义，图 1 和图 2 中的 EPC 是健全的，并且第二个 EPC 的任何初始标记必须包括对于所有 i ∈ I 的状态 σi(e1, c1) = +1。

与这个健全性定义相关，我们