Local Type Inference for Context-Free Session Types
Programming Languages
2025-05-28 v1
Abstract
We address the problem of local type inference for a language based on System F with context-free session types. We present an algorithm that leverages the bidirectional type checking approach to propagate type information, enabling first class polymorphism while addressing the intricacies brought about by the sequential composition operator and type equivalence. The algorithm improves the language's usability by eliminating the need for type annotations at type application sites.
Keywords
Cite
@article{arxiv.2505.20855,
title = {Local Type Inference for Context-Free Session Types},
author = {Bernardo Almeida and Andreia Mordido and Vasco T. Vasconcelos},
journal= {arXiv preprint arXiv:2505.20855},
year = {2025}
}
Comments
In Proceedings PLACES 2025, arXiv:2505.19078