Local Type Inference for Context-Free Session Types
We address the problem of local type inference for a language based on System F with contextfree 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.
Authors
- Vasco T. Vasconcelos (ORCID: https://orcid.org/0000-0002-9539-8861)
- Andreia Mordido (ORCID: https://orcid.org/0000-0002-1547-0692)
- Bernardo Almeida
Institutions
- University of Lisbon (PT)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2025-05-25
- DOI
- https://doi.org/10.4204/eptcs.420.1
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Fundação para a Ciência e a Tecnologia