A Multiparty Multi-session Logic

Bocchi, Laura; Demangeon, Romain; Yoshida, Nobuko

doi:10.1007/978-3-642-41157-1_7

Cited by 10 publications

(16 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We aim to construct a simple and reliable way to raise and catch exceptions in asynchronous networks. Another direct extension of this work would be the addition of states (memories) to the syntax, as described in [8,15]. It would require the monitors to maintain a model of the state of the applications being monitored, which can be easily formalised in our setting.…”

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

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

show abstract

“…In any case, ac is updated and maps the callee to a new postcondition. Rules (4) and (5) are straightforward. As usual, projection is undefined if no rule matches, and we omit ac ⊥ and write just G X.…”

Section: Behavioral-type-based Stateful Specificationmentioning

confidence: 99%

“…Rule (4) is another case of the first one, in case two repetitions are succeeding each other. Finally, rule (5) adds the invariant to the processes inside the repetition. This rule enables the use of the invariant in the first method of the repetition and ensures that the last method reestablishes the invariant.…”

Section: Definition 18 (Projection Rules For Loops)mentioning

confidence: 99%

See 1 more Smart Citation

Stateful Behavioral Types for Active Objects

Kamburjan

Chen

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

It is notoriously hard to correctly implement a multiparty protocol which involves asynchronous/concurrent interactions and constraints on states of multiple participants. To assist developers in implementing such protocols, we propose a novel specification language to specify interactions within multiple object-oriented actors and the sideeffects on heap memory of those actors. A behavioral-type-based analysis is presented for type checking. Our specification language formalizes a protocol as a global type, which describes the procedure of asynchronous method calls, the usage of futures, and the heap side-effects with a firstorder logic. To characterize runs of instances of types, we give a modeltheoretic semantics for types and translate them into logical constraints over traces. We prove protocol adherence: If a program is well-typed w.r.t. a protocol, then every trace of the program adheres to the protocol, i.e., every trace is a model for the formula of the protocol's type.

show abstract

“…However, these works inspire several future directions for our framework. Extensions allowing dynamic time-passing as in [SG13] and [LZ02] at the π -calculus level are possible, for instance, by extending with time the approaches in [BHTY10] and [BDY12], in which the global specifications directly model properties of the message contents. A recent work [HNY + 13, DHH + 15] introduces exception handling constructs to the Scribble toolchain.…”

Section: Tractable Verification Of Distributed Systemsmentioning

confidence: 99%

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

A Multiparty Multi-session Logic

Cited by 10 publications

References 22 publications

Monitoring Networks through Multiparty Session Types

Monitoring Networks through Multiparty Session Types

Stateful Behavioral Types for Active Objects

Timed runtime monitoring for multiparty conversations

Contact Info

Product

Resources

About