Complete multiparty session type projection with automata
Multiparty session types (MSTs) are a type-based approach to verifying communication
protocols. Central to MSTs is a projection operator: a partial function that maps protocols …
protocols. Central to MSTs is a projection operator: a partial function that maps protocols …
Verifying asynchronous interactions via communicating session automata
This paper proposes a sound procedure to verify properties of communicating session
automata (csa), ie, communicating automata that include multiparty session types. We …
automata (csa), ie, communicating automata that include multiparty session types. We …
Deadlock-free asynchronous message reordering in rust with multiparty session types
Z Cutner, N Yoshida, M Vassor - Proceedings of the 27th ACM SIGPLAN …, 2022 - dl.acm.org
Rust is a modern systems language focused on performance and reliability. Complementing
Rust's promise to provide" fearless concurrency", developers frequently exploit …
Rust's promise to provide" fearless concurrency", developers frequently exploit …
Precise subty** for asynchronous multiparty sessions
Session subty** is a cornerstone of refinement of communicating processes: A process
implementing a session type (ie, a communication protocol) T can be safely used whenever …
implementing a session type (ie, a communication protocol) T can be safely used whenever …
Composition and decomposition of multiparty sessions
Multiparty sessions are systems of concurrent processes, which allow several participants to
communicate by sending and receiving messages. Their overall behaviour can be …
communicate by sending and receiving messages. Their overall behaviour can be …
[HTML][HTML] Precise subty** for synchronous multiparty sessions
This paper proves the soundness and completeness, together referred to as preciseness, of
the subty** relation for a synchronous multiparty session calculus. We address …
the subty** relation for a synchronous multiparty session calculus. We address …
[HTML][HTML] Undecidability of asynchronous session subty**
Session types are used to describe communication protocols in distributed systems and, as
usual in type theories, session subty** characterizes substitutability of the communicating …
usual in type theories, session subty** characterizes substitutability of the communicating …
Generalising projection in asynchronous multiparty session types
Multiparty session types (MSTs) provide an efficient methodology for specifying and verifying
message passing software systems. In the theory of MSTs, a global type specifies the …
message passing software systems. In the theory of MSTs, a global type specifies the …
A formal theory of choreographic programming
Choreographic programming is a paradigm for writing coordination plans for distributed
systems from a global point of view, from which correct-by-construction decentralised …
systems from a global point of view, from which correct-by-construction decentralised …
[PDF][PDF] Exploring type-level bisimilarity towards more expressive multiparty session types
A key open problem with multiparty session types (MPST) concerns their expressiveness:
current MPST have inflexible choice, no existential quantification over participants, and …
current MPST have inflexible choice, no existential quantification over participants, and …