Abstract:Multiparty message-passing protocols are notoriously difficult to design, due to interaction mismatches that lead to errors such as deadlocks. Existing protocol specification formats have been developed to prevent such errors (e.g. multiparty session types (MPST)). In order to further constrain protocols, specifications can be extended with refinements, i.e. logical predicates to control the behaviour of the protocol based on previous values exchanged. Unfortunately, existing refinement theories and implementations are tightly coupled with specification formats. This paper proposes a framework for multiparty message-passing protocols with refinements and its implementation in Rust. Our work decouples correctness of refinements from the underlying model of computation, which results in a specification-agnostic framework. Our contributions are threefold. First, we introduce a trace system which characterises valid refined traces, i.e. a sequence of sending and receiving actions correct with respect to refinements. Second, we give a correct model of computation named refined communicating system (RCS), which is an extension of communicating automata systems with refinements. We prove that RCS only produce valid refined traces. We show how to generate RCS from mainstream protocol specification formats, such as refined multiparty session types (RMPST) or refined choreography automata. Third, we illustrate the flexibility of the framework by developing both a static analysis technique and an improved model of computation for dynamic refinement evaluation. Finally, we provide a Rust toolchain for decentralised RMPST, evaluate our implementation with a set of benchmarks from the literature, and observe that refinement overhead is negligible.

Discourje: Run-Time Verification of Communication Protocols in Clojure -- Live at Last (Technical Report)

Model Checking with Fairness Assumptions Using Pat

Less is More Revisit

Stay Safe under Panic: Affine Rust Programming with Multiparty Session Types

Refinements for Multiparty Message-Passing Protocols: Specification-agnostic theory and implementation

Secure Execution of Distributed Session Programs

Fearless Asynchronous Communications with Timed Multiparty Session Protocols

Towards deductive verification of MPI programs against session types

Partial Typing for Asynchronous Multiparty Sessions

Sound Verification of Security Protocols: From Design to Interoperable Implementations (extended version)

Correctly Communicating Software: Distributed, Asynchronous, and Beyond (extended version)

Actris 2.0: Asynchronous Session-Type Based Reasoning in Separation Logic

Automated Modular Verification for Race-Free Channels with Implicit and Explicit Synchronization

Constraint-based verification of abstract models of multitreaded programs

Proving and Disproving Programs with Shared Mutable Data

Multiparty Session Types, Beyond Duality (Abstract)

Correctness Witnesses for Concurrent Programs: Bridging the Semantic Divide with Ghosts (Extended Version)

Remote attestation on function execution (work-in-progress)

Session Types With Multiple Senders Single Receiver (report version)

Communicating Concurrent Functions

A Session Type System for Asynchronous Unreliable Broadcast Communication