Download PDFOpen PDF in browser

Keep me out of the loop: a more flexible choreographic projection

20 pagesPublished: June 3, 2023

Abstract

Choreographic programming is a paradigm where programmers write global descrip- tions of distributed protocols, called choreographies, and correct implementations are au- tomatically generated by a mechanism called projection. Not all choreographies are pro- jectable, because decisions made by one process must be communicated to other processes whose behaviour depends on them – a property known as knowledge of choice.
The standard formulation of knowledge of choice disallows protocols such as third-party authentication with retries, where two processes iteratively interact, and other processes wait to be notified at the end of this loop. In this work we show how knowledge of choice can be weakened, extending the class of projectable choreographies with these and other interesting behaviours. The whole development is formalised in Coq. Working with a proof assistant was crucial to our development, because of the help it provided with detecting counterintuitive edge cases that would otherwise have gone unnoticed.

Keyphrases: certified implementation, choreographic programming, distributed protocols, theorem proving

In: Ruzica Piskac and Andrei Voronkov (editors). Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, vol 94, pages 144-163.

BibTeX entry
@inproceedings{LPAR2023:Keep_me_out_loop,
  author    = {Luís Cruz-Filipe and Fabrizio Montesi and Robert R. Rasmussen},
  title     = {Keep me out of the loop: a more flexible choreographic projection},
  booktitle = {Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning},
  editor    = {Ruzica Piskac and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {94},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/mqzR},
  doi       = {10.29007/wbw3},
  pages     = {144-163},
  year      = {2023}}
Download PDFOpen PDF in browser