Search papers, labs, and topics across Lattice.
This paper introduces a novel global-type framework extending Multiparty Session Types (MPST) with explicit failure semantics and dynamic participant management to better model complex web applications. The framework defines syntax and operational semantics for these enriched global types, ensuring coherence preservation even in the presence of failures. This allows for formal reasoning about communication safety in web applications subject to failures and dynamic workflows.
Guaranteeing communication safety in highly-concurrent web applications just got easier: this work introduces a global-type framework that extends Multiparty Session Types with explicit failure semantics and dynamic participation.
Modern web applications combine persistent state updates, concurrent interactions, and unreliable communication with external services. Failures such as timeouts can occur after partial state changes, producing temporary inconsistencies whose resolution depends on liveness properties that are often not verified in practice. Although formal methods offer rigorous guarantees for reasoning about complex software, they remain rarely adopted in enterprise settings due to their perceived complexity and lack of practical automation. Multiparty Session Types (MPST) offer strong guarantees for communication safety, yet they do not account for the interplay between state evolution, dynamic workflow structure, and failure behaviour that are essential for reasoning about the correctness of real web applications. This paper introduces a global-type framework that equips MPST with explicit failure semantics and dynamic participation. We define the syntax and operational semantics of these enriched global types and establish core properties, including coherence preservation. This foundation enables formal reasoning about communications in web applications where failures may occur, and lays the groundwork for future stateful extensions and automated verification of liveness properties.
