Article

A Very Gentle Introduction to Multiparty Session Types

Authors:

Nobuko Yoshida,

Lorenzo GheriAuthors Info & Claims

Distributed Computing and Internet Technology: 16th International Conference, ICDCIT 2020, Bhubaneswar, India, January 9–12, 2020, Proceedings

Pages 73 - 93

https://doi.org/10.1007/978-3-030-36987-3_5

Published: 09 January 2020 Publication History

Abstract

Multiparty session types (MPST) are a formal specification and verification framework for message-passing protocols without central control: the desired interactions at the scale of the network itself are specified into a session (called global type). Global types are then projected onto local types (one for each participant), which describe the protocol from a local point of view. These local types are used to validate an application through type-checking, monitoring, and code generation. Theory of session types guarantees that local conformance of all participants induces global conformance of the network to the initial global type. This paper provides a very gentle introduction of the simplest version of multiparty session types for readers who are not familiar with session types nor process calculi.

References

[1]

Coppo M, Dezani-Ciancaglini M, Padovani L, and Yoshida N Bernardo M and Johnsen EB A gentle introduction to multiparty asynchronous session types Formal Methods for Multicore Programming 2015 Cham Springer 146-178

[2]

Deniélou, P., Yoshida, N., Bejleri, A., Hu, R.: Parameterised multiparty session types. Log. Methods Comput. Sci. 8(4) (2012). 10.2168/LMCS-8(4:6)2012

[3]

Gay S and Hole MSubtyping for session types in the pi calculusActa Informatica2005422/3191-22521817881079.68065

[4]

Gay, S., Ravera, A. (eds.): Behavioural Types: From Theory to Tools. River Publishers (2017)

[5]

Gay SJ Lindley S, McBride C, Trinder P, and Sannella D Subtyping supports safe session substitution A List of Successes That Can Change the World 2016 Cham Springer 95-108

[6]

Gay S and Hole M Swierstra SD Types and subtypes for client-server interactions Programming Languages and Systems 1999 Heidelberg Springer 74-90

[7]

Ghilezan S, Jaksic S, Pantovic J, Scalas A, and Yoshida NPrecise subtyping for synchronous multiparty sessionsJ. Log. Algebr. Meth. Program.2019104127-17339270391423.68306

[8]

Honda K Best E Types for dyadic interaction CONCUR’93 1993 Heidelberg Springer 509-523

[9]

Honda K, Mukhamedov A, Brown G, Chen T-C, and Yoshida N Natarajan R and Ojo A Scribbling interactions with a formal foundation Distributed Computing and Internet Technology 2011 Heidelberg Springer 55-75

[10]

Honda K, Vasconcelos VT, and Kubo M Hankin C Language primitives and type discipline for structured communication-based programming Programming Languages and Systems 1998 Heidelberg Springer 122-138

[11]

Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. In: POPL, pp. 273–284. ACM Press (2008). 10.1145/1328438.1328472

[12]

Honda K, Yoshida N, and Carbone MMultiparty asynchronous session typesJ. ACM2016631-673490228

[13]

Hüttel Hans, Tuosto Emilio, Vieira Hugo Torres, Zavattaro Gianluigi, Lanese Ivan, Vasconcelos Vasco T., Caires Luís, Carbone Marco, Deniélou Pierre-Malo, Mostrous Dimitris, Padovani Luca, and Ravara António Foundations of Session Types and Behavioural Contracts ACM Computing Surveys 2016 49 1 1-36

[14]

Kouzapas D and Yoshida N D’Argenio PR and Melgratti H Globally governed session semantics CONCUR 2013 – Concurrency Theory 2013 Heidelberg Springer 395-409

[15]

Pierce, B.C.: Types and Programming Languages. MIT Press (2002)

[16]

Scalas A and Yoshida N Less is more: multiparty session types revisited ACM Program. Lang. POPL 2019

[17]

Scribble home page. http://www.scribble.org

[18]

Takeuchi K, Honda K, and Kubo M Halatsis C, Maritsas D, Philokyprou G, and Theodoridis S An interaction-based language and its typing system PARLE’94 Parallel Architectures and Languages Europe 1994 Heidelberg Springer 398-413

[19]

Yoshida N, Deniélou P-M, Bejleri A, and Hu R Ong L Parameterised multiparty session types Foundations of Software Science and Computational Structures 2010 Heidelberg Springer 128-145

[20]

Yoshida N, Hu R, Neykova R, and Ng N Abadi M and Lluch Lafuente A The scribble protocol language Trustworthy Global Computing 2014 Cham Springer 22-41

Cited By

