Filters








364 Hits in 6.2 sec

Global types and event structure semantics for asynchronous multiparty sessions [article]

Ilaria Castellani, Paola Giannini
2022 arXiv   pre-print
We introduce a new notion of global type for asynchronous multiparty sessions, ensuring the expected properties for sessions, including progress.  ...  We propose an interpretation of multiparty sessions with asynchronous communication as Flow Event Structures.  ...  We are indebted to Francesco Dagnino for suggesting a simplification in the definition of input/output matching for asynchronous global types.  ... 
arXiv:2102.00865v5 fatcat:o2eelkoj4vdepkydnom5vwmjja

Behavioural Analysis of Sessions Using the Calculus of Structures [chapter]

Gabriel Ciobanu, Ross Horne
2016 Lecture Notes in Computer Science  
The approach involves specifications of global and local sessions inspired by the Scribble language.  ...  Firstly, the calculus can be used to determine whether local sessions can be compose in a type safe fashion such that sessions are capable of successfully completing.  ...  This work is supported by a grant of the Romanian National Authority for Scientific Research, project number PN-II-ID-PCE-2011-3-0919.  ... 
doi:10.1007/978-3-319-41579-6_8 fatcat:gcfv6fzskbak7ezjdjadxymoo4

Practical interruptible conversations: distributed dynamic verification with multiparty session types and Python

Romain Demangeon, Kohei Honda, Raymond Hu, Rumyana Neykova, Nobuko Yoshida
2014 Formal methods in system design  
Drawn from our industrial collaborations [40, 34] on Scribble, a choreography description language based on multiparty session types, and its theoretical foundations [20] , this article proposes a dynamic  ...  We then implement a concise API for conversation programming with interrupts in Python that enables session types properties to be dynamically verified for distributed processes.  ...  Acknowledgements We thank Gary Brown, Matthew Arrot and the Scribble team for discussions and collaborations.  ... 
doi:10.1007/s10703-014-0218-8 fatcat:j2ns5fnyzje53nt7ybhi7cz65a

On the Expressiveness of Multiparty Sessions

Romain Demangeon, Nobuko Yoshida, Marc Herbstritt
2015 Foundations of Software Technology and Theoretical Computer Science  
This paper explores expressiveness of asynchronous multiparty sessions.  ...  For a given protocol we define several denotations, based on traces of events, corresponding to the different implementations and compare them.  ...  Session type expressiveness This paper explores and compares expressiveness of different semantics for asynchronous multiparty sessions in the literature, based on message traces.  ... 
doi:10.4230/lipics.fsttcs.2015.560 dblp:conf/fsttcs/DemangeonY15 fatcat:wredva6edze45pm22fa6v2y5ya

Practical Interruptible Conversations [chapter]

Raymond Hu, Rumyana Neykova, Nobuko Yoshida, Romain Demangeon, Kohei Honda
2013 Lecture Notes in Computer Science  
Drawn from our industrial collaborations [40, 34] on Scribble, a choreography description language based on multiparty session types, and its theoretical foundations [20] , this article proposes a dynamic  ...  We then implement a concise API for conversation programming with interrupts in Python that enables session types properties to be dynamically verified for distributed processes.  ...  Acknowledgements We thank Gary Brown, Matthew Arrot and the Scribble team for discussions and collaborations.  ... 
doi:10.1007/978-3-642-40787-1_8 fatcat:xah5ce63t5cxlpvnyd2fl4efo4

Zooid: a DSL for certified multiparty computation: from mechanised metatheory to certified multiparty processes

David Castro-Perez, Francisco Ferreira, Lorenzo Gheri, Nobuko Yoshida
2021 Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation  
We design and implement Zooid, a domain specific language for certified multiparty communication, embedded in Coq and implemented atop our mechanisation framework of asynchronous multiparty session types  ...  Zooid provides a fully mechanised metatheory for the semantics of global and local types, and a fully verified end-point process language that faithfully reflects the typelevel behaviours and thus inherits  ...  Acknowledgments We thank the PLDI reviewers for their careful reviews and suggestions. We thank Fangyi Zhou for their comments and for helping testing the artifact.  ... 
doi:10.1145/3453483.3454041 fatcat:jecdohk6nrhg5lapdsa47c3vzm

Synchronous Multiparty Session Types

Andi Bejleri, Nobuko Yoshida
2009 Electronical Notes in Theoretical Computer Science  
Synchronous communication is useful to model multiparty sessions where control for timing events and strong sequentially order of messages are essential to the problem specification.  ...  This paper continues the work on multiparty session types initiated by Honda et al. [13] for synchronous communications.  ...  P Related and Future Work Synchronous Session Types Multiparty session types have been firstly studied for asynchronous communication calculi [13, 5] .  ... 
doi:10.1016/j.entcs.2009.06.002 fatcat:iuzavxkyojdoffgzdl2v32tzcy

Event-based run-time adaptation in communication-centric systems

Cinzia Di Giusto, Jorge A. Pérez
2016 Formal Aspects of Computing  
We provide soundness results for binary and multiparty protocols.  ...  This paper presents a model of session-based concurrency with mechanisms for run-time adaptation.  ...  This research was partially supported by a Short-Term Scientific Mission grant to Di Giusto from COST Action IC1201: Behavioural Types for Reliable Large-Scale Software Systems.  ... 
doi:10.1007/s00165-016-0377-z fatcat:dqiglmrt3ncovoc4bfepzx5xqi

Communication-safe web programming in TypeScript with routed multiparty session types

Anson Miu, Francisco Ferreira, Nobuko Yoshida, Fangyi Zhou
2021 Proceedings of the 30th ACM SIGPLAN International Conference on Compiler Construction  
We present STScript, a toolchain that generates TypeScript APIs for communication-safe web development over Web-Sockets, and RouST, a new session type theory that supports multiparty communications with  ...  The generated APIs build upon TypeScript concurrency practices, complement the event-driven style of programming in full-stack web development, and are compatible with the Node.js runtime for server-side  ...  j) = p; and subj(via⟨s⟩(pq?j)) = subj(pq?j) = q. LTS Semantics over Global Types. The LTS semantics models asynchronous communication to reflect our implementation.  ... 
doi:10.1145/3446804.3446854 fatcat:o3rgcbltg5a7njqygma7z3xvru

Service Equivalence via Multiparty Session Type Isomorphisms

Assel Altayeva, Nobuko Yoshida
2019 Electronic Proceedings in Theoretical Computer Science  
We achieve this by employing trace semantics over a collection of local types and introducing meta abstractions over the syntax of global types.  ...  We utilise the theory of Multiparty Session Types (MPST).  ...  Our future work includes the extensions to subtyping, sessions with interruptions, and asynchronous semantics.  ... 
doi:10.4204/eptcs.291.1 fatcat:uzr4semqirf5njtqjyubfolfr4

Scribbling Interactions with a Formal Foundation [chapter]

Kohei Honda, Aybek Mukhamedov, Gary Brown, Tzu-Chun Chen, Nobuko Yoshida
2011 Lecture Notes in Computer Science  
, called session types.  ...  The execution of a largescale distributed system consists of many structured conversations (or sessions) whose protocols can be clearly and accurately specified using a theory of types for the π-calculus  ...  We thank Raymond Hu, Matthew Rawlings and Munindar Singh for their comments.  ... 
doi:10.1007/978-3-642-19056-8_4 fatcat:76cikyol4zh7dcywj6gizh3uoe

Asynchronous Distributed Monitoring for Multiparty Session Enforcement [chapter]

Tzu-Chun Chen, Laura Bocchi, Pierre-Malo Deniélou, Kohei Honda, Nobuko Yoshida
2012 Lecture Notes in Computer Science  
The underlying theory is based on multiparty session types with logical assertions (MPSA), an expressive protocol specification language that supports runtime validation through monitoring.  ...  We prove monitor transparency, communication conformance, and global session fidelity in the presence of possibly unsafe endpoints.  ...  Since, in distributed processes, the sending events and the receiving events are decoupled, and because external monitors can only observe asynchronously exchanged messages, the semantic account of global  ... 
doi:10.1007/978-3-642-30065-3_2 fatcat:3nci75nklzenjpjbr7yngjngwi

Choreography Automata [chapter]

Franco Barbanera, Ivan Lanese, Emilio Tuosto
2020 Lecture Notes in Computer Science  
We consider both the standard asynchronous semantics of communicating systems and a synchronous variant of it.  ...  For both, the projections of well-formed automata are proved to be live as well as lock-and deadlockfree.  ...  protocols [27] , choreographies [14, 31, 40] , global graphs [48] and multiparty session types [17, 28, 30] .  ... 
doi:10.1007/978-3-030-50029-0_6 fatcat:vjcgidp5kfh6xg63zkqoktiuru

Foundations of Session Types and Behavioural Contracts

Hans Hüttel, Emilio Tuosto, Hugo Torres Vieira, Gianluigi Zavattaro, Ivan Lanese, Vasco T. Vasconcelos, Luís Caires, Marco Carbone, Pierre-Malo Deniélou, Dimitris Mostrous, Luca Padovani, António Ravara
2016 ACM Computing Surveys  
Two related important notions of behavioural types are those of session types and behavioural contracts. This article surveys the main accomplishments of the last 20 years within these two approaches.  ...  Behavioural type systems, usually associated to concurrent or distributed computations, encompass concepts such as interfaces, communication protocols, and contracts, in addition to the traditional input  ...  ] for asynchronous multiparty sessions.  ... 
doi:10.1145/2873052 fatcat:zpqnnmimwrglxeulwo4duwqbw4

Communication-Safe Web Programming in TypeScript with Routed Multiparty Session Types [article]

Anson Miu
2021 arXiv   pre-print
We present STScript, a toolchain that generates TypeScript APIs for communication-safe web development over WebSockets, and RouST, a new session type theory that supports multiparty communications with  ...  The generated APIs build upon TypeScript concurrency practices, complement the event-driven style of programming in full-stack web development, and are compatible with the Node.js runtime for server-side  ...  Acknowledgments We thank the CC reviewers for their comments and suggestions. We thank Neil Sayers for testing the artifact.  ... 
arXiv:2101.04622v1 fatcat:2bnuhqw5gfagdkoxixnepuf5mi
« Previous Showing results 1 — 15 out of 364 results