21、会话类型基础全解析

会话类型基础全解析

1. 可类型化进程与良构性

可类型化的进程通常并非良构的。例如，进程 if x then 0 else 0 在上下文 x: bool 下是可类型化的，但我们仍将其视为错误。不过，如果进程 P 是封闭的（根据强化引理 2，它在空上下文下是可类型化的），那么变量 x 必定由 (νxy) 绑定器绑定。规则 [T-Res] 在上下文中引入两个对偶类型 x: T 和 y: T ，其中 T 必然不同于 bool ，否则对偶性将无法定义。

有定理表明：如果 ⊢P ，则 P 是良构的。该定理通过反证法证明，构建 ⊢(ν˜x˜y)(P1 | P2 | P3) 的推导，在三种情况中，对假设的简单分析表明 P 是不可类型化的。

2. 选择机制

选择机制允许进程提供一组固定的选项，客户端可以在这些选项中进行选择。我们扩展了语言的语法，支持提供选项（分支）和选择选项（选择）。具体如下：

2.1 新的语法形式

• 进程 ：
  • x ◁l.P ：选择操作
  • x ▷{l