Partially Typed Multiparty Sessions

08/21/2023
by   Franco Barbanera, et al.
0

A multiparty session formalises a set of concurrent communicating participants. We propose a type system for multiparty sessions where some communications between participants can be ignored. This allows us to type some sessions with global types representing interesting protocols, which have no type in the standard type systems. Our type system enjoys Subject Reduction, Session Fidelity and "partial" Lock-freedom. The last property ensures the absence of locks for participants with non ignored communications. A sound and complete type inference algorithm is also discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2021

Deconfined Global Types for Asynchronous Sessions

Multiparty sessions with asynchronous communications and global types pl...
research
04/29/2021

Assuming Just Enough Fairness to make Session Types Complete for Lock-freedom

We investigate how different fairness assumptions affect results concern...
research
07/31/2018

Multiparty Dependent Session Types (Extended Abstract)

Programs are more distributed and concurrent today than ever before, and...
research
09/12/2019

Open Multiparty Sessions

Multiparty sessions are systems of concurrent processes, which allow sev...
research
09/13/2023

EXPRESSing Session Types

To celebrate the 30th edition of EXPRESS and the 20th edition of SOS we ...
research
09/08/2018

Affine Sessions

Session types describe the structure of communications implemented by ch...
research
10/07/2021

Evolutionary Computation-Assisted Brainwriting for Large-Scale Online Ideation

Brainstorming is an effective technique for offline ideation although th...

Please sign up or login with your details

Forgot password? Click here to reset