Timed Multiparty Session Types

Bocchi, Laura; Yang, Weizhen; Yoshida, Nobuko

doi:10.1007/978-3-662-44584-6_29

Cited by 41 publications

(144 citation statements)

References 16 publications

Supporting

Mentioning

144

Contrasting

Order By: Relevance

“…Our next efforts include the modification of the type theory to cater for recursive behavior, the generation of distributed implementations (e.g. EndPoint Projection [8]), and considerations of compensating [7,9,29] and timed behavior [6,5]. Type checking is computationally expensive, because for each collective interaction one must perform the analysis on each subset of participants involved.…”

Section: Discussionmentioning

confidence: 99%

Enforcing Availability in Failure-Aware Communicating Systems

López

Nielson

2016

Formal Techniques for Distributed Objects, Components, and Systems

View full text Add to dashboard Cite

Abstract. Choreographic programming is a programming-language design approach that drives error-safe protocol development in distributed systems. Motivated by challenging scenarios in Cyber-Physical Systems (CPS), we study how choreographic programming can cater for dynamic infrastructures where the availability of components may change at runtime. We introduce the Global Quality Calculus (GCq), a process calculus featuring novel operators for multiparty, partial and collective communications; we provide a type discipline that controls how partial communications refer only to available components; and we show that well-typed choreographies enjoy progress.

show abstract

Section: Discussionmentioning

confidence: 99%

Enforcing Availability in Failure-Aware Communicating Systems

López

Nielson

2016

Formal Techniques for Distributed Objects, Components, and Systems

View full text Add to dashboard Cite

show abstract

“…The theoretical framework developed in this article is extensible as a basis for other applications as demonstrated in our recent dynamic monitoring implementations for distributed actors [42] and timers [41]. For instance, the work in [41] extends run-time monitoring to real-time processes: monitors verify the punctuality of interactions against time constraints expressed as a timed extension of Scribble based on timed MPST [10].…”

Section: Discussionmentioning

confidence: 99%

Monitoring Networks through Multiparty Session Types

Bocchi

Chen

Demangeon

et al. 2013

Formal Techniques for Distributed Systems

Self Cite

View full text Add to dashboard Cite

In large-scale distributed infrastructures, applications are realised through communications among distributed components. The need for methods for assuring safe interactions in such environments is recognised, however the existing frameworks, relying on centralised verification or restricted specification methods, have limited applicability. This paper proposes a new theory of monitored π -calculus with dynamic usage of multiparty session types (MPST), offering a rigorous foundation for safety assurance of distributed components which asynchronously communicate through multiparty sessions. Our theory establishes a framework for semantically precise decentralised run-time enforcement and provides reasoning principles over monitored distributed applications, which complement existing static analysis techniques. We introduce asynchrony through the means of explicit routers and global queues, and propose novel equivalences between networks, that capture the notion of interface equivalence, i.e. equating networks offering the same services to a user. We illustrate our static-dynamic analysis system with an ATM protocol as a running example and justify our theory with results: satisfaction equivalence, local/global safety and transparency, and session fidelity.

show abstract

“…Recent work [BYY14a] extends Multiparty Session Types (MPSTs) with time, to enable the verification of realtime distributed systems. This extension with time allows specifications (i.e., timed-MPSTs) to express properties on the causalities of interactions, on the carried data types, and on the times in which interactions occur.…”

Section: Backgroundsmentioning

confidence: 99%

“…This extension with time allows specifications (i.e., timed-MPSTs) to express properties on the causalities of interactions, on the carried data types, and on the times in which interactions occur. The work in [BYY14a] enables modular static type checking of distributed implementations (i.e., processes in a session π -calculus) against timed-MPSTs.…”

Section: Backgroundsmentioning

confidence: 99%

See 1 more Smart Citation

Timed runtime monitoring for multiparty conversations

2017

Self Cite

View full text Add to dashboard Cite

Abstract. We propose a dynamic verification framework for protocols in real-time distributed systems. The framework is based on Scribble, a tool-chain for design and verification of choreographies based on multiparty session types, which we have developed with our industrial partners. Drawing from recent work on multiparty session types for real-time interactions, we extend Scribble with clocks, resets, and clock predicates in order to constrain the times in which interactions occur. We present a timed API for Python to program distributed implementations of Scribble specifications. A dynamic verification framework ensures the safe execution of applications written with our timed API: we have implemented dedicated runtime monitors that check that each interaction occurs at a correct timing with respect to the corresponding Scribble specification. To demonstrate the practicality of the proposed framework, we express and verify four categories of widely used temporal patterns from use cases in literature. We analyse the performance of our implementation via benchmarking and show negligible overhead.

show abstract

Timed Multiparty Session Types

Cited by 41 publications

References 16 publications

Enforcing Availability in Failure-Aware Communicating Systems

Enforcing Availability in Failure-Aware Communicating Systems

Monitoring Networks through Multiparty Session Types

Timed runtime monitoring for multiparty conversations

Contact Info

Product

Resources

About