A Simple Library Implementation of Binary Sessions

Luca Padovani (1)

1 Dipartimento di Informatica [Torino]

We leverage on former foundational studies on binary sessions to realize a session type system using only ordinary notions of generic types and of type equality. The type system does not always prevent non-linear usages of session endpoints, but linearity violations that may compromise safety are detected at runtime. We demonstrate the approach implementing a simple, well-integrated OCaml library for session communications. As a bonus, OCaml infers possibly recursive, polymorphic session types and also supports a form of session subtyping.

Mots clés: binary sessions; parametric polymorphism; implementation; session type inference; OCaml

Domaines: Langage de programmation [cs.PL]

Luca Padovani. A Simple Library Implementation of Binary Sessions. 2015. ⟨hal-01216310⟩