Filters








132 Hits in 3.5 sec

Parameterised Multiparty Session Types [chapter]

Nobuko Yoshida, Pierre-Malo Deniélou, Andi Bejleri, Raymond Hu
2010 Lecture Notes in Computer Science  
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  ...  For type-checking, G 1 is projected into end-point session types: one The work is partially supported by EPSRC EP/G015635/1 and EP/F003757/1.  ...  Types and Processes for Parameterised Multiparty Sessions Global Types Global types allow the description of the parameterised conversations of multiparty sessions as a type signature.  ... 
doi:10.1007/978-3-642-12032-9_10 fatcat:gayx7iftindvxncntjxkseeshy

Parameterised Multiparty Session Types

Pierre-Malo Denielou, Nobuko Yoshida, Andi Bejleri, Raymond Hu, Luke Ong
2012 Logical Methods in Computer Science  
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  ...  We prove the termination of the type-checking algorithm in the full system with both multiparty session types and recursive types.  ...  and processes for parameterised multiparty sessions Global types Global types allow the description of the parameterised conversations of multiparty sessions as a type signature.  ... 
doi:10.2168/lmcs-8(4:6)2012 fatcat:omwf6ft5dncqhpthi23pusd2u4

Multiparty asynchronous session types

Kohei Honda, Nobuko Yoshida, Marco Carbone
2008 Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '08  
'12] ➣ Parameterised Multiparty Session Types [FoSSaCs'10, LMCS] ➣ Global Escape in Multiparty Sessions [FSTTCS'10] [Math.  ...  Sci.] ➣ Dynamic Multirole Session Types [POPL'11] ➣ Nested Multiparty Sessions [CONCUR'12] ➣ Timed Multiparty Session Types [CONCUR'14] ➤ Dynamic Monitoring ➣ Monitoring Networks through Multiparty Sessions  ... 
doi:10.1145/1328438.1328472 dblp:conf/popl/HondaYC08 fatcat:wqdgxncw6zgt5ee3u7m7l3wzzq

Pabble: Parameterised Scribble for Parallel Programming

Nicholas Ng, Nobuko Yoshida
2014 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing  
In spite of undecidability of endpoint projection and type checking in the underlying parameterised session type theory, our method guarantees the termination of endpoint projection and type checking.  ...  These parameterised protocols in turn automatically generate local protocols for type checking parameterised MPI programs for communication safety and deadlock freedom.  ...  multiparty session types.  ... 
doi:10.1109/pdp.2014.20 dblp:conf/pdp/NgY14 fatcat:xx2igbmrvjgz3pydojr7rx6bka

Practical Parameterised Session Types [chapter]

Andi Bejleri
2010 Lecture Notes in Computer Science  
Parameterised session types is a type theory studied in the context of multiparty session types, that addresses statically the problem of type-safe, deadlock-free interactions in programs of an arbitrary  ...  The previous work supporting parameterised session types has several shortfalls that limit their utility in practice.  ...  Recently, the idea of parameterised session types [21] is studied in the context of multiparty session types.  ... 
doi:10.1007/978-3-642-16901-4_19 fatcat:jetjd7nhhvaizncpkdowpfvlf4

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  ...  errors or deadlocks, conforming to a given multiparty protocol.  ...  Encoding of Multiparty Session Types.  ... 
doi:10.1145/3446804.3446854 fatcat:o3rgcbltg5a7njqygma7z3xvru

Pabble: parameterised Scribble

Nicholas Ng, Nobuko Yoshida
2014 Service Oriented Computing and Applications  
In spite of undecidability of endpoint projection and type checking in the underlying parameterised session type theory, our method guarantees the termination of end point projection and type checking.  ...  These parameterised protocols in turn automatically generate local protocols for type checking parameterised MPI programs for communication safety and deadlock freedom.  ...  multiparty session types.  ... 
doi:10.1007/s11761-014-0172-8 fatcat:am3ikcvd4ja5tmselejsuj2amm

Multiparty Session Type-safe Web Development with Static Linearity

Jonathan King, Nicholas Ng, Nobuko Yoshida
2019 Electronic Proceedings in Theoretical Computer Science  
First, the global interaction protocol is described in the Scribble protocol language -- based on multiparty session types.  ...  following the protocol will type check.  ...  The type variable c in Session and Channel allows this parameterisation.  ... 
doi:10.4204/eptcs.291.4 fatcat:kuebmh4p4ncpxh7hqdxxpv5niu

Implementing Multiparty Session Types in Rust [chapter]

