inria-00070628, version 1
Behavioural Theory for Mobile Ambients
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:
- INRIA
- Domain : Computer Science/Other
- Keywords : PROGRAMMING LANGUAGES / CONCURRENCY / PROCESS CALCULI / BEHAVIOURAL THEORIES / BISIMULATION
- Internal note : RR-5375
- inria-00070628, version 1
- http://hal.inria.fr/inria-00070628
- 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




Associated documents

Export