Skip to Main content Skip to Navigation
Conference papers

Mobility control via passports (Extended abstract)

Samuel Hym 1, * 
Abstract : 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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00425188
Contributor : Samuel Hym Connect in order to contact the contributor
Submitted on : Tuesday, October 20, 2009 - 5:34:27 PM
Last modification on : Saturday, June 25, 2022 - 8:49:15 PM
Long-term archiving on: : Tuesday, October 16, 2012 - 12:30:46 PM

File

Hym_Mobility_control_via_passp...
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

99

Files downloads

110