A message-passing interpretation of adjoint logic

We present a system of session types based on adjoint logic which generalizes standard binary session types. Our system allows us to uniformly capture several new behaviors in the space of asynchronous message-passing communication, including multicast, where a process sends a single message to mult...

Full description

Saved in:
Bibliographic Details
Published inJournal of logical and algebraic methods in programming Vol. 120; p. 100637
Main Authors Pruiksma, Klaas, Pfenning, Frank
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.04.2021
Online AccessGet full text

Cover

More Information
Summary:We present a system of session types based on adjoint logic which generalizes standard binary session types. Our system allows us to uniformly capture several new behaviors in the space of asynchronous message-passing communication, including multicast, where a process sends a single message to multiple clients, replicable services, which have multiple clients and replicate themselves on-demand to handle requests from those clients, and cancellation, where a process discards a channel without communicating along it. We provide session fidelity and deadlock-freedom results for this system, from which we then derive a logically justified form of garbage collection.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2020.100637