Nicolas Lagaillardie, Rumyana Neykova, Nobuko Yoshida
2020 Lecture Notes in Computer Science  
This paper reports on our research project, implementing multiparty session types in Rust. Current Rust implementations of session types are limited to binary (twoparty communications).  ...  Multiparty Session Types (MPST) is a typing discipline for distributed protocols, which ensures communication safety and deadlockfreedom for more than two participants.  ...  This is reflected in the implementation of SessionMpst, which is parameterised on the required binary session types.  ... 
doi:10.1007/978-3-030-50029-0_8 fatcat:o4yaucohxrhd5dwi3bofou22a4

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  ...  RouST can express multiparty interactions routed via an intermediate participant.  ...  Encoding of Multiparty Session Types.  ... 
arXiv:2101.04622v1 fatcat:2bnuhqw5gfagdkoxixnepuf5mi

Scalable Session Programming for Heterogeneous High-Performance Systems [chapter]

Nicholas Ng, Nobuko Yoshida, Wayne Luk
2014 Lecture Notes in Computer Science  
This paper introduces a programming framework based on the theory of session types for safe and scalable parallel designs.  ...  Finally, we outline a proposal to integrate session programming with heterogeneous systems for efficient and communication-safe parallel applications by a combination of code generation and type checking  ...  Multiparty session programming Session C [12, 21] implements a generalised session type theory, multiparty session types (MPST) [7] .  ... 
doi:10.1007/978-3-319-05032-4_7 fatcat:pvdsc2hy2ngxnais3nxxd7dx5u

Comprehensive Multiparty Session Types

Andi Bejleri, Elton Domnori, Malte Viering, Patrick Eugster, Mira Mezini
2019 The Art, Science, and Engineering of Programming  
This paper proposes a set of essential features, a language of structured interactions and a type theory of comprehensive multiparty session types, including global types and type system.  ...  Multiparty session types (MST) are a well-established type theory that describes the interactive structure of a fixed number of components from a global point of view and type-checks the components through  ...  Binary session types [21, 41] are the fore-runners of multiparty session types.  ... 
doi:10.22152/programming-journal.org/2019/3/6 fatcat:vr3va6y2ovdhlk6tzou7l44y3a

Multiparty Session Programming With Global Protocol Combinators

Keigo Imai, Rumyana Neykova, Nobuko Yoshida, Shoji Yuen, Tobias Pape, Robert Hirschfeld
2020 European Conference on Object-Oriented Programming  
Multiparty Session Types (MPST) is a typing discipline for communication protocols. It ensures the absence of communication errors and deadlocks for well-typed communicating processes.  ...  We formalise global combinators and prove a sound realisability of global combinators - a well-typed global combinator derives a set of local types, by which typed endpoint programs can ensure type and  ...  Among multiparty session types implementations, several works exploit the equivalence between local session types and communicating automata to generate session types APIs for mainstream programming languages  ... 
doi:10.4230/lipics.ecoop.2020.9 dblp:conf/ecoop/ImaiNYY19 fatcat:cnzwqy4gqbhsln3ya477yjizgq

Stay Safe under Panic: Affine Rust Programming with Multiparty Session Types [article]

Nicolas Lagaillardie, Rumyana Neykova, Nobuko Yoshida
2022 arXiv   pre-print
This new typing discipline, affine multiparty session types (AMPST), ensures cancellation termination of multiple, independently running components and guarantees that communication will not get stuck  ...  For coordinating components to correctly communicate and synchronise with each other, we use the structuring mechanism from multiparty session types, extending it with affine communication channels and  ...  paragraph), focusing on recent work. [8] first proposes asynchronous exceptions in binary session types; and [7] extends it to multiparty session types.  ... 
arXiv:2204.13464v1 fatcat:icsjqmfqxbaypntxdh3jyhrusm

The Scribble Protocol Language [chapter]

Nobuko Yoshida, Raymond Hu, Rumyana Neykova, Nicholas Ng
2014 Lecture Notes in Computer Science  
Building on the theory of multiparty session types [3, 21] (MPST), this ongoing work tackles the challenges of adapting and implementing session types to meet real-world usage requirements.  ...  This became the basis for establishing a theory of multiparty session types [21] . [5] and its application to Scribble is on-going (cf. Logical Annotations in § 6).  ... 
doi:10.1007/978-3-319-05119-2_3 fatcat:6czxti2ptzeoxpmtw6dzp7xspe
« Previous Showing results 1 — 15 out of 132 results