Complete multiparty session type projection with automata

E Li, F Stutz, T Wies, D Zufferey - International Conference on Computer …, 2023 - Springer
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 …

Verifying asynchronous interactions via communicating session automata

J Lange, N Yoshida - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
This paper proposes a sound procedure to verify properties of communicating session
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 …

Precise subty** for asynchronous multiparty sessions

S Ghilezan, J Pantović, I Prokić, A Scalas… - ACM Transactions on …, 2023 - dl.acm.org
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 …

Composition and decomposition of multiparty sessions

F Barbanera, M Dezani-Ciancaglini, I Lanese… - Journal of Logical and …, 2021 - Elsevier
Multiparty sessions are systems of concurrent processes, which allow several participants to
communicate by sending and receiving messages. Their overall behaviour can be …

[HTML][HTML] Precise subty** for synchronous multiparty sessions

S Ghilezan, S Jakšić, J Pantović, A Scalas… - Journal of Logical and …, 2019 - Elsevier
This paper proves the soundness and completeness, together referred to as preciseness, of
the subty** relation for a synchronous multiparty session calculus. We address …

[HTML][HTML] Undecidability of asynchronous session subty**

M Bravetti, M Carbone, G Zavattaro - Information and Computation, 2017 - Elsevier
Session types are used to describe communication protocols in distributed systems and, as
usual in type theories, session subty** characterizes substitutability of the communicating …

Generalising projection in asynchronous multiparty session types

R Majumdar, M Mukund, F Stutz, D Zufferey - arxiv preprint arxiv …, 2021 - arxiv.org
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 …

A formal theory of choreographic programming

L Cruz-Filipe, F Montesi, M Peressotti - Journal of Automated Reasoning, 2023 - Springer
Choreographic programming is a paradigm for writing coordination plans for distributed
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

SS Jongmans, N Yoshida - European Symposium on …, 2020 - library.oapen.org
A key open problem with multiparty session types (MPST) concerns their expressiveness:
current MPST have inflexible choice, no existential quantification over participants, and …