Electronic Proceedings in Theoretical Computer Science · 2016 · 11 citations · 17 references
ComputingComputer ScienceDistributed SystemsFormal MethodsNegotiationNegotiation ProcessReversible ProcessesSession ManagementCheckpointsConversationsSession ConsistencySession StateSession State ManagementSession TypesUndo InteractionsUndo Mechanisms
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.
17
Wojciech Penczek · Science of Computer Programming · 1990 · 4K citations
Multiparty asynchronous session types
Kohei Honda, Nobuko Yoshida, Marco Carbone · 2008 · 659 citations · Full text
Subtyping for session types in the pi calculus
Simon J. Gay, Malcolm Hole · Acta Informatica · 2005 · 377 citations
Multiparty asynchronous session types
Kohei Honda, Nobuko Yoshida, Marco Carbone · ACM SIGPLAN Notices · 2008 · 172 citations