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.

RecordFlux: Formal Message Specification and Generation of Verifiable Binary Parsers

3DGen: AI-Assisted Generation of Provably Correct Binary Format Parsers

DY Fuzzing: Formal Dolev-Yao Models Meet Cryptographic Protocol Fuzz Testing

Leveraging Textual Specifications for Grammar-Based Fuzzing of Network Protocols

Adaptive Exploit Generation against Security Devices and Security APIs

Fence - An Efficient Parser with Ambiguity Support for Model-Driven Language Specification

Lifting Network Protocol Implementation to Precise Format Specification with Security Applications

Toward a taxonomy of communications security models

CryptoFormalEval: Integrating LLMs and Formal Verification for Automated Cryptographic Protocol Vulnerability Detection

Height zeta functions of toric bundles over flag varieties

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

Building Executable Secure Design Models for Smart Contracts with Formal Methods

Formal Verification Platform As a Service: WebAssembly Vulnerability Detection Application.

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

A Generic Methodology for the Modular Verification of Security Protocol Implementations (extended version)

Verify-Pro: A Framework for Server Authentication Using Communication Protocol Dialects.

A Language for Secure Requirement Description Based on Information Flow

Formal Specification of a Security Framework for Smart Contracts

Building High-Performance Application Protocol Parsers on Multi-core Architectures

ParsEval: Evaluation of Parsing Behavior using Real-world Out-in-the-wild X.509 Certificates

Automatic verification of transparency protocols (extended version)