Certified Compilation of Choreographies with hacc

Luís Cruz-Filipe, Lovro Lugovic, Fabrizio Montesi [2023].
In CoRR abs/2303.03972.

Abstract

Programming communicating processes is challenging, because it requires writing separate programs that perform compatible send and receive actions at the right time during execution. Leaving this task to the programmer can easily lead to bugs. Choreographic programming addresses this challenge by equipping developers with high-level abstractions for codifying the desired communication structures from a global viewpoint. Given a choreography, implementations of the involved processes can be automatically generated by endpoint projection (EPP). While choreographic programming prevents manual mistakes in the implementation of communications, the correctness of a choreographic programming framework crucially hinges on the correctness of its complex compiler, which has motivated formalisation of theories of choreographic programming in theorem provers. In this paper, we build upon one of these formalisations to construct a toolchain that produces executable code from a choreography.

Links

doi.org

Additional notes

None

Cite (BibTeX)

Click to expand

@article{DBLP:journals/corr/abs-2303-03972,
  author       = {Lu{\'{\i}}s Cruz{-}Filipe and
                  Lovro Lugovic and
                  Fabrizio Montesi},
  title        = {Certified Compilation of Choreographies with hacc},
  journal      = {CoRR},
  volume       = {abs/2303.03972},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.03972},
  doi          = {10.48550/ARXIV.2303.03972},
  eprinttype    = {arXiv},
  eprint       = {2303.03972},
  timestamp    = {Wed, 15 Mar 2023 17:23:45 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-03972.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):