Complete multiparty session type projection with automata

E Li, F Stutz, T Wies, D Zufferey - International Conference on Computer …, 2023 - Springer
Multiparty session types (MSTs) are a type-based approach to verifying communication
protocols. Central to MSTs is a projection operator: a partial function that maps protocols …

[HTML][HTML] Polymorphic lambda calculus with context-free session types

B Almeida, A Mordido, P Thiemann… - Information and …, 2022 - Elsevier
Session types provide a ty** discipline for structured communication on bidirectional
channels. Context-free session types overcome the restriction to tail recursive protocols …

Asynchronous Multiparty Session Type Implementability is Decidable--Lessons Learned from Message Sequence Charts

F Stutz - arxiv preprint arxiv:2302.11272, 2023 - arxiv.org
Multiparty session types (MSTs) provide efficient means to specify and verify asynchronous
message-passing systems. For a global type, which specifies all interactions between roles …

[PDF][PDF] System with Context-free Session Types

D Poças, D Costa, A Mordido… - European Symposium …, 2023 - library.oapen.org
We study increasingly expressive type systems, from Fµ—an extension of the polymorphic
lambda calculus with equirecursive types—to Fµ; ω—the higher-order polymorphic lambda …

Session types with arithmetic refinements

A Das, F Pfenning - arxiv preprint arxiv:2005.05970, 2020 - arxiv.org
Session types statically prescribe bidirectional communication protocols for message-
passing processes. However, simple session types cannot specify properties beyond the …

Session-typed concurrent contracts

H Gommerstadt, L Jia, F Pfenning - … of Logical and Algebraic Methods in …, 2022 - Elsevier
In sequential languages, dynamic contracts are usually expressed as boolean functions
without externally observable effects, written within the language. We propose an analogous …

Intrinsically-typed mechanized semantics for session types

P Thiemann - Proceedings of the 21st International Symposium on …, 2019 - dl.acm.org
Session types have emerged as a powerful paradigm for structuring communication-based
programs. They guarantee type soundness and session fidelity for concurrent programs with …

Nested session types

A Das, H DeYoung, A Mordido, F Pfenning - … , ESOP 2021, Held as Part of …, 2021 - Springer
Session types statically describe communication protocols between concurrent message-
passing processes. Unfortunately, parametric polymorphism even in its restricted prenex …

Deciding the bisimilarity of context-free session types

B Almeida, A Mordido, VT Vasconcelos - … on Tools and Algorithms for the …, 2020 - Springer
We present an algorithm to decide the equivalence of context-free session types, practical to
the point of being incorporated in a compiler. We prove its soundness and completeness …

[HTML][HTML] Session-ocaml: A session-based library with polarities and lenses

K Imai, N Yoshida, S Yuen - Science of Computer Programming, 2019 - Elsevier
We propose session-ocaml, a novel library for session-typed concurrent/distributed
programming in OCaml. Our technique solely relies on parametric polymorphism, which can …