Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-24T21:47:09.087Z Has data issue: false hasContentIssue false

Equational properties of mobile ambients

Published online by Cambridge University Press:  20 May 2003

ANDREW D. GORDON
Affiliation:
Microsoft Research Ltd., 7 J. J. Thompson Avenue, Cambridge CB3 0FB, United Kingdom
LUCA CARDELLI
Affiliation:
Microsoft Research Ltd., 7 J. J. Thompson Avenue, Cambridge CB3 0FB, United Kingdom

Abstract

The ambient calculus is a process calculus for describing mobile computation. We develop a theory of Morris-style contextual equivalence for proving properties of mobile ambients. We prove a context lemma that allows derivation of contextual equivalences by considering contexts of a particular limited form, rather than all arbitrary contexts. We give an activity lemma that characterises the possible interactions between a process and a context. We prove several examples of contextual equivalence. The proofs depend on characterising reductions in the ambient calculus in terms of a labelled transition system.

Type
Research Article
Copyright
2003 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)