Boxed ambients with communication interfaces

Pablo Garralda, Eduardo Bonelli, Adriana Compagnoni, Mariangiola Dezani-Ciancaglini

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish
Pages (from-to)587-645
Number of pages59
JournalMathematical Structures in Computer Science
Volume17
Issue number4
DOIs
StatePublished - Aug 2007

Fingerprint

Dive into the research topics of 'Boxed ambients with communication interfaces'. Together they form a unique fingerprint.

Cite this