A linear decomposition of multiparty sessions for safe distributed programming

A Scalas, O Dardha, R Hu… - … European Conference on …, 2017 - drops.dagstuhl.de
Abstract Multiparty Session Types (MPST) is a typing discipline for message-passing
distributed processes that can ensure properties such as absence of communication errors …

Verifying asynchronous interactions via communicating session automata

J Lange, N Yoshida - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
This paper proposes a sound procedure to verify properties of communicating session
automata (csa), ie, communicating automata that include multiparty session types. We …

Embedding session types in Haskell

S Lindley, JG Morris - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present a novel embedding of session-typed concurrency in Haskell. We extend an
existing HOAS embedding of linear λ-calculus with a set of core session-typed primitives …

Deadlock-free session types in linear Haskell

W Kokke, O Dardha - Proceedings of the 14th ACM SIGPLAN …, 2021 - dl.acm.org
Priority Sesh is a library for session-typed communication in Linear Haskell which offers
strong compile-time correctness guarantees. Priority Sesh offers two deadlock-free APIs for …

Monoidal context theory

M Román - arXiv preprint arXiv:2404.06192, 2024 - arxiv.org
We universally characterize the produoidal category of monoidal lenses over a monoidal
category. In the same way that each category induces a cofree promonoidal category 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 …

Multiparty session programming with global protocol combinators

K Imai, R Neykova, N Yoshida, S Yuen - arXiv preprint arXiv:2005.06333, 2020 - arxiv.org
Multiparty Session Types (MPST) is a typing discipline for communication protocols. It
ensures the absence of communication errors and deadlocks for well-typed communicating …

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 …

Gradual session types

A Igarashi, P Thiemann, VT Vasconcelos… - Proceedings of the ACM …, 2017 - dl.acm.org
Session types are a rich type discipline, based on linear types, that lift the sort of safety
claims that come with type systems to communications. However, web-based applications …

Ferrite: A judgmental embedding of session types in Rust

R Chen, S Balzer, B Toninho - arXiv preprint arXiv:2009.13619, 2020 - arxiv.org
This paper introduces Ferrite, a shallow embedding of session types in Rust. In contrast to
existing session type libraries and embeddings for mainstream languages, Ferrite not only …