29、深入探讨NPL与RNPL的指称网语义

深入探讨NPL与RNPL的指称网语义

1. NPL指称网语义概述

NPL（带有原子缺失测试的进程演算）的指称网语义是对之前为FNM（某种进程演算）定义的指称语义的扩展，不过这种扩展并不复杂。对于FNM的所有运算符，主要需要处理强前缀运算符生成的转换的否定集，因此同步闭包的一元运算符 $-\otimes$ 也需要相应调整。

真正的差异在于强前缀运算符 $\neg D.p$（其中 $\neg D$ 是一个否定名称）的指称语义。在这种情况下，与可测试位置 $D$ 关联的网会被包含在结果网中，因为从初始标记 ${\neg D.p}$ 可以静态地到达 $D$。并且，可测试位置集在后续定义中并未明确处理，因为它可以通过将位置集 $S$ 与可测试常量集 $T_{cons}$ 相交简单得出。

对于无限制进程，其操作语义与指称语义严格对应，即操作网 $Net(t)$ 恰好是我们即将定义的指称网 $\llbracket t \rrbracket_{\varnothing}$。而对于受限进程 $p = (\nu L)t$，较弱的结果是 $Net(p)$ 恰好是 $\llbracket p \rrbracket_{\varnothing}$ 的静态可达子网。

2. 指称网语义的具体定义

2.1 基本情况

• 空进程 ：$\llbracket 0 \rrbracket_{I} = (\varnothing, \varnothing, \varnothing, \varnothing)$。
• 动作前缀运算符 ：$\llbracket