Merging Multiparty Protocols in Multiparty Choreographies

Marco Carbone, Fabrizio Montesi [2012].
In proceedings of PLACES 2012, pp. 21-27.

Choreography-based programming is a powerful paradigm for defining communication-based systems from a global viewpoint. A choreography can be checked against multiparty protocol specifications, given as behavioural types, that may be instantiated indefinitely at runtime. Each protocol instance is started with a synchronisation among the involved peers. We analyse a simple transformation from a choreography with a possibly unbounded number of protocol instantiations to a choreography instantiating a single protocol, which is the merge of the original ones. This gives an effective methodology for obtaining new protocols by composing existing ones. Moreover, by removing all synchronisations required for starting protocol instances, our transformation reduces the number of communications and resources needed to execute a choreography.
Additional notes
Cite (BibTeX)
Click to expand
  author       = {Marco Carbone and
                  Fabrizio Montesi},
  editor       = {Simon J. Gay and
                  Paul Kelly},
  title        = {Merging Multiparty Protocols in Multiparty Choreographies},
  booktitle    = {Proceedings Fifth Workshop on Programming Language Approaches to Concurrency-
                  and Communication-cEntric Software, {PLACES} 2012, Tallinn, Estonia,
                  31 March 2012},
  series       = {{EPTCS}},
  volume       = {109},
  pages        = {21--27},
  year         = {2012},
  url          = {},
  doi          = {10.4204/EPTCS.109.4},
  timestamp    = {Wed, 12 Sep 2018 01:05:15 +0200},
  biburl       = {},
  bibsource    = {dblp computer science bibliography,}

A PDF is available (possibly a preprint):

Download PDF