Abstract Machines for Safe Ambients in Wide-Area and Mobile Networks

International audience Recently, there have been several studies focusing on the implementation of process calculi with distribution and mobility. Among these, Pan and GcPan are distributed abstract machines for executing Safe Ambients, a variant of the Ambient calculus. However, in order to use the...

Full description

Bibliographic Details
Main Authors: Umatani, Seiji, Yasugi, Masahiro, Yuasa, Taiichi
Other Authors: Kyoto University Kyoto, Wolfgang Meuter, Gruia-Catalin Roman, TC 6, WG 6.1
Format: Conference Object
Language:English
Published: HAL CCSD 2011
Subjects:
Online Access:https://hal.inria.fr/hal-01583000
https://hal.inria.fr/hal-01583000/document
https://hal.inria.fr/hal-01583000/file/978-3-642-21464-6_12_Chapter.pdf
https://doi.org/10.1007/978-3-642-21464-6_12
Description
Summary:International audience Recently, there have been several studies focusing on the implementation of process calculi with distribution and mobility. Among these, Pan and GcPan are distributed abstract machines for executing Safe Ambients, a variant of the Ambient calculus. However, in order to use them or to exploit their implementation techniques, we must assume all-to-all and permanent connectivity in the underlying network; this is inappropriate for most real-world wide-area and mobile networks, in which each private network is delimited by network boundaries and each mobile device may become disconnected at any moment. In this paper, we propose novel abstract machines Panmov, GcPanmov, and GcPanshift that can handle such network boundaries and mobile devices by using a special kind of agents called boundary forwarders. Especially in GcPanshift, operations related to boundary forwarders improve the fault tolerance of user programs. Finally, we prove the correctness of the proposed machines by using weak barbed bisimulation.