15、从 π 类型到会话类型及通信进展研究

从 π 类型到会话类型及通信进展研究

1. 会话类型编码的进一步考量

会话类型通常被编码为线性通道类型，该类型又携带一个线性通道。为满足线性特性，每次通信步骤都会创建一个新通道，并与原始有效负载一起发送，这个新通道用于继续后续通信，这种通道的延续传递模拟了会话类型的结构。在之前的编码中有两个过程会创建新通道，即输出过程和选择过程，后者是前者的泛化。
- 输出过程编码 ：
- 原始编码：(\llbracket x!\langle v\rangle.P\rrbracket_f \triangleq (\nu c) fx!\langle \llbracket v\rrbracket_f, c\rangle.\llbracket P\rrbracket_{f,{x \mapsto c}})
- 优化编码：(\llbracket x!\langle v\rangle.P\rrbracket \triangleq x!\langle \llbracket v\rrbracket_f, x\rangle.\llbracket P\rrbracket)
- 选择过程编码 ：
- 原始编码：(\llbracket x \triangleleft l_j.P\rrbracket_f \triangleq (\nu c) fx!\langle l_j _ c\rangle.\llbracket P\rrbracket_{f,{x \mapsto c}})
- 优化编码：(\llbracket x \triangleleft l_j.P\rrbracket \triangleq x!\langle l_j _