English

Reversible Multiparty Sessions with Checkpoints

Logic in Computer Science 2016-08-11 v1

Abstract

Reversible interactions model different scenarios, like biochemical systems and human as well as automatic negotiations. We abstract interactions via multiparty sessions enriched with named checkpoints. Computations can either go forward or roll back to some checkpoints, where possibly different choices may be taken. In this way communications can be undone and different conversations may be tried. Interactions are typed with global types, which control also rollbacks. Typeability of session participants in agreement with global types ensures session fidelity and progress of reversible communications.

Keywords

Cite

@article{arxiv.1608.03129,
  title  = {Reversible Multiparty Sessions with Checkpoints},
  author = {Mariangiola Dezani-Ciancaglini and Paola Giannini},
  journal= {arXiv preprint arXiv:1608.03129},
  year   = {2016}
}

Comments

In Proceedings EXPRESS/SOS 2016, arXiv:1608.02692