Session Fidelity for ElixirST: A Session-Based Type System for Elixir Modules

Gerard Tabone
Adrian Francalanza

This paper builds on prior work investigating the adaptation of session types to provide behavioural information about Elixir modules. A type system called ElixirST has been constructed to statically determine whether functions in an Elixir module observe their endpoint specifications, expressed as session types; a corresponding tool automating this typechecking has also been constructed. In this paper we formally validate this type system. An LTS-based operational semantics for the language fragment supported by the type system is developed, modelling its runtime behaviour when invoked by the module client. This operational semantics is then used to prove session fidelity for ElixirST.

In Clément Aubert, Cinzia Di Giusto, Larisa Safina and Alceste Scalas: Proceedings 15th Interaction and Concurrency Experience (ICE 2022), Lucca, Italy, 17th June 2022, Electronic Proceedings in Theoretical Computer Science 365, pp. 17–36.
Published: 9th August 2022.

ArXived at: https://dx.doi.org/10.4204/EPTCS.365.2 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org