Filters








152 Hits in 4.8 sec

Generalising Projection in Asynchronous Multiparty Session Types [article]

Rupak Majumdar, Madhavan Mukund, Felix Stutz, Damien Zufferey
2021 arXiv   pre-print
In this paper, we generalise the standard projection operation in MSTs.  ...  Multiparty session types (MSTs) provide an efficient methodology for specifying and verifying message passing software systems.  ...  C O N C U R 2 0 2 1 30:12 Generalising Projection in Asynchronous Multiparty Session Types ▶ Proposition 15.  ... 
arXiv:2107.03984v2 fatcat:nqgsr3rllba4jot6ay7hy4icky

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

Gabriel Ciobanu, Ross Horne
2016 Lecture Notes in Computer Science  
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.  ...  The approach is made possible by the calculus of structuresa deep inference proof calculus, generalising the sequent calculus, where inference rules are applied in any context.  ...  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

A Gentle Introduction to Multiparty Asynchronous Session Types [chapter]

Mario Coppo, Mariangiola Dezani-Ciancaglini, Luca Padovani, Nobuko Yoshida
2015 Lecture Notes in Computer Science  
This article provides a gentle introduction to multiparty session types, a class of behavioural types specifically targeted at describing protocols in distributed systems based on asynchronous communication  ...  We start illustrating our calculus with simple yet comprehensive examples in §2. The calculus of asynchronous, multiparty sessions is the content of §3.  ...  The research reported in this chapter has been partially supported by COST IC1201.  ... 
doi:10.1007/978-3-319-18941-3_4 fatcat:uf5uiwxt2zf77kyycjjsiwkyjq

Multiparty Compatibility in Communicating Automata: Characterisation and Synthesis of Global Session Types [article]

Pierre-Malo Deniélou, Nobuko Yoshida
2013 arXiv   pre-print
To construct a global specification from a set of distributed uncontrolled behaviours, this paper explores the problem of fully characterising multiparty session types in terms of communicating automata  ...  Multiparty session types are a type system that can ensure the safety and liveness of distributed peers via the global specification of their interactions.  ...  Second, the well-formedness condition corresponding to projectability in classical multiparty session types needs to take into account the complex control flows of generalised multiparty session types.  ... 
arXiv:1304.1902v1 fatcat:pfnisup2nzahhpftgpv5bb34oq

Multiparty Classical Choreographies [article]

Marco Carbone, Luis Cruz-Filipe, Fabrizio Montesi, Agata Murawska
2018 arXiv   pre-print
We present Multiparty Classical Choreographies (MCC), a language model where global descriptions of communicating systems (choreographies) implement typed multiparty sessions.  ...  Typing is achieved by generalising classical linear logic to judgements that explicitly record parallelism by means of hypersequents.  ...  The first work that typed choreographies using multiparty session types is [8] . The idea of mixing choreographies with processes using multiparty session types is from [19] .  ... 
arXiv:1808.05088v3 fatcat:jtkdhao4dzcvdew4pzhkyaoxsi

Multiparty Session Types Meet Communicating Automata [chapter]

Pierre-Malo Deniélou, Nobuko Yoshida
2012 Lecture Notes in Computer Science  
On one hand, we present a generalised variant of multiparty session types that have a direct semantical correspondence to CFSMs.  ...  On the other hand, multiparty session types allow us to identify a new class of CF-SMs that automatically enjoy the aforementioned properties, generalising Gouda et al's work [12] (for two machines) to  ...  Our generalised multiparty session type framework can be summarised by the following diagram: Generalised Global Type Projection / / Local Types ≈ CFSMs (MSA) Type checking / / General Multiparty Processes  ... 
doi:10.1007/978-3-642-28869-2_10 fatcat:b5gr7ngjxnadpkncmfbputuafu

Less is more: multiparty session types revisited

Alceste Scalas, Nobuko Yoshida
2019 Proceedings of the ACM on Programming Languages (PACMPL)  
Multiparty Session Types (MPST) are a typing discipline ensuring that a message-passing process implements a given multiparty session protocol, without errors.  ...  In this paper, we propose a new, generalised MPST theory.  ...  This work was partially supported by EPSRC (projects EP/K034413/1, EP/K011715/1, EP/L00058X/1, EP/N027833/1, EP/N028201/1), and by the EU COST Action CA15123 (łEUTypesž).  ... 
doi:10.1145/3290343 fatcat:ickhsd2d7vdo5gyc5oe52ax3fm

Global Principal Typing in Partially Commutative Asynchronous Sessions [chapter]

Dimitris Mostrous, Nobuko Yoshida, Kohei Honda
2009 Lecture Notes in Computer Science  
We generalise a theory of multiparty session types for the π-calculus through asynchronous communication subtyping, which allows partial commutativity of actions with maximal flexibility and safe optimisation  ...  in message choreography.  ...  We generalised with input commutativity following a suggestion by Raymond Hu. The work is partially supported by EPSRC GR/T03208, GR/T03215, EP/F002114, EP/F003757 and IST2005-015905 MOBIUS.  ... 
doi:10.1007/978-3-642-00590-9_23 fatcat:nhx2bvblwvazjbr6nl7ri6rmli

