Separation results via leader election problems

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

  • Affiliations:
  • INRIA Sophia-Antipolis, France;Department of Computing, Imperial College London, England;INRIA Futurs, France

  • Venue:
  • FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

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 π-calculus with mixed choice and with separate choice, value-passing CCS and Mobile Ambients. We provide a unified approach for all these calculi using reduction semantics.