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

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 …

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 …

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 …

[HTML][HTML] Polymorphic higher-order context-free session types

D Costa, A Mordido, D Poças… - Theoretical Computer …, 2024 - Elsevier
We present an extension of polymorphic context-free session types that allows passing
channels on channels, commonly known as higher-order session types. The mixture of …

Type-based termination for futures

S Somayyajula, F Pfenning - arXiv preprint arXiv:2105.06024, 2021 - arxiv.org
In sequential functional languages, sized types enable termination checking of programs
with complex patterns of recursion in the presence of mixed inductive-coinductive types. In …

[PDF][PDF] Polymorphic context-free session types

B Almeida, A Mordido, P Thiemann… - arXiv preprint arXiv …, 2021 - di.fc.ul.pt
Context-free session types provide a typing discipline for recursive structured
communication protocols on bidirectional channels. They overcome the restriction of regular …

[PDF][PDF] Total Correctness Type Refinements for Communicating Processes

S Somayyajula - 2024 - reports-archive.adm.cs.cmu.edu
Process calculi are language-based formalisms for investigating software systems with
concurrent and/or parallel behaviors. In particular, reasoning about the correctness of such …

[PDF][PDF] Type Refinements for Asynchronously Communicating Processes

S Somayyajula - 2022 - cs.cmu.edu
Then, program analyses are phrased as (dis) proving theorems in the logic. While the role of
formal logic is clear in the latter part, representing processes and their interactions as logical …

Higher-order Context-free Session Types in System F

D Poças, D Costa, A Mordido… - Available at SSRN … - papers.ssrn.com
We present an extension of System F with higher-order context-free session types. The
mixture of functional types and session types has proven to be a challenge for type …