8494 articles  [version française]

inria-00070628, version 1

Behavioural Theory for Mobile Ambients

Massimo Merro, Francesco Zappa Nardelli 1

N° RR-5375 (2004)

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.

  • 1:  MOSCOVA (INRIA Rocquencourt)
  • INRIA
  • Domain : Computer Science/Other
  • Keywords : PROGRAMMING LANGUAGES / CONCURRENCY / PROCESS CALCULI / BEHAVIOURAL THEORIES / BISIMULATION
  • Internal note : RR-5375
 
  • inria-00070628, version 1
  • oai:hal.inria.fr:inria-00070628
  • From: 
  • Submitted on: Friday, 19 May 2006 21:03:04
  • Updated on: Thursday, 1 March 2007 13:26:36