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 …

Fencing off go: liveness and safety for channel-based programming

J Lange, N Ng, B Toninho, N Yoshida - ACM SIGPLAN Notices, 2017 - dl.acm.org
Go is a production-level statically typed programming language whose design features
explicit message-passing primitives and lightweight threads, enabling (and encouraging) …

Talking bananas: structural recursion for session types

S Lindley, JG Morris - Proceedings of the 21st ACM SIGPLAN …, 2016 - dl.acm.org
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 …

[PDF][PDF] Safe session-based concurrency with shared linear state

P Rocha, L Caires - European Symposium on Programming, 2023 - library.oapen.org
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 …

[PDF][PDF] Lightweight functional session types

S Lindley, JG Morris - Behavioural Types: from Theory to Tools …, 2017 - library.oapen.org
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 …

Multiparty session types within a canonical binary theory, and beyond

L Caires, JA Pérez - … Techniques for Distributed Objects, Components, and …, 2016 - Springer
A widespread approach to software service analysis uses session types. Very different type
theories for binary and multiparty protocols have been developed; establishing precise …

Resource-aware session types for digital contracts

A Das, S Balzer, J Hoffmann… - 2021 IEEE 34th …, 2021 - ieeexplore.ieee.org
Programming digital contracts comes with unique challenges, which include (i) expressing
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

J Jacobs, JK Hinrichsen, R Krebbers - Proceedings of the ACM on …, 2024 - dl.acm.org
We introduce a linear concurrent separation logic, called LinearActris, designed to
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …

Client-server sessions in linear logic

Z Qian, GA Kavvos, L Birkedal - … of the ACM on Programming Languages, 2021 - dl.acm.org
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 …

Parallel complexity analysis with temporal session types

A Das, J Hoffmann, F Pfenning - … of the ACM on Programming Languages, 2018 - dl.acm.org
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 …