paper

FreeST: Context-free Session Types in a Functional Language

arXiv:1904.01284 · doi:10.4204/EPTCS.291.2

Abstract

FreeST is an experimental concurrent programming language. Based on a core linear functional programming language, it features primitives to fork new threads, and for channel creation and communication. A powerful type system of context-free session types governs the interaction on channels. The compiler builds on a novel algorithm for deciding type equivalence of context-free session types. This abstract provides a gentle introduction to the language and discusses the validation process and runtime system.

In Proceedings PLACES 2019, arXiv:1904.00396

FreeST: Context-free Session Types in a Functional Language · wovepaper