34、高阶移动环境与反应式系统的模拟预序研究

高阶移动环境与反应式系统的模拟预序研究

1. 高阶移动环境模型

1.1 基本操作规则

在高阶移动环境中，存在一些特定的操作规则。当输入满足所有测试 $\varphi_i$（其中 $i \in {1, \ldots, n}$ 且 $\bigwedge_{i\in[1…n]} \varphi_i = nf(\sigma)$）时，进程 $t[]$ 会到达顶层并打开环境 $v$。之后，环境 $z$ 内剩余的进程将由 $T_{z,y}^{\varphi}$ 进行测试。

对于 $T_{x,y}^{\varphi} \parallel a[\psi]$ 的情况：
- 首先，进程 $p[]$ 会将进程 $a[]$ 移动到环境 $w$（位于环境 $v$ 内部）中。
- 接着，进程 $t[]$ 到达顶层并打开环境 $v$。
- 最后，环境 $x$ 和 $w$ 内剩余的进程将分别由 $T_{x,q}^{\varphi}$ 和 $T_{w,z}^{\psi}$ 进行测试，进程 $H_{q,z\Rightarrow y}$ 会检查这两个测试是否都成功。

1.2 测试项的基本性质

测试项具有一些基本性质，如引理 16 所述：
- $\vdash C_{\sigma} : \alpha$ 当且仅当 $\sigma \leq \alpha$。
- 设 $P \in \mathcal{P} 0$ 是一个不包含任何属于 $EN(T {x,y}^{\varphi})$ 的环境名称的进程，则 $x[P] \parallel T_{x,y}^{\varphi} \Downarrow y$ 当且仅当 $\