Tutorial on separation results in process calculi via leader election problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2007

Tutorial on separation results in process calculi via leader election problems

Résumé

We compare the expressive power of process calculi by studying the problem of electing a leader in a symmetric network of processes. We consider the \pi-calculus with mixed choice, separate choice and internal mobility, value-passing CCS and Mobile Ambients, together with other ambient calculi (Safe Ambients, the Push and Pull Ambient Calculus and Boxed Ambients). We provide a unified approach for all these calculi using reduction semantics.
Fichier principal
Vignette du fichier
tcs.pdf (271.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00201071 , version 1 (23-12-2007)

Identifiants

Citer

Maria Grazia Vigliotti, Iain Phillips, Catuscia Palamidessi. Tutorial on separation results in process calculi via leader election problems. Theoretical Computer Science, 2007, 388 (1-3), pp.267--289. ⟨10.1016/j.tcs.2007.09.001⟩. ⟨inria-00201071⟩
155 Consultations
163 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More