Skip to Main content Skip to Navigation
Journal articles

Mobility control via passports

Abstract : Dpi is a simple distributed extension of the pi-calculus in which agents are explicitly located, and may use an explicit migration construct to move between locations. In this paper 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 a major modification to the possible 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 for this setting. Finally we provide a complete proof technique in the form of a bisimilarity for establishing equivalences between systems.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00140527
Contributor : Samuel Hym Connect in order to contact the contributor
Submitted on : Friday, April 6, 2007 - 4:06:20 PM
Last modification on : Saturday, June 25, 2022 - 8:46:42 PM
Long-term archiving on: : Friday, September 21, 2012 - 1:55:37 PM

File

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

Identifiers

Collections

Citation

Samuel Hym. Mobility control via passports. Information and Computation, Elsevier, 2009, 207 (2), pp.171-193. ⟨10.1016/j.ic.2007.11.011⟩. ⟨hal-00140527⟩

Share

Metrics

Record views

79

Files downloads

123