30 Years of Session TypesST30

22nd and 23rd October

Session types are a type-theoretic approach to specifying communication protocols so that they can be verified by type-checking. This year marks 30 years since the first paper on session types, by Kohei Honda at CONCUR 1993. Since then the topic has attracted increasing interest, and a substantial community and literature have developed. Google Scholar lists almost 400 articles with “session types” in the title, and most programming language conferences now include several papers on session types each year. In terms of the technical focus, there have been continuing theoretical developments (notably the generalisation from two-party to multi-party session types by Honda, Yoshida and Carbone in 2008, and the development of a Curry-Howard correspondence with linear logic by Caires and Pfenning in 2010) and a variety of implementations of session types as programming language extensions or libraries, covering (among others) Haskell, OCaml, Java, Scala, Rust, Python, C#, Go.

This workshop will celebrate the 30th anniversary of session types by bringing together the community for two days of talks and technical discussion. The programme will include invited talks, contributed talks, and a panel session on future directions for session types.

Invited speaker: Nobuko Yoshida, University of Oxford, UK

Title: Beyond Types for Dyadic Interaction

Abstract: In this talk, I give the origin and 30 years journey of session types using Kohei Honda’s slides on types for interactions. I then give a tribute to the Princess of Session Types. The talk also poses the question–why the session types are continuously studied and developed among other behavioural types.

Accepted Papers

Call for Papers

Session types are a type-theoretic approach to specifying communication protocols so that they can be verified by type-checking. This year marks 30 years since the first paper on session types, by Kohei Honda at CONCUR 1993. Since then the topic has attracted increasing interest, and a substantial community and literature have developed. Theoretical landmarks, each spawning substantial subfields, include the generalisation from two-party to multi-party session types by Honda, Yoshida and Carbone in 2008, and the development of a Curry-Howard correspondence with linear logic by Caires and Pfenning in 2010. Connections have been established with model-checking, dependent type theory, denotational semantics, mechanised metatheory, semantic typing and other topics. Implementations of session types as programming language extensions or libraries cover (among others) Haskell, OCaml, Java, Scala, Rust, Python, C#, Go.

We invite submissions to a workshop celebrating 30 years of session types. Submissions can be about any aspect of session types, including but not limited to the topics listed above. The programme will include invited talks, contributed talks and a panel session.

We call for three types of submission:

• Research papers with a maximum length of 8 pages (excluding bibliography and appendices). Submitted research papers will be reviewed for novelty, clarity and technical soundness. They must not be submitted simultaneously for publication in other venues. Accepted research papers will appear in the workshop proceedings.

• Talk proposals with a maximum length of 2 pages (excluding bibliography and appendices). Talk proposals can be for presentation of ongoing work, or for presentation of work that has already been published elsewhere. Proposals will be reviewed based on their likely interest as contributions to the workshop. Accepted talks will be presented at the workshop, but will not have corresponding papers in the workshop proceedings.

• Demo proposals with a maximum length of 2 pages (excluding bibliography and appendices). Demo proposals can be for any programming language, library, tool or other software that is based on session types. Accepted demos will be presented at the workshop, but will not have corresponding papers in the workshop proceedings.

Submissions must be formatted in EPTCS style and the proceedings will be published in EPTCS.

Submissions must be made through EasyChair using this link: https://easychair.org/my/conference?conf=st30