Separation Results Via Leader Election Problems

Maria Grazia Vigliotti, Iain Phillips, Catuscia Palamidessi

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.
BibTeX
@inproceedings{vigliotti2005separation,
  author = {Maria Grazia Vigliotti and Iain Phillips and Catuscia Palamidessi},
  title = {{Separation Results Via Leader Election Problems}},
  booktitle = {Fmco},
  year = {2005},
  doi = {10.1007/11804192\_9},
}

Loading related content...

Figure