Practical Refinement Session Type Inference (Extended Version)

Toby Ueno, Ankush Das · 2026

Read Practical Refinement Session Type Inference (Extended Version) by Toby Ueno, Ankush Das (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-06715.txt.

Description

Toby Ueno and Ankush Das work on session types, a way of writing down the protocol two programs must follow when they exchange messages. The type system guarantees safe communication. Adding arithmetic refinements lets types describe exchanges in finer detail, but it also forces programmers to write many annotations by hand. The paper aims to remove that burden with automatic inference.

The authors develop a subtyping theory for these refined session types, with an algorithm proven sound against a semantic definition. Their inference procedure generates type and arithmetic constraints and hands them to the Z3 solver, backed by three optimizations that keep solving times practical. Built into the Rast language, the system handled six demanding benchmarks, from number representations to a linear lambda calculus.

Catalog record

CREATORToby Ueno, Ankush Das
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-06715

Browse the full library · About the Tower of Babel