Behavioural Theory for Mobile Ambients - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Behavioural Theory for Mobile Ambients

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5375.pdf (527.06 Ko) Télécharger le fichier
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00070628 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More