Skip to Main content Skip to Navigation
Reports

A theory of processes with localities

Abstract : We study a notion of observation for concurrent processes which allows the observer to see the distributed nature of processes, giving explicit names for the location of actions. A general notion of bisimulation related to this observation of distributed systems is introduced. Our main result is that these bisimulation relations, particularized to a process algebra extending CCS, are completely axiomatizable. We discuss in details two instances of location bisimulations, namely the location equivalence and the location preorder.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074929
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:59:39 PM
Last modification on : Saturday, January 27, 2018 - 1:31:00 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:09:06 PM

Identifiers

  • HAL Id : inria-00074929, version 1

Collections

Citation

Gérard Boudol, Ilaria Castellani, Matthew Hennessy, Astrid Kiehn. A theory of processes with localities. [Research Report] RR-1632, INRIA. 1992. ⟨inria-00074929⟩

Share

Metrics

Record views

239

Files downloads

249