Propositions as sessions

P Wadler - ACM SIGPLAN Notices, 2012 - dl.acm.org
Continuing a line of work by Abramsky (1994), by Bellin and Scott (1994), and by Caires and
Pfenning (2010), among others, this paper presents CP, a calculus in which propositions of …

Session types revisited

O Dardha, E Giachino, D Sangiorgi - Proceedings of the 14th symposium …, 2012 - dl.acm.org
Session types are a formalism to model structured communication-based programming. A
session type describes communication by specifying the type and direction of data …

[KIRJA][B] Choreographic programming

F Montesi - 2014 - pure.itu.dk
Choreographies are descriptions of distributed systems where the developer gives a global
view of how messages are exchanged by endpoint nodes (endpoints for short), instead of …

Exceptional asynchronous session types: session types without tiers

S Fowler, S Lindley, JG Morris, S Decova - Proceedings of the ACM on …, 2019 - dl.acm.org
Session types statically guarantee that communication complies with a protocol. However,
most accounts of session ty** do not account for failure, which means they are of limited …

A higher-order logic for concurrent termination-preserving refinement

J Tassarotti, R Jung, R Harper - … on Programming, ESOP 2017, Held as …, 2017 - Springer
Compiler correctness proofs for higher-order concurrent languages are difficult: they involve
establishing a termination-preserving refinement between a concurrent high-level source …

Behavioral polymorphism and parametricity in session-based communication

L Caires, JA Pérez, F Pfenning, B Toninho - … , ESOP 2013, Held as Part of …, 2013 - Springer
We investigate a notion of behavioral genericity in the context of session type disciplines. To
this end, we develop a logically motivated theory of parametric polymorphism, reminiscent of …

Linearity, control effects, and behavioral types

L Caires, JA Pérez - … Languages and Systems: 26th European Symposium …, 2017 - Springer
Mainstream programming idioms intensively rely on state mutation, sharing, and
concurrency. Designing type systems for handling and disciplining such idioms is …

On the preciseness of subty** in session types

TC Chen, M Dezani-Ciancaglini… - Proceedings of the 16th …, 2014 - dl.acm.org
Subty** in concurrency has been extensively studied since early 1990s as one of the most
interesting issues in type theory. The correctness of subty** relations has been usually …

Propositions-as-types and shared state

P Rocha, L Caires - Proceedings of the ACM on Programming …, 2021 - dl.acm.org
We develop a principled integration of shared mutable state into a proposition-as-types
linear logic interpretation of a session-based concurrent programming language. While the …

Cut reduction in linear logic as asynchronous session-typed communication

H DeYoung, L Caires, F Pfenning… - Computer Science Logic …, 2012 - drops.dagstuhl.de
Prior work has shown that intuitionistic linear logic can be seen as a session-type discipline
for the π-calculus, where cut reduction in the sequent calculus corresponds to synchronous …