English

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

R2 v1 2026-07-01T02:42:02.173Z