Session Types

Written by leading researchers in the area, this introductory text covers all the key concepts of session types.

Simon J. Gay (Author), Vasco T. Vasconcelos (Author)

9781316518274, Cambridge University Press

Hardback, published 27 March 2025

248 pages
24.9 x 17.6 x 1.8 cm, 0.58 kg

'Session types codify communication structures of concurrent and distributed programs, guiding the programmer to write type and communication safe programs. This book explains binary session types starting from basics to advance, making it accessible to students, newcomers and programmers at the industry alike.' Nobuko Yoshida, University of Oxford

Session types are type-theoretic specifications of communication protocols in concurrent or distributed systems. By codifying the structure of communication, they make software more reliable and easier to construct. Over recent decades, the topic has become a large and active research area within the field of programming language theory and implementation. Written by leading researchers in the field, this is the first text to provide a comprehensive introduction to the key concepts of session types. The thorough theoretical treatment is complemented by examples and exercises, suitable for use in a lecture course or for self-study. It serves as an entry point to the topic for graduate students and researchers.

1. Introduction
2. Basic concepts
3. Infinite behaviour
4. Sharing
5. Subtyping
6. Algorithmic typing
7. Functional programming
8. Linear pi calculus with values
9. Propositions as sessions
References
Index.

Subject Areas: Mathematical theory of computation [UYA]