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

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

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 …

[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 …

Parametric subtyping for structural parametric polymorphism

H DeYoung, A Mordido, F Pfenning, A Das - Proceedings of the ACM on …, 2024 - dl.acm.org
We study the interaction of structural subtyping with parametric polymorphism and
recursively defined type constructors. Although structural subtyping is undecidable in this …

[PDF][PDF] The different shades of infinite session types

SJ Gay, D Poças, VT Vasconcelos - International Conference on …, 2022 - library.oapen.org
Many type systems include infinite types. In session type systems, infinite types are important
because they specify communication protocols that are unbounded in time. Usually infinite …

[PDF][PDF] Polarized subtyping

Z Lakhani, A Das, H DeYoung, A Mordido… - European …, 2022 - library.oapen.org
Polarization of types in call-by-push-value naturally leads to the separation of inductively
defined observable values (classified by positive types), and coinductively defined …

Higher-order context-free session types in system F

D Costa, A Mordido, D Poças… - arXiv preprint arXiv …, 2022 - arxiv.org
We present an extension of System F with higher-order context-free session types. The
mixture of functional types with session types has proven to be a challenge for type …

Parameterized Algebraic Protocols

A Mordido, J Spaderna, P Thiemann… - Proceedings of the …, 2023 - dl.acm.org
We propose algebraic protocols that enable the definition of protocol templates and session
types analogous to the definition of domain-specific types with algebraic datatypes …

Subtyping context-free session types

G Silva, A Mordido, VT Vasconcelos - arXiv preprint arXiv:2307.05661, 2023 - arxiv.org
Context-free session types describe structured patterns of communication on
heterogeneously-typed channels, allowing the specification of protocols unconstrained by …

Session coalgebras: A coalgebraic view on regular and context-free session types

AC Keizer, H Basold, JA Pérez - ACM Transactions on Programming …, 2022 - dl.acm.org
Compositional methods are central to the verification of software systems. For concurrent
and communicating systems, compositional techniques based on behavioural type systems …