Mobile Processes with a Distributed Environment

Abstract. We introduce local environments for mobile processes, expressed in ß-calculus. Each local name is equipped with its relative address, i.e., with the information needed to point back to the process that generated it. Relative addresses are built upon the labels of the proved transition system of ß-calculus. A router is specified that guarantees sound exportation of names. 1 Introduction The specification of systems of mobile processes is receiving more and more attention [9, 1, 12, 14, 10]. Efficiency considerations suggest implementations that provide each process composing the system with its own local environment. In the ß-calculus [9] view, this amounts to saying that each process has its own space of private names. Possibly, some of these names are communicated to another process and so they become shared by different local environments. Here, we give a new structural operational semantics to ß-calculus that considers names localized to their owners. In other words, each..