Session types in Elixir

Tabone, Gerard; Francalanza, Adrian

doi:10.1145/3486601.3486708

Cited by 6 publications

(2 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consequently, desirable properties about communication, e.g., type safety (communication occurs error-free), protocol compliance (or session fidelity; processes behave according to their predefined protocol), and deadlock freedom (processes do not get stuck waiting), can be statically determined by a type checker. To this aim, session types have been implemented in various programming languages, including Java [18,11], Go [21], Haskell [17,26], Scala [31], Rust [19], Elixir [33].…”

Section: Introductionmentioning

confidence: 99%

MAG$π$: Types for Failure-Prone Communication

Brun¹,

Dardha²

2023

Preprint

View full text Add to dashboard Cite

Multiparty Session Types (MPST) are a typing discipline for communication-centric systems, guaranteeing communication safety, deadlock freedom and protocol compliance. Several works have emerged which model failures and introduce fault-tolerance techniques. However, such works often make assumptions on the underlying network, e.g., TCP-based communication where messages are guaranteed to be delivered; or adopt centralised reliable nodes and an ad-hoc notion of reliability; or address only a single kind of failure, e.g., node crash failures. In this work, we develop MAGπ-a Multiparty, Asynchronous and Generalised π-calculus, which is the first language and type system to accommodate in unison: (i) the widest range of non-Byzantine faults, including message loss, delays and reordering; crash failures and link failures; and network partitioning; (ii) a novel and most general notion of reliability, taking into account the viewpoint of each participant in the protocol; (iii) the spectrum of network assumptions from the lowest UDP-based network programming to the TCP-based application level. We prove subject reduction and session fidelity; process properties, (deadlock freedom, termination); failure-handling safety and reliability adherence.

show abstract

Section: Introductionmentioning

confidence: 99%

MAG$π$: Types for Failure-Prone Communication

Brun¹,

Dardha²

2023

Preprint

View full text Add to dashboard Cite

show abstract

Section: Introductionmentioning

confidence: 99%

MAG$$\pi $$: Types for Failure-Prone Communication

Brun

Dardha

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Multiparty Session Types (MPST) are a typing discipline for communication-centric systems, guaranteeing communication safety, deadlock freedom and protocol compliance. Several works have emerged which model failures and introduce fault-tolerance techniques. However, such works often make assumptions on the underlying network, e.g., assuming TCP-based communication where messages are guaranteed to be delivered; or adopting centralised reliable nodes and ad-hoc notions of reliability; or only addressing a single kind of failure, such as node crashes. In this work, we develop MAG$$\pi $$ π —a Multiparty, Asynchronous and Generalised $$\pi $$ π -calculus, which is the first language and type system to accommodate in unison: (i) the widest range of non-Byzantine faults, including message loss, delays and reordering; crash and link failures; and network partitioning; (ii) a novel and most general notion of reliability, taking into account the viewpoint of each participant in the protocol; (iii) a spectrum of network assumptions from the lowest UDP-based network programming to the TCP-based application level. We prove subject reduction and session fidelity; process properties (deadlock freedom, termination, etc.); failure-handling safety and reliability adherence.

show abstract

ElixirST: A session-based type system for Elixir modules

Francalanza

Tabone

2023

Journal of Logical and Algebraic Methods in Programming

View full text Add to dashboard Cite

Session types in Elixir

Cited by 6 publications

References 32 publications

MAG$π$: Types for Failure-Prone Communication

MAG$π$: Types for Failure-Prone Communication

MAG$$\pi $$: Types for Failure-Prone Communication

ElixirST: A session-based type system for Elixir modules

Contact Info

Product

Resources

About