Polarized substructural session types
F Pfenning, D Griffith - Foundations of Software Science and Computation …, 2015 - Springer
The deep connection between session-typed concurrency and linear logic is embodied in
the language SILL that integrates functional and message-passing concurrent programming …
the language SILL that integrates functional and message-passing concurrent programming …
Fencing off go: liveness and safety for channel-based programming
Go is a production-level statically typed programming language whose design features
explicit message-passing primitives and lightweight threads, enabling (and encouraging) …
explicit message-passing primitives and lightweight threads, enabling (and encouraging) …
Talking bananas: structural recursion for session types
Session types provide static guarantees that concurrent programs respect communication
protocols. We give a novel account of recursive session types in the context of GV, a small …
protocols. We give a novel account of recursive session types in the context of GV, a small …
[PDF][PDF] Safe session-based concurrency with shared linear state
We introduce CLASS, a session-typed, higher-order, core language that supports concurrent
computation with shared linear state. We believe that CLASS is the first proposal for a …
computation with shared linear state. We believe that CLASS is the first proposal for a …
[PDF][PDF] Lightweight functional session types
Row types provide an account of extensibility that combines well with parametric
polymorphism and type inference. We discuss the integration of row types and session types …
polymorphism and type inference. We discuss the integration of row types and session types …
Multiparty session types within a canonical binary theory, and beyond
A widespread approach to software service analysis uses session types. Very different type
theories for binary and multiparty protocols have been developed; establishing precise …
theories for binary and multiparty protocols have been developed; establishing precise …
Resource-aware session types for digital contracts
Programming digital contracts comes with unique challenges, which include (i) expressing
and enforcing protocols of interaction,(ii) controlling resource usage, and (iii) preventing the …
and enforcing protocols of interaction,(ii) controlling resource usage, and (iii) preventing the …
Deadlock-Free Separation Logic: Linearity Yields Progress for Dependent Higher-Order Message Passing
We introduce a linear concurrent separation logic, called LinearActris, designed to
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …
Client-server sessions in linear logic
We introduce coexponentials, a new set of modalities for Classical Linear Logic. As duals to
exponentials, the coexponentials codify a distributed form of the structural rules of …
exponentials, the coexponentials codify a distributed form of the structural rules of …
Parallel complexity analysis with temporal session types
We study the problem of parametric parallel complexity analysis of concurrent, message-
passing programs. To make the analysis local and compositional, it is based on a …
passing programs. To make the analysis local and compositional, it is based on a …