Boxed ambients with communication interfaces

  • Authors:

  • Pablo Garralda;Eduardo Bonelli;Adriana Compagnoni;Mariangiola Dezani-Ciancaglini

  • Affiliations:

  • Stevens Institute of Technology, Computer Science Department, Castle Point on Hudson, Hoboken, NJ 07030, U.S.A. Email: abc@cs.stevens.edu;Universidad Nacional de La Plata and CONICET, Facultad de Informática, LIFIA, Calle 115 entre 49 y 50, 1900 La Plata, Buenos Aires, Argentina;Stevens Institute of Technology, Computer Science Department, Castle Point on Hudson, Hoboken, NJ 07030, U.S.A. Email: abc@cs.stevens.edu;Università di Torino, Dipartimento di Informatica, Corso Svizzera, 185, 10149 Torino, Torino, Italy

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define BACI(Boxed Ambients with Communication Interfaces), an ambient calculus with a flexible communication policy. Traditionally, typed ambient calculi have a fixed communication policy determining the kind of information that can be exchanged with a parent ambient, even though mobility changes the parent. BACI lifts that restriction, allowing different communication policies with different parents during computation. Furthermore, BACI separates communication and mobility by making the channels of communication between ambients explicit. In contrast with other typed ambient calculi where communication policies are global, each ambient in BACI is equipped with a description of the communication policies ruling its information exchange with parent and child ambients. The communication policies of ambients increase when they move: more precisely, when an ambient enters another ambient, the entering ambient and the host ambient can exchange their communication ports and agree on the kind of information to be exchanged. This information is recorded locally in both ambients. We show the type-soundness of BACI, proving that it satisfies the subject reduction property, and we study its behavioural semantics by means of a labelled transition system.