8、安全移动计算的同步、规约与编程实例

安全移动计算的同步、规约与编程实例

1. 同步公理与规则

在安全移动计算中，同步是一个关键的概念，它涉及到进程之间的通信和交互。以下是一些重要的同步公理和规则：
- 通信同步公理 ：前两个公理处理通信的同步问题。第一个公理表明，输出进程不需要挤出任何名称。
- 移动同步公理 ：(Heat Send) 和 (Heat Recv) 公理处理移动的同步问题。(Heat Send) 指出，负动作提供一个密封体作为参数。
- 第四公理 ：正动作加热为一个抽象，其中进程变量 X 代表由 ~y 指定的密封体。同步后，剩余部分由延续 P 与将 X 替换为某个进程 Q 的密封体并行组成。

此外，还有一些规则用于选择要挤出的名称：
- (Heat Res - ) 规则 ：如果一个 - 抽象名称不在代理前缀! 中自由出现，则应用此规则，该名称不会被挤出。
- (Heat Res - ) 规则 ：如果一个 - 抽象名称在! 中自由出现，则应用此规则，该名称会被挤出。
- (Heat Par) 规则 ：简单地传播限制，同时注意名称冲突。可以通过 alpha - 转换绑定变量来避免名称冲突。
- (Heat Open) 规则 ：将某个通道 x 上的本地动作与与位于密封 中的进程的匹配动作进行交互的权限相结合，通过将动作标签从 x? 更改为 x 来表示。
- 最后两个规则