56、高阶会话进程的相对表达能力与语义值限制的经典可实现性模型

高阶会话进程的相对表达能力与语义值限制的经典可实现性模型

1. 高阶会话进程表达能力研究

在高阶会话进程的研究中，有诸多关于表达能力的探索。对二阶进程抽象的表达能力研究发现，多元性会引发表达能力的层次结构。通过对已有编码方法的改进，进程抽象可以被编码为名称抽象。

1.1 相关编码工作

• HOπ + 到 HO 的编码 ：给出了 HOπ + 到 HO 的全抽象编码，此编码能保留会话类型，并且通过对进程行为实施线性规则，改进了以往的工作。
• 二元会话编码 ：一些工作将会话类型中的二元会话编码到线性类型化的 π - 演算中。有的工作给出了 π 到线性演算的编码，还有的工作给出了一阶和高阶 π - 演算到特定演算的操作对应关系。

1.2 不同演算的表达与推理

通过精确的编码，某些高阶会话演算不仅可以在 HO 中表达，还能进行推理。例如，特定的高阶会话演算可以通过有限形式的箭头类型在 HO 中处理。

1.3 未来应用规划

计划利用相关核心演算，在不损失表达能力的前提下，将高阶通信高效地实现在 Concurrent Haskell 中。

2. 语义值限制的经典可实现性模型

2.1 新型类型系统概述

介绍了一种用于按值调用语言的新型类型系统，该语言具备控制操作符、多态性和依赖积。此类型系统旨在为专注于程序证明的证明助手提供理论基础，类似于 OCaml 或 SML 语言。

2.2 证明机制与程序示