Session types statically describe communication protocols between concurrent message- passing processes. Unfortunately, parametric polymorphism even in its restricted prenex …
We study the interaction of structural subtyping with parametric polymorphism and recursively defined type constructors. Although structural subtyping is undecidable in this …
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 …
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 …
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 …
Context-free session types provide a typing discipline for recursive structured communication protocols on bidirectional channels. They overcome the restriction of regular …
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 …
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 …
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 …