53、基于进程代数的状态图语义研究

基于进程代数的状态图语义研究

1. SPL 操作语义与双模拟定义

SPL 的操作语义具有一些良好的代数性质，这些性质在各种定时进程代数中较为常见，具体如下：
- 空闲性质 ：对于所有 $P \in \mathcal{P}$，若 $\bullet \notin I(P)$，则存在 $P’$ 使得 $P \stackrel{\sigma}{\longrightarrow} P’$。
- 最大进展性质 ：对于所有 $P \in \mathcal{P}$，若存在 $P’$ 使得 $P \stackrel{\sigma}{\longrightarrow} P’$，则 $\bullet \notin I(P)$。
- 时间确定性性质 ：对于所有 $P, P’, P’’ \in \mathcal{P}$，若 $P \stackrel{\sigma}{\longrightarrow} P’$ 且 $P \stackrel{\sigma}{\longrightarrow} P’‘$，则 $P’ = P’‘$。

此外，求和与并行运算符具有结合律和交换律。双模拟等价关系 $\sim \subseteq \mathcal{P} \times \mathcal{P}$ 是最大的对称关系，对于 $P \sim Q$ 满足以下条件：
1. $II(P) \subseteq II(Q)$
2. 若 $P \stackrel{E}{\longrightarrow}_N P’$，则存在 $Q’ \in \mathcal{P}$ 使得 $Q \stackrel{E}{\lon