Verifying Asynchronous Interactions via Communicating Session Automata [chapter]

Julien Lange, Nobuko Yoshida
2019 Lecture Notes in Computer Science  
based on session types.  ...  We introduce a new asynchronous compatibility property for csa, called k-multiparty compatibility (k-mc), which is a strict superset of the synchronous multiparty compatibility used in theories and tools  ...  Remark 3. csa validating k-obi and ibi strictly include the most common forms of asynchronous multiparty session types, e.g., the directed csa of [18] , and systems obtained by projecting Scribble specifications  ... 
doi:10.1007/978-3-030-25540-4_6 fatcat:jpr6v6h5unaszgzxfzprnweghe

Multiparty Asynchronous Session Types

Kohei Honda, Nobuko Yoshida, Marco Carbone
2016 Journal of the ACM  
This work extends the foregoing theories of binary session types to multiparty, asynchronous sessions, which often arise in practical communicationcentred applications.  ...  Global types retain a friendly type syntax of binary session types while capturing complex causal chains of multiparty asynchronous interactions.  ...  This paper presents a generalisation of binary session types to multiparty sessions for the π-calculus.  ... 
doi:10.1145/2827695 fatcat:2ucbv7n5xnbbnbqrqnt2tx35aa

Parameterised Multiparty Session Types

Pierre-Malo Denielou, Nobuko Yoshida, Andi Bejleri, Raymond Hu, Luke Ong
2012 Logical Methods in Computer Science  
We prove the termination of the type-checking algorithm in the full system with both multiparty session types and recursive types.  ...  This paper proposes a dependent type theory for multiparty sessions which can statically guarantee type-safe, deadlock-free multiparty interactions among processes whose specifications are parameterised  ...  multiparty session types.  ... 
doi:10.2168/lmcs-8(4:6)2012 fatcat:omwf6ft5dncqhpthi23pusd2u4

Multiparty asynchronous session types

Kohei Honda, Nobuko Yoshida, Marco Carbone
2008 SIGPLAN notices  
This work extends the foregoing theories of binary session types to multiparty, asynchronous sessions, which often arise in practical communicationcentred applications.  ...  Global types retain a friendly type syntax of binary session types while capturing complex causal chains of multiparty asynchronous interactions.  ...  This paper presents a generalisation of binary session types to multiparty sessions for the π-calculus.  ... 
doi:10.1145/1328897.1328472 fatcat:64xfcizcmfcptn34ob7n3usxle

Global Progress in Dynamically Interleaved Multiparty Sessions [chapter]

Lorenzo Bettini, Mario Coppo, Loris D'Antoni, Marco De Luca, Mariangiola Dezani-Ciancaglini, Nobuko Yoshida
2008 Lecture Notes in Computer Science  
This paper develops, besides a more traditional communication type system ( § 3), a novel static interaction type system ( § 4) for global progress in dynamically interleaved multiparty, asynchronous sessions  ...  This paper develops, besides a more traditional communication type system, a novel static interaction type system for global progress in dynamically interleaved multiparty sessions. ⋆ The work is partially  ...  We thank Kohei Honda and the Concur reviewers for their comments on an early version of this paper and Gary Brown for his collaboration on an implementation of multiparty session types.  ... 
doi:10.1007/978-3-540-85361-9_33 fatcat:frrbxuxipjgi7h7ifqgildki4i

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  ...  dialogue, as Robin envisioned in his address in Edinburgh in 1986 and encouraged us in the early days of this endeavour.  ... 
doi:10.1007/978-3-642-19056-8_4 fatcat:76cikyol4zh7dcywj6gizh3uoe

Precise subtyping for asynchronous multiparty sessions

Silvia Ghilezan, Jovanka Pantović, Ivan Prokić, Alceste Scalas, Nobuko Yoshida
2021 Proceedings of the ACM on Programming Languages (PACMPL)  
This work tackles the problem of finding the precise subtyping relation ⩽ for multiparty asynchronous session types.  ...  More accurately: if ̸ ⩽ ′ , then we can find a process of type , and a context expecting a process of type ′ , such that if we place in , it will cause łbad behaviours. ž Asynchronous Multiparty Session  ...  This work was supported by: EU Horizon 2020 project 830929 (łCyberSec4Europež); EU COST Actions CA15123 (łEUTypesž) and IC1201 (łBETTYž); EPSRC EP/T006544/1, EP/K011715/1, EP/K034413/1, EP/L00058X/1, EP  ... 
doi:10.1145/3434297 fatcat:zyspxvsta5crlm7jwmexdvs7fm
« Previous Showing results 1 — 15 out of 152 results