20、进程理论 TCP 及其扩展与交替位协议规范

进程理论 TCP 及其扩展与交替位协议规范

1. 相关问题引入

在进程理论中，有一系列有趣的问题值得探讨。例如，对于某个系统，即使缓冲区有初始终止选项，当缓冲区非空时，系统也无法终止。还有一些关于通信网络中进程的递归方程求解问题，如给定进程 (S) 和 (R) 的方程：
(S = 1 + \sum_{d\in D} i?d.l!d.l?ack.S)
(R = 1 + \sum_{d\in D} l?d.o!d.l!ack.R)
设 (H = {l!d,l?d | d \in D \cup {ack}})，需求解进程 (\partial_H (S \parallel R)) 的递归方程。另外，对于复制进程的定义，若 (p) 是闭 (BCP(A, \varnothing)) - 项，复制进程通常记为 (!p)，不能用方程 (X = p \parallel X) 定义，而方程 (X = p\parallel X + p | 1) 可用于此目的，需要论证该方程是受保护的且能得到 (p) 的复制进程。

2. 进程理论 TCP

进程理论 TCP（Theory of Communicating Processes）是进程理论 BCP 和 TSP 的并集。TCP(A, γ ) 的公理包括 BCP(A, γ ) 和 TSP(A) 的公理，再加上一条标准并发公理（Axiom of Standard Concurrency）。
|理论|公理|
| ---- | ---- |
|TCP(A, γ )|BCP(A, γ )、TSP(A) 的公理，外加 (x\parallel0 = x · 0)（SC8）|

对于闭 TCP(