33、缓冲π演算：并发语言的模型

缓冲π演算：并发语言的模型

1. 缓冲π演算基础

缓冲π演算（πb - calculus）通过引入缓冲名称扩展了传统的π演算，实现了原生的异步通信。在缓冲π演算中，名称约定简化了标记迁移系统的定义。例如，对于形如 (νa)(b⟨a⟩.P ′1 | P2 | P3) 的进程，名称约定避免了作用域问题。

1.1 迁移规则与缓冲有效性

迁移规则能够保持缓冲的有效性，这一点由以下命题阐述：若缓冲 B 对于进程 P 是有效的，且存在迁移 P, B α−→ P ′, B′ ，那么 B′ 对于 P ′ 也是有效的。

1.2 强双模拟

在πb进程集合上，强双模拟的定义如下：
- 一个关于πb进程的对称二元关系 R 是双模拟关系，当 (P, BP )R(Q, BQ) 且 (P, BP ) α−→(P ′, B′P ) 时，存在 (Q′, B′Q) 使得 (Q, BQ) α−→(Q′, B′Q) 且 (P ′, B′P)R(Q′, B′Q) 。
- 强双相似性 ˙∼ 是πb进程集合上最大的强双模拟关系。若 (P, BP ) 和 (Q, BQ) 由某个强双模拟关系关联，则称它们是强双相似的，记