License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CONCUR.2017.30
URN: urn:nbn:de:0030-drops-77877
URL: http://drops.dagstuhl.de/opus/volltexte/2017/7787/
Go to the corresponding LIPIcs Volume Portal


Castellani, Ilaria ; Dezani-Ciancaglini, Mariangiola ; Giannini, Paola

Concurrent Reversible Sessions

pdf-format:
LIPIcs-CONCUR-2017-30.pdf (0.8 MB)


Abstract

We present a calculus for concurrent reversible multiparty sessions, which improves on recent proposals in several respects: it allows for concurrent and sequential composition within processes and types, it gives a compact representation of the past of processes and types, which facilitates the definition of rollback, and it implements a fine-tuned strategy for backward computation. We propose a refined session type system for our calculus and show that it enforces the expected properties of session fidelity, forward and backward progress, as well as causal consistency. In conclusion, our calculus is a conservative extension of previous proposals, offering enhanced expressive power and refined analysis techniques.

BibTeX - Entry

@InProceedings{castellani_et_al:LIPIcs:2017:7787,
  author =	{Ilaria Castellani and Mariangiola Dezani-Ciancaglini and Paola Giannini},
  title =	{{Concurrent Reversible Sessions}},
  booktitle =	{28th International Conference on Concurrency Theory (CONCUR 2017)},
  pages =	{30:1--30:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-048-4},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{85},
  editor =	{Roland Meyer and Uwe Nestmann},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7787},
  URN =		{urn:nbn:de:0030-drops-77877},
  doi =		{10.4230/LIPIcs.CONCUR.2017.30},
  annote =	{Keywords: Communication-centric Systems, Reversible Computation, Process Calculi, Multiparty Session Types}
}

Keywords: Communication-centric Systems, Reversible Computation, Process Calculi, Multiparty Session Types
Seminar: 28th International Conference on Concurrency Theory (CONCUR 2017)
Issue Date: 2017
Date of publication: 25.08.2017


DROPS-Home | Fulltext Search | Imprint Published by LZI