Zooid: a DSL for Certified Multiparty Computation

03/18/2021
by   David Castro-Perez, et al.
0

We design and implement Zooid, a domain specific language for certified multiparty communication, embedded in Coq and implemented atop our mechanisation framework of asynchronous multiparty session types (the first of its kind). Zooid provides a fully mechanised metatheory for the semantics of global and local types, and a fully verified end-point process language that faithfully reflects the type-level behaviours and thus inherits the global types properties such as deadlock freedom, protocol compliance, and liveness guarantees.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2018

On Urgency in Asynchronous Timed Session Types

We study an urgent semantics of asynchronous timed session types, where ...
research
05/10/2023

Designing Asynchronous Multiparty Protocols with Crash-Stop Failures

Session types provide a typing discipline for message-passing systems. H...
research
03/02/2023

Intrinsically Typed Sessions With Callbacks

All formalizations of session types rely on linear types for soundness a...
research
02/01/2021

Global types and event structure semantics for asynchronous multiparty sessions

We propose an interpretation of multiparty sessions with asynchronous co...
research
11/23/2021

Deconfined Global Types for Asynchronous Sessions

Multiparty sessions with asynchronous communications and global types pl...
research
01/25/2023

MAGπ: Types for Failure-Prone Communication

Multiparty Session Types (MPST) are a typing discipline for communicatio...
research
10/01/2021

Deadlock Freedom for Asynchronous and Cyclic Process Networks

This paper considers the challenging problem of establishing deadlock fr...

Please sign up or login with your details

Forgot password? Click here to reset