The buffered π-calculus: A model for concurrent languages

  • Xiaojie Deng*
  • , Yu Zhang
  • , Yuxin Deng
  • , Farong Zhong
  • *Corresponding author for this work

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

Abstract

Message-passing based concurrent languages are widely used in developing large distributed and coordination systems. This paper presents the buffered π-calculus - a variant of the π-calculus where channel names are classified into buffered and unbuffered: communication along buffered channels is asynchronous, and remains synchronous along unbuffered channels. We show that the buffered π-calculus can be fully simulated in the polyadic π-calculus with respect to strong bisimulation. In contrast to the π-calculus which is hard to use in practice, the new language enables easy and clear modeling of practical concurrent languages. We encode two real-world concurrent languages in the buffered π-calculus: the (core) Go language and the Core Erlang. Both encodings are fully abstract with respect to weak bisimulations.

Original languageEnglish
Title of host publicationLanguage and Automata Theory and Applications - 7th International Conference, LATA 2013, Proceedings
PublisherSpringer Verlag
Pages250-261
Number of pages12
ISBN (Print)9783642370632
DOIs
StatePublished - 2013
Externally publishedYes
Event7th International Conference on Language and Automata Theory and Applications, LATA 2013 - Bilbao, Spain
Duration: 2 Apr 20135 Apr 2013

Publication series

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

Conference

Conference7th International Conference on Language and Automata Theory and Applications, LATA 2013
Country/TerritorySpain
CityBilbao
Period2/04/135/04/13

Keywords

  • formal model
  • full abstraction
  • process calculus

Fingerprint

Dive into the research topics of 'The buffered π-calculus: A model for concurrent languages'. Together they form a unique fingerprint.

Cite this