21、并行通信进程与抽象机制详解

并行通信进程与抽象机制详解

1. 并行通信进程分析

在进程 ∂H(Sa ∥Ka ∥La ∥Ra) 中（其中 H = {p?x, p!x | x ∈F ∪{0, 1, ⊥}, p ∈{sk, kr, rl, ls}}），错误 kr!?⊥ 和 ls!?⊥ 不会出现，并且协议能正确运行。然而，当存在 t 动作时，若替代发送方和接收方规范 Sa 和 Ra 出现错误，会导致进程 ∂H(Sa ∥K ∥L ∥Ra) 陷入死锁。

2. 相关理论发展

• TCP(A, γ) 理论 ：其最早版本于 2005 年提出，早期版本在 2003 - 2005 年间陆续出现。
• 其他理论 ：将进程 a.1 替换为常量 a，去除动作前缀和常量 1，在无通信（γ = ∅）时可得 PA(A) 理论；对于一般通信函数，可得 ACP(A, γ) 理论。当通信函数 γ 为空时，MTCP(A, γ) 对应基本并行进程理论。

3. 不同并发理论中的通信方式

并发理论	通信特点
Hennessy（1981）	通信函数有单位元
CCS	存在沉默动作 τ 和共轭动作 ¯a，γ (a, ¯a) = τ
CSP