29、分布式 π - 演算的类型推断

分布式 π - 演算的类型推断

1. 引言

在诸如互联网这样的广域分布式系统中，敏感管理域需要防范恶意代理的攻击，因此需要相应的工具来分析安全属性。本文聚焦于使用 Hennessy 和 Riely 的分布式 π - 演算 dπ 来解决这一问题。该演算基于多态异步 π - 演算，包含明确且简单的位置和迁移概念。其分布是一维的，与 Djoin 或 Mobile Ambients 不同，位置不包含子位置。通信是纯本地的，只有位于同一位置的进程才能进行通信，并且迁移是弱迁移，即迁移的是代码而非计算。

在之前的研究中，为 dπ 提出了一种类型系统。该系统不仅能处理多态 π - 演算中通信的元数不匹配问题，还能研究分布式系统的一个重要问题：对系统资源的受控访问。在这个系统中，资源由绑定到特定位置的通信通道表示，位置类型是进程在某个位置可用的通道集合，形式为 {a1 : γ1, ..., an : γn} ，其中 ai 是通道名称， γi 是通道类型。位置可以通过类型为 Ch(ψ) 的通道发送，其中 ψ 是位置类型。

然而，这个类型系统假设所有代理都是类型良好的。但在像互联网这样的网络中，只有少数位置可以进行静态类型检查，对于来自无类型或未知位置的代理，需要进行动态类型检查。因此，一个基本问题随之而来：是否存在一种类型检查算法？

本文设计了一种类似于 ML 的类型推断算法，用于处理未装饰的 dπ 项。通常，这种算法分两步进行：
1. 给定一个项 S 及其初始类型上下文 Γ