跳到主要导航 跳到搜索 跳到主要内容

The buffered π-calculus: A model for concurrent languages

  • Xiaojie Deng*
  • , Yu Zhang
  • , Yuxin Deng
  • , Farong Zhong
  • *此作品的通讯作者
  • Shanghai Jiao Tong University
  • CAS - Institute of Software
  • Zhejiang Normal University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Language and Automata Theory and Applications - 7th International Conference, LATA 2013, Proceedings
出版商Springer Verlag
250-261
页数12
ISBN(印刷版)9783642370632
DOI
出版状态已出版 - 2013
已对外发布
活动7th International Conference on Language and Automata Theory and Applications, LATA 2013 - Bilbao, 西班牙
期限: 2 4月 20135 4月 2013

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7810 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议7th International Conference on Language and Automata Theory and Applications, LATA 2013
国家/地区西班牙
Bilbao
时期2/04/135/04/13

指纹

探究 'The buffered π-calculus: A model for concurrent languages' 的科研主题。它们共同构成独一无二的指纹。

引用此