Choreographies, Computationally

Luís Cruz-Filipe, Fabrizio Montesi [2015].
In CoRR abs/1510.03271.

Abstract

Choreographic Programming is a programming paradigm for building concurrent programs that are deadlock-free by construction, as a result of programming communications declaratively and then synthesising process implementations automatically. Despite strong interest on choreographies, a foundational model that explains which computations can be performed with the hallmark constructs of choreographies is still missing. In this work, we introduce Core Choreographies (CC), a model that includes only the core primitives of choreographic programming. Every computable function can be implemented as a choreography in CC, from which we can synthesise a process implementation where independent computations run in parallel. We discuss the design of CC and argue that it constitutes a canonical model for choreographic programming.

Links

arxiv.org

Additional notes

None

Cite (BibTeX)

Click to expand

@article{DBLP:journals/corr/Cruz-FilipeM15,
  author       = {Lu{\'{\i}}s Cruz{-}Filipe and
                  Fabrizio Montesi},
  title        = {Choreographies, Computationally},
  journal      = {CoRR},
  volume       = {abs/1510.03271},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.03271},
  eprinttype    = {arXiv},
  eprint       = {1510.03271},
  timestamp    = {Mon, 13 Aug 2018 16:48:39 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Cruz-FilipeM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Peer-reviewed version

Click to show in publication list

A PDF is available (possibly a preprint):