Behavioural Theory for Mobile Ambients - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Behavioural Theory for Mobile Ambients

Abstract

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.
Fichier principal
Vignette du fichier
RR-5375.pdf (527.06 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00070628 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070628 , version 1

Cite

Massimo Merro, Francesco Zappa Nardelli. Behavioural Theory for Mobile Ambients. [Research Report] RR-5375, INRIA. 2004, pp.61. ⟨inria-00070628⟩
68 View
157 Download

Share

Gmail Facebook X LinkedIn More