35、有向Petri网与LTL模型检查技术解析

有向Petri网与LTL模型检查技术解析

1. 有向Petri网的子网构建

在构建有向Petri网时，会使用特定的子网作为基础模块。
- 左侧较小的子网用于处理特定类型的指令：当读取到 x 时，从状态 qi 转移到状态 qj ，同时将计数器 ck 的值加1。
- 另一个子网可用于编码如下指令：当读取 x 且计数器 ck 为0时，从状态 qi 转移到状态 qj ；否则，当读取 x 时，从状态 qi 转移到状态 qk ，并将计数器 ck 的值减1。
- 转移的标签写在代表转移的方框内。

2. 有向Petri网的同步行为研究

研究了有向Petri网中通过步骤和多步骤实现的同步行为的影响。
- 步骤与多步骤的区分 ：步骤由并行转移集创建，多步骤可视为多个步骤的多重集和。只有来自 Σλ = Σ ∪{λ} 的具有相同标签的转移才能形成（多）步骤。
- （多）步骤的标签使用 ：（多）步骤的标签仅使用一次，可触发的（多）步骤序列定义了用于创建语言的字符串。
- 不同转移触发模式的比较 ：比较了各种触发转移的模式，包括具有不可见（λ 标签）