鲁棒环境演算类型演化系统的扩充

移动计算是在网络技术发展过程中涌现出来的一种新的分布计算范型,移动环境演算是一种广为使用的描述移动计算的形式化模型,鲁棒环境演算[1]是针对这种演算的一种改进.文献[2]提出了类型演化问题,然而其研究只是针对不含有通信原语的纯演算进行.在[2]的基础上,进一步讨论了此问题.通过引入消息类型和消息体类型,并将之与原有的进程类型和环境类型相结合,提出了一个支持类型演化的能够对带有消息传递的进程项类型化的类型系统,从而将[2]的工作扩充到整个鲁棒环境演算中.证明了类型系统的正确性.同时给出了一个最小类型算法,在给定类型上下文的条件下,算法能够计算出任意进程项的类型;并证明了算法的可靠性和完备性.

Extension of Type Evolution System for Robust Mobile Ambients

Computation with mobility becomes a novel distributed computation paradigm with thedevelopment of network technology. The calculus of mobile ambients is a widely studied formalmechanism for describing both mobile computing and mobile computation. This paper deals with thetype evolution problem for a variant of this calculus, the robust mobile ambient(ROAM) provided by[1]. In detail, the message type and message body type are introduced, and a type system that cantype process terms with message passing and support type evolution is provided, thus the results of[2] can be extended to the full ROAM. Furthermore, this paper gives the proof of the correctness ofthe type system and introduces a minimal type-checking algorithm. The soundness and completenessof the algorithm are also shown.