TY - JOUR
T1 - Boxed ambients with communication interfaces
AU - Garralda, Pablo
AU - Bonelli, Eduardo
AU - Compagnoni, Adriana
AU - Dezani-Ciancaglini, Mariangiola
PY - 2007/8
Y1 - 2007/8
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=42749091762&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=42749091762&partnerID=8YFLogxK
U2 - 10.1017/S0960129507006226
DO - 10.1017/S0960129507006226
M3 - Article
AN - SCOPUS:42749091762
SN - 0960-1295
VL - 17
SP - 587
EP - 645
JO - Mathematical Structures in Computer Science
JF - Mathematical Structures in Computer Science
IS - 4
ER -