Fri 19 Jul 2019 14:30 - 15:00 at Reims - DS Session 3 Chair(s): Julia Belyakova

Session types are a type-based approach to the verification of safety and liveness properties for message-passing programs. They encode the behavioural structure of message-passing programs by prescribing what and when should be exchanged through communication channels. Session types have been much studied in the context of core concurrent calculi, such as the π-calculus; a substantial amount of literature has clarified their fundamental properties. These studies, however, have not fully explored how session types can be integrated into existing programming languages. In practice, programming languages based on message-passing models (Go, Akka) do not rely on session types to verify communication correctness. Given this context, a natural question is: what is missing for the integration of session types into existing programming languages?

The main aim of my PhD work is to develop both indispensable theoretical underpinnings and practical tools that will help bridge the gap between the theory and the practice of session types. As an initial step towards this goal, we have recently studied the absolute expressiveness of session types. We have identified an elementary formulation of session types which we call minimal session types: it seems to be particularly relevant for the practical adoption of session types. In this note, we briefly summarize the key intuitions of minimal session types, and compare our approach with a few related works.

Fri 19 Jul

Displayed time zone: Belfast change

13:30 - 15:10
DS Session 3Doctoral Symposium at Reims
Chair(s): Julia Belyakova Northeastern University, USA
13:30
30m
Doctoral symposium paper
Improving the Efficiency, Scalability, and Applicability of Static Program Analysis in Real-World Operational Scenarios
Doctoral Symposium
Philipp Dominik Schubert Heinz Nixdorf Institut, Paderborn University
14:00
30m
Doctoral symposium paper
State Explosion Considered Harmful
Doctoral Symposium
Robbert Gurdeep Singh Universiteit Gent, Belgium
14:30
30m
Doctoral symposium paper
Session Types in the Real World: A Minimalistic Approach
Doctoral Symposium
Alen Arslanagić University of Groningen