Barbanera FDezani-Ciancaglini Mde'Liguoro U(2024)Un-projectable Global Types for Multiparty SessionsProceedings of the 26th International Symposium on Principles and Practice of Declarative Programming10.1145/3678232.3678245(1-13)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678232.3678245
Lanese IDal Lago UChoudhury V(2024)Towards Quantum Multiparty Session TypesSoftware Engineering and Formal Methods10.1007/978-3-031-77382-2_22(385-403)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1007/978-3-031-77382-2_22
Hernawan AYoshida N(2024)Protocol Conformance of Collaborative SPARQL Using Multiparty Session TypesTheoretical Aspects of Software Engineering10.1007/978-3-031-64626-3_1(1-18)Online publication date: 29-Jul-2024
https://dl.acm.org/doi/10.1007/978-3-031-64626-3_1
Show More Cited By

Index Terms

A Very Gentle Introduction to Multiparty Session Types

Index terms have been assigned to the content through auto-classification.

Recommendations

Multiparty Asynchronous Session Types

Communication is a central elements in software development. As a potential typed foundation for structured communication-centered programming, session types have been studied over the past decade for a wide range of process calculi and programming ...
A decentralized analysis of multiparty protocols
Abstract
Protocols provide the unifying glue in concurrent and distributed software today; verifying that message-passing programs conform to such governing protocols is important but difficult. Static approaches based on multiparty session ...
Highlights
- A new analysis of multiparty protocols expressed as Multiparty Session Types (MPST).
Un-projectable Global Types for Multiparty Sessions
PPDP '24: Proceedings of the 26th International Symposium on Principles and Practice of Declarative Programming

A well-formed global type describes the interaction protocol of multiple end-points via the projection to local specifications. Typed sessions of processes enjoy good communication properties and their overall behaviour is the one described by the ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

Distributed Computing and Internet Technology: 16th International Conference, ICDCIT 2020, Bhubaneswar, India, January 9–12, 2020, Proceedings

Jan 2020

442 pages

ISBN:978-3-030-36986-6

DOI:10.1007/978-3-030-36987-3

Editors:
Dang Van Hung
Vietnam National University, Hanoi, Vietnam
,
Meenakshi D´Souza
International Institute of Information Technology, Bangalore, India

© Springer Nature Switzerland AG 2020.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 09 January 2020

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Barbanera FDezani-Ciancaglini Mde'Liguoro U(2024)Un-projectable Global Types for Multiparty SessionsProceedings of the 26th International Symposium on Principles and Practice of Declarative Programming10.1145/3678232.3678245(1-13)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678232.3678245
Lanese IDal Lago UChoudhury V(2024)Towards Quantum Multiparty Session TypesSoftware Engineering and Formal Methods10.1007/978-3-031-77382-2_22(385-403)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1007/978-3-031-77382-2_22
Hernawan AYoshida N(2024)Protocol Conformance of Collaborative SPARQL Using Multiparty Session TypesTheoretical Aspects of Software Engineering10.1007/978-3-031-64626-3_1(1-18)Online publication date: 29-Jul-2024
https://dl.acm.org/doi/10.1007/978-3-031-64626-3_1
Barbanera FDezani-Ciancaglini MGheri LYoshida N(2023)Multicompatibility for Multiparty-Session CompositionProceedings of the 25th International Symposium on Principles and Practice of Declarative Programming10.1145/3610612.3610614(1-15)Online publication date: 22-Oct-2023
https://dl.acm.org/doi/10.1145/3610612.3610614
Liu ZStepanenko SPichon-Pharabod JTimany AAskarov ABirkedal L(2023)VMSL: A Separation Logic for Mechanised Robust Safety of Virtual Machines Communicating above FF-AProceedings of the ACM on Programming Languages10.1145/35912797:PLDI(1438-1462)Online publication date: 6-Jun-2023
https://dl.acm.org/doi/10.1145/3591279
Gheri LYoshida N(2023)Hybrid Multiparty Session Types: Compositionality for Protocol Specification through Endpoint ProjectionProceedings of the ACM on Programming Languages10.1145/35860317:OOPSLA1(112-142)Online publication date: 6-Apr-2023
https://dl.acm.org/doi/10.1145/3586031
Ji ZWang SXu X(2023)Session Types with Multiple Senders Single ReceiverDependable Software Engineering. Theories, Tools, and Applications10.1007/978-981-99-8664-4_7(112-131)Online publication date: 27-Nov-2023
https://dl.acm.org/doi/10.1007/978-981-99-8664-4_7
Cutner ZYoshida NVassor MLee JAgrawal KSpear M(2022)Deadlock-free asynchronous message reordering in rust with multiparty session typesProceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/3503221.3508404(246-261)Online publication date: 2-Apr-2022
https://dl.acm.org/doi/10.1145/3503221.3508404
van den Heuvel BPérez J(2022)A decentralized analysis of multiparty protocolsScience of Computer Programming10.1016/j.scico.2022.102840222:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.scico.2022.102840
Yoshida NZhou FFerreira F(2021)Communicating Finite State Machines and an Extensible Toolchain for Multiparty Session TypesFundamentals of Computation Theory10.1007/978-3-030-86593-1_2(18-35)Online publication date: 12-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-030-86593-1_2
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents