Behavioural Theory for Mobile Ambients

We study a behavioural theory of Cardelli and Gordon's Mobile Ambients, a process calculus for modelling mobile agents in wide-area networks, focussing on reduction barbed congruence. Our contribution is threefold. We prove a context lemma that shows that only parallel and nesting contexts need be examined to recover this congruence. We characterise this congruence using a labelled bisimilarity: this requires novel techniques to deal with asynchronous movements of agents and with the invisibility of migrations of secret locations. We develop refined proof methods involving up-to proof techniques, which allow us to verify a set of algebraic laws and the correctness of more complex examples.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00070628
Author Merro, Massimo, Zappa Nardelli, Francesco
Maintainer CCSD
Last Updated May 15, 2026, 20:54 (UTC)
Created May 15, 2026, 20:54 (UTC)
Identifier Report N°: RR-5375
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Mobililty, security, concurrence, verification and analysis (MOSCOVA) ; Inria Paris-Rocquencourt ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Merro, Massimo
date 2004-05-15T00:00:00
harvest_object_id c59457bf-454f-4118-8524-54f0267da57d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-26T00:00:00
set_spec type:REPORT