rust programming language typing discipline

However, existing MPST frameworks do not support protocols with dynamic unbounded participants, and cannot express many common programming patterns that require the introduction of new participants into a protocol. Multiparty Session Types (MPST) are a typing disciplines that guarantee the absence of deadlocks and communication errors in concurrent and distributed systems. We demonstrate the feasibility of our methodology and evaluate Teatrino with examples extended from both session type and distributed systems literature.Ĭastro-Perez D, Yoshida N, 2023, Dynamically Updatable Multiparty Session Protocols Generating Concurrent Go Code from Unbounded Protocols, ISSN: 1868-8969 We extend both Scribble and Effpi to support crash-stop behaviour. Teatrino extends the Scribble multiparty protocol language to generate protocol-conformingScala code, using the Effpi concurrent programming library. Our theory is implemented in the toolchain Teatrino, which provides correctness by construction. The sound and complete correspondence between global and local type semantics guarantees deadlock-freedom, protocol conformance, and liveness of typed processes in the presence of crashes.

Our approach requires no user-level syntax extensions for global types and features a formalisation of global semantics, which captures complex behaviours induced by crashed/crash handling processes. We augment asynchronous MPST and processes with crash handling branches. To address this limitation, we introduce Teatrino, a code generation toolchain that utilises asynchronous multiparty session types(MPST) with crash-stop semantics to support failure handling protocols. Yet this is in stark contrast with distributed systems in the real world. However, most session type approaches assume an ideal world: one in which everything is reliable and without failures. Session types provide a typing discipline for message-passing systems. Zhou F et al., 2023, Designing asynchronous multiparty protocols with crash-stop failures, European Conference on Object-Oriented Programming (ECOOP 2023), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Pages: 1:1-1:30, ISSN: 1868-8969

Rust programming language typing discipline