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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Local Type Inference for Context-Free Session Types

Vasco T. Vasconcelos, Andreia Mordido, Bernardo Almeida
Electronic Proceedings in Theoretical Computer Science
Logic, programming, and type systems
article

Local Type Inference for Context-Free Session Types

Vasco T. Vasconcelos, Andreia Mordido, Bernardo Almeida
article en

Abstract

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.

Electronic Proceedings in Theoretical Computer ScienceVol. 420
University of Lisbon (PT)
Fundação para a Ciência e a Tecnologia
Openalex Percentile: Top 95%
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.