Scribbling Interactions with a Formal Foundation

Honda, Kohei; Mukhamedov, Aybek; Brown, Graham; Chen, Tzu‐Chun; Yoshida, Nobuko

doi:10.1007/978-3-642-19056-8_4

Cited by 78 publications

(68 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the sake of clarity, we did not add to our local type syntax other syntactical constructs such as parallel composition but such an extension is possible and could be considered, as it allows one to reach greater expressiveness [22]. Our work is motivated by ongoing collaborations with the Savara 1 and Scribble 2 projects [51,31] and OOI [44]. We are continuing the development of Scribble, its toolsuite and associated environments towards an integration into [44].…”

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

“…Type checking is strictly static and sessions do not exist in the semantics, thus in practice this can be implemented by a verification pass on annotated Java source code just before compilation. Kouzapas et al [2015] implement these ideas in a language/tool called Mungo and an associated tool called StMungo which translates channel session types, expressed in the Scribble language [Honda et al, 2011], into Mungo object sessions. Mungo is closely based on , using a nominal type system.…”

Section: Modular Session Types For Objects / Mungomentioning

confidence: 99%

“…The Scribble project [Honda et al, 2014[Honda et al, , 2011] is a collaboration between session types researchers and architects and engineers from industry towards the application of session types principles and techniques to current engineering practices. Building on the theory of multiparty session types (MPST) , Bettini et al, 2008b, this ongoing work tackles the challenges of adapting and implementing session types to meet real-world usage requirements.…”

Section: Scribblementioning

confidence: 99%

“…The Scribble language is a platform-independent description language for the specification of asynchronous, multiparty message passing protocols [Honda et al, 2014[Honda et al, , 2011. Scribble may be used to specify protocols from both the global (neutral) perspective and the local perspective of a particular participant (abstracted as a role); at heart, the Scribble language is an engineering incarnation of the notation for global and local types in formal MPST systems and their correctness conditions.…”

Section: Scribblementioning

confidence: 99%

See 1 more Smart Citation

Behavioral Types in Programming Languages

Ancona

Bono

Bravetti

et al. 2016

FNT in Programming Languages

Self Cite

View full text Add to dashboard Cite

International audienceA recent trend in programming language research is to use behavioral type theory to ensure various correctness properties of largescale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their representation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to design and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types

show abstract

“…Global protocols serve as a guidance for a programmer to write safe programs, representing a type abstraction of expressive communication structures (such as sequencing, choice, broadcast, synchronisation and recursion). The toolchain uses a language Scribble [16,31] for describing the multiparty session types in a Java-like syntax.…”

Section: Introductionmentioning

confidence: 99%

Multiparty Session C: Safe Parallel Programming with Message Optimisation

Yoshida

Honda

2012

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. This paper presents a new efficient programming toolchain for message-passing parallel algorithms which can fully ensure, for any typable programs and for any execution path, deadlock-freedom, communication safety and global progress through a static checking. The methodology is embodied as a multiparty session-based programming environment for C and its runtime libraries, which we call Session C. Programming starts from specifying a global protocol for a target parallel algorithm, using a protocol description language. From this global protocol, the projection algorithm generates endpoint protocols, based on which each endpoint C program is designed and implemented with a small number of concise session primitives. The endpoint protocol can further be refined to a more optimised protocol through subtyping for asynchronous communication, preserving original safety guarantees. The underlying theory can ensure that the complexity of the toolchain stays in polynomial time against the size of programs. We apply this framework to representative parallel algorithms with complex communication topologies. The benchmark results show that Session C performs competitively against MPI.

show abstract

Scribbling Interactions with a Formal Foundation

Cited by 78 publications

References 33 publications

Monitoring Networks through Multiparty Session Types

Monitoring Networks through Multiparty Session Types

Behavioral Types in Programming Languages

Multiparty Session C: Safe Parallel Programming with Message Optimisation

Contact Info

Product

Resources

About