Communication and mobility control in boxed ambients

  • Authors:

  • Michele Bugliesi;Silvia Crafa;Massimo Merro;Vladimiro Sassone

  • Affiliations:

  • Dipartimento di Informatica, Universití Ca' Foscari, Venezia, Italy;Dipartimento di Informatica, Universití Ca' Foscari, Venezia, Italy;Dipartimento di Informatica, Universití di Verona, Italy;Department of Informatics, University of Sussex, UK

  • Venue:
  • Information and Computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Boxed Ambients (BA) replace Mobile Ambients' open capability with communication primitives acting across ambient boundaries. The expressiveness of the new communication model is achieved at the price of communication interferences whose resolution requires synchronisation of activities at multiple, distributed locations. We study a variant of BA aimed at controlling communication as well as mobility interferences. Our calculus modifies the communication mechanism of BA, and introduces a new form of co-capability, inspired from Safe Ambients (SA) (with passwords), that registers incoming agents with the receiver ambient while at the same time performing access control. We prove that the new calculus has a rich semantics theory, including a sound and complete coinductive characterisation, and an expressive, yet simple type system. Through a set of examples, and an encoding, we characterise its expressiveness with respect to both BA and SA.