52、移动进程演算的即时多态类型系统：只需添加归约规则并闭合

移动进程演算的即时多态类型系统：只需添加归约规则并闭合

1. 引言

在移动和分布式计算领域，人们发明了许多不同的进程演算，其中最著名的可能是 π - 演算和移动环境演算（MA）。这些演算激发了各种变体和替代方案的发展，新的演算仍在不断被提出，目前还没有一个被广泛认可的基础移动演算。

大多数进程演算都有与之相关的类型系统，这些类型系统与特定的演算及其原语紧密相关。一旦设计了一个类型系统并证明了其性质，当演算发生变化时，很难确定这些性质是否仍然成立。

2. 通用类型系统

为了解决上述问题，提出了通用类型系统 Poly✶，它适用于广泛的移动进程演算。使用 Poly✶ 时，只需用指定目标演算原语语义的归约规则对其进行实例化，就可以机械地生成一组可证明为可靠的类型良构规则，确保满足这些规则的类型相对于归约规则是可靠的，即满足主题归约。归约规则还可以指导实例化类型系统的自动类型推断算法，该算法会生成一个相对于某些自然类型形状约束的主类型。

为了使 Poly✶ 正常工作，目标演算的语法必须足够规则，以便实现能够理解其术语和归约规则。为此定义了元演算 Meta✶，它提供了一种易于解析和操作的语法，许多演算可以被视为它的实例，而无需大幅偏离其原生符号。Meta✶ 除了并行性和名称限制的常用语义外，不包含任何固定的语义，而是提供了一个通用的替换概念和重写规则的表示法。

3. Poly✶ 与其他推理原则的关系

Poly✶ 的一个长期目标是使许多现有的移动演算类型系统可以被视为 Poly✶ 的实例，至少在使用类型系统静态验证某些不良行为不会发生方面。目前的设计还没有完全达到这一目标，一些现有类型系统的特性尚未被纳入