Separation results via leader election problems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationFormal Methods for Components and Objects - 4th International Symposium, FMCO 2005, Revised Lectures
PublisherSpringer Verlag
Pages172-194
Number of pages23
ISBN (Print)3540367497, 9783540367499
DOIs
Publication statusPublished - 1 Jan 2006
Event4th International Symposium on Formal Methods for Components and Objects, FMCO 2005 - Amsterdam, Netherlands
Duration: 1 Nov 20064 Nov 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4111 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Symposium on Formal Methods for Components and Objects, FMCO 2005
Country/TerritoryNetherlands
CityAmsterdam
Period1/11/064/11/06

Fingerprint

Dive into the research topics of 'Separation results via leader election problems'. Together they form a unique fingerprint.

Cite this