A Message-Passing Interpretation of Adjoint Logic

Klaas Pruiksma
(Carnegie Mellon University)
Frank Pfenning
(Carnegie Mellon University)

We present a system of session types based on adjoint logic which generalize 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.

In Francisco Martins and Dominic Orchard: Proceedings Programming Language Approaches to Concurrency- and Communication-cEntric Software (PLACES 2019), Prague, Czech Republic, 7th April 2019, Electronic Proceedings in Theoretical Computer Science 291, pp. 60–79.
Published: 2nd April 2019.

ArXived at: http://dx.doi.org/10.4204/EPTCS.291.6 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org