Session Coalgebras: A Coalgebraic View on Session Types and Communication Protocols

11/11/2020
by   Alex C. Keizer, et al.
0

Compositional methods are central to the development and verification of software systems. They allow to break down large systems into smaller components, while enabling reasoning about the behaviour of the composed system. For concurrent and communicating systems, compositional techniques based on behavioural type systems have received much attention. By abstracting communication protocols as types, these type systems can statically check that programs interact with channels according to a certain protocol, whether the intended messages are exchanged in a certain order. In this paper, we put on our coalgebraic spectacles to investigate session types, a widely studied class of behavioural type systems. We provide a syntax-free description of session-based concurrency as states of coalgebras. As a result, we rediscover type equivalence, duality, and subtyping relations in terms of canonical coinductive presentations. In turn, this coinductive presentation makes it possible to elegantly derive a decidable type system with subtyping for π-calculus processes, in which the states of a coalgebra will serve as channel protocols. Going full circle, we exhibit a coalgebra structure on an existing session type system, and show that the relations and type system resulting from our coalgebraic perspective agree with the existing ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2018

Context-Free Session Types for Applied Pi-Calculus

We present a binary session type system using context-free session types...
research
06/10/2019

Minimal Session Types (Extended Version)

Session types are a type-based approach to the verification of message-p...
research
07/22/2021

Minimal Session Types for the π-calculus (Extended Version)

Session types enable the static verification of message-passing programs...
research
11/02/2019

Label-Dependent Session Types

Session types have emerged as a typing discipline for communication prot...
research
04/02/2019

Service Equivalence via Multiparty Session Type Isomorphisms

This paper addresses a problem found within the construction of Service ...
research
04/07/2023

Parameterized Algebraic Protocols

We propose algebraic protocols that enable the definition of protocol te...
research
10/31/2022

Polymorphic Typestate for Session Types

Session types provide a principled approach to typed communication proto...

Please sign up or login with your details

Forgot password? Click here to reset