38、安全与移动性名义演算中的交换类型与环境

安全与移动性名义演算中的交换类型与环境

1. 新组操作与名称传播保护

在相关系统中，引入了一种操作 (νG)P 用于创建新组 G ，该组可在进程 P 内使用。新组的绑定器 (νG) 能向外浮动，前提是这种调整（即挤压操作）不会引发名称冲突。由于挤压操作的存在，组绑定器不会阻碍位于新组初始作用域内但后续移出的环境的移动性。

与大多数无类型名义演算不同，在那些演算中，名称可通过自动且无限制地应用挤压规则被任意远距离地挤压，并传递给其他方。而这里的系统提供了一种灵活的方式来保护名称的传播。简单的类型规则作用域限制，能防止属于新组的名称被定义在该组初始作用域之外的进程接收。

2. 交换类型系统介绍

2.1 环境与交换类型系统

环境是进程交换消息以及其他环境进出的场所。这里引入的类型系统用于规范通信，后续部分将处理移动性问题。该系统通过允许将环境划分为组，对之前的系统进行了扩展。

2.2 对话主题

在环境内部，多个进程可自由执行输入和输出操作。由于消息是无方向的，进程很可能发出不适合某些接收者的消息。交换类型系统的核心思想是跟踪给定环境内允许的对话主题，确保发送者和接收者能交换合适的消息。

消息类型 W 和交换类型 T 如下表所示：
| 类型 | 描述 |
| ---- | ---- |
| W （消息类型） | - G[T] <