Connectors meet Choreographies

Farhad Arbab, Luís Cruz-Filipe, Sung-Shik Jongmans, Fabrizio Montesi [2018].
In CoRR abs/1804.08976.

Abstract

We present Cho-Reo-graphies (CR), a new language model that unites two powerful programming paradigms for concurrent software based on communicating processes: Choreographic Programming and Exogenous Coordination. In CR, programmers specify the desired communications among processes using a choreography, and define how communications should be concretely animated by connectors given as constraint automata (e.g., synchronous barriers and asynchronous multi-casts). CR is the first choreography calculus where different communication semantics (determined by connectors) can be freely mixed; since connectors are user-defined, CR also supports many communication semantics that were previously unavailable for choreographies. We develop a static analysis that guarantees that a choreography in CR and its user-defined connectors are compatible, define a compiler from choreographies to a process calculus based on connectors, and prove that compatibility guarantees deadlock-freedom of the compiled process implementations.

Links

arxiv.org

Additional notes

None

Cite (BibTeX)

Click to expand

@article{DBLP:journals/corr/abs-1804-08976,
  author       = {Farhad Arbab and
                  Lu{\'{\i}}s Cruz{-}Filipe and
                  Sung{-}Shik Jongmans and
                  Fabrizio Montesi},
  title        = {Connectors meet Choreographies},
  journal      = {CoRR},
  volume       = {abs/1804.08976},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.08976},
  eprinttype    = {arXiv},
  eprint       = {1804.08976},
  timestamp    = {Mon, 24 Sep 2018 12:27:36 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-08976.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}