40、移动系统验证的实用方法

移动系统验证的实用方法

1. 基本概念

在移动系统验证中，Petri 网是一种重要的建模工具。首先了解一些基本概念：
- Petri 网表示 ：
- 位置（places）用圆圈表示。
- 变迁（transitions）用方框表示。
- 权重函数通过带数字的弧表示，没有弧表示对应权重为 0，没有数字的弧表示权重为 1。
- 标记（marking）通过在圆圈内放置令牌来显示。
- 预设和后设集合 ：
- 对于 (z \in P \cup T)，(\bullet z = {y | W(y, z) > 0}) 表示 (z) 的预设集，(z\bullet = {y | W(z, y) > 0}) 表示 (z) 的后设集。
- 对于 (Z \subseteq P \cup T)，(\bullet Z = \bigcup_{z \in Z} \bullet z)，(Z\bullet = \bigcup_{z \in Z} z\bullet)。并且在本文中，变迁的预设集是非空的，即对于每个 (t \in T)，(\bullet t \neq \varnothing)。
- 网系统 ：一个网系统 (\Upsilon = (N, M_0)) 由一个有限网 (N) 和一个初始标记 (M_0) 组成。
- 变迁使能和触发 ：
- 变迁 (t \in T) 在标记 (M) 下使能，记为 (M[t\rangle)，当且仅当对于每个 (p \in \bullet t)，有 (M(