FTMPST: Fault-Tolerant Multiparty Session Types
Multiparty session types are designed to abstractly capture the structure of communication protocols and verify behavioural properties. One important such property is progress, i.e., the absence of deadlock. Distributed algorithms often resemble multiparty communication protocols. But proving their...
Saved in:
Published in | Logical methods in computer science Vol. 19, Issue 4 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Logical Methods in Computer Science e.V
01.01.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Multiparty session types are designed to abstractly capture the structure of
communication protocols and verify behavioural properties. One important such
property is progress, i.e., the absence of deadlock. Distributed algorithms
often resemble multiparty communication protocols. But proving their
properties, in particular termination that is closely related to progress, can
be elaborate. Since distributed algorithms are often designed to cope with
faults, a first step towards using session types to verify distributed
algorithms is to integrate fault-tolerance. We extend multiparty session types
to cope with system failures such as unreliable communication and process
crashes. Moreover, we augment the semantics of processes by failure patterns
that can be used to represent system requirements (as, e.g., failure
detectors). To illustrate our approach we analyse a variant of the well-known
rotating coordinator algorithm by Chandra and Toueg. |
---|---|
ISSN: | 1860-5974 1860-5974 |
DOI: | 10.46298/lmcs-19(4:14)2023 |