Nested session types

A Das, H DeYoung, A Mordido, F Pfenning - ACM Transactions on …, 2022 - dl.acm.org
Session types statically describe communication protocols between concurrent message-
passing processes. Unfortunately, parametric polymorphism even in its restricted prenex …

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 …

A logical account of subtyping for session types

R Horne, L Padovani - arXiv preprint arXiv:2304.06398, 2023 - arxiv.org
We study the notion of subtyping for session types in a logical setting, where session types
are propositions of multiplicative/additive linear logic extended with least and greatest fixed …

[PDF][PDF] Session subtyping and multiparty compatibility using circular sequents

RJ Horne - In 31st International Conference on Concurrency …, 2020 - orbilu.uni.lu
Session types are a class of type systems for modelling protocols that prescribe, not only the
25 types of messages exchanged, but also the sequence in which they are communicated …

Semantic Logical Relations for Timed Message-Passing Protocols (Extended Version)

Y Yao, G Iraci, CE Chuang, S Balzer… - arXiv preprint arXiv …, 2024 - arxiv.org
Many of today's message-passing systems not only require messages to be exchanged in a
certain order but also to happen at a certain\emph {time} or within a certain\emph {time …

Semantic Logical Relations for Timed Message-Passing Protocols

Y Yao, G Iraci, CE Chuang, S Balzer… - Proceedings of the ACM …, 2025 - dl.acm.org
Many of today's message-passing systems not only require messages to be exchanged in a
certain order but also to happen at a certain time or within a certain time window. Such …

sMALL CaPS: An Infinitary Linear Logic for a Calculus of Pure Sessions

F Dagnino, L Padovani - … of the 26th International Symposium on …, 2024 - dl.acm.org
We present an infinitary version of Multiplicative Additive Linear Logic (sMALL) that serves
as logical foundation for a Calculus of Pure Sessions (CaPS). sMALL is infinitary not only …

[PDF][PDF] Rast: Resource-aware session types with arithmetic refinements

A Das, F Pfenning - Leibniz international proceedings in informatics, 2020 - par.nsf.gov
Traditional session types prescribe bidirectional communication protocols for concurrent
computations, where well-typed programs are guaranteed to adhere to the protocols. Recent …

[PDF][PDF] Rast: A language for resource-aware session types

A Das, F Pfenning - Logical Methods in Computer Science, 2022 - lmcs.episciences.org
Traditional session types prescribe bidirectional communication protocols for concurrent
computations, where well-typed programs are guaranteed to adhere to the protocols …

Subtyping on nested polymorphic session types

A Das, H DeYoung, A Mordido, F Pfenning - arXiv preprint arXiv …, 2021 - arxiv.org
The importance of subtyping to enable a wider range of well-typed programs is undeniable.
However, the interaction between subtyping, recursion, and polymorphism is not completely …