Tutorial on separation results in process calculi via leader election problems

  • Authors:
  • Maria Grazia Vigliotti;Iain Phillips;Catuscia Palamidessi

  • Affiliations:
  • Department of Computing, Imperial College London, England, United Kingdom and INRIA Futurs, Parc Club Orsay Université, ZAC des vignes, 4 rue Jacques Monod - Bât G, 91893 Orsay Cedex, Fr ...;Department of Computing, Imperial College London, England, United Kingdom;INRIA Futurs, Parc Club Orsay Université, ZAC des vignes, 4 rue Jacques Monod - Bât G, 91893 Orsay Cedex, France and LIX Polytechnique, Rue de Saclay, 91128 Palaiseau Cedex, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

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 @p-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.