Mobility control via passports (Extended abstract)

Samuel Hym (1)

1 PPS - Preuves, Programmes et Systèmes

Dπ is a simple distributed extension of the π-calculus in which agents are explicitly located, and may use an explicit migration construct to move between locations. We introduce passports to control those migrations; in order to gain access to a location agents are now expected to show some credentials, granted by the destination location. Passports are tied to specific locations, from which migration is permitted. We describe a type system for these passports, which includes a novel use of dependent types, and prove that well-typing enforces the desired behaviour in migrating processes. Passports allow locations to control incoming processes. This induces major modifications to the observations which can be made of agent-based systems. Using the type system we describe these observations, and use them to build a loyal notion of observational equivalence. Finally we provide a complete proof technique in the form of a bisimilarity for establishing equivalences between systems.

Mots clés: control of agent migrations; distributed computation; process calculus; typed observational equivalence

Domaines: Langage de programmation [cs.PL]; Calcul parallèle, distribué et partagé [cs.DC]; Logique en informatique [cs.LO]

Samuel Hym. Mobility control via passports (Extended abstract). 18th International Conference on Concurrency Theory, Sep 2007, Lisbon, Portugal. pp.349--363, ⟨10.1007/978-3-540-74407-8_24⟩. ⟨hal-00425188⟩