Composition and decomposition of multiparty sessions
Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall behaviour can be described by means of global types. Typable multiparty sessions enjoy lock-freedom. We look at multiparty sessions as open system...
Saved in:
| Published in | Journal of logical and algebraic methods in programming Vol. 119; p. 100620 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.02.2021
Elsevier |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall behaviour can be described by means of global types. Typable multiparty sessions enjoy lock-freedom.
We look at multiparty sessions as open systems by allowing one to compose multiparty sessions by transforming two of their participants into a pair of coupled gateways, forwarding messages between the two sessions. Gateways need to be compatible. We show that the session resulting from the composition can be typed, and its type can be computed from the global types of the starting sessions. As a consequence, lock-freedom is preserved by composition. Compatibility between global types is necessary, since systems obtained by composing sessions with incompatible global types have locks (or they are not sessions). We also define direct composition, which allows one to connect two global types without using gateways. Finally, we propose a decomposition operator, to split a global type into two, which is the left inverse of direct composition. Direct composition and decomposition on global types prepare the ground for a novel framework allowing for the modular design and implementation of distributed systems. |
|---|---|
| AbstractList | Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall behaviour can be described by means of global types. Typable multiparty sessions enjoy lock-freedom. We look at multiparty sessions as open systems by allowing one to compose multiparty sessions by transforming two of their participants into a pair of coupled gateways, forwarding messages between the two sessions. Gateways need to be compatible. We show that the session resulting from the composition can be typed, and its type can be computed from the global types of the starting sessions. As a consequence, lock-freedom is preserved by composition. Compatibility between global types is necessary, since systems obtained by composing sessions with incompatible global types have locks (or they are not sessions). We also define direct composition, which allows one to connect two global types without using gateways. Finally, we propose a decomposition operator, to split a global type into two, which is the left inverse of direct composition. Direct composition and decomposition on global types prepare the ground for a novel framework allowing for the modular design and implementation of distributed systems. Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall behaviour can be described by means of global types. Typable multiparty sessions enjoy lock-freedom. We look at multiparty sessions as open systems by allowing one to compose multiparty sessions by transforming two of their participants into a pair of coupled gateways, forwarding messages between the two sessions. Gateways need to be compatible. We show that the session resulting from the composition can be typed, and its type can be computed from the global types of the starting sessions. As a consequence, lock-freedom is preserved by composition. Compatibility between global types is necessary, since systems obtained by composing sessions with incompatible global types have locks (or they are not sessions). We also define direct composition, which allows one to connect two global types without using gateways. Finally, we propose a decomposition operator, to split a global type into two, which is the left inverse of direct composition. Direct composition and decomposition on global types prepare the ground for a novel framework allowing for the modular design and implementation of distributed systems. |
| ArticleNumber | 100620 |
| Author | Tuosto, Emilio Lanese, Ivan Barbanera, Franco Dezani-Ciancaglini, Mariangiola |
| Author_xml | – sequence: 1 givenname: Franco surname: Barbanera fullname: Barbanera, Franco email: barba@dmi.unict.it organization: Dipartimento di Matematica e Informatica, Università di Catania, Italy – sequence: 2 givenname: Mariangiola surname: Dezani-Ciancaglini fullname: Dezani-Ciancaglini, Mariangiola email: dezani@di.unito.it organization: Dipartimento di Informatica, Università di Torino, Italy – sequence: 3 givenname: Ivan surname: Lanese fullname: Lanese, Ivan email: ivan.lanese@gmail.com organization: Focus Team, University of Bologna/INRIA, Italy – sequence: 4 givenname: Emilio surname: Tuosto fullname: Tuosto, Emilio email: emilio.tuosto@gssi.it organization: Gran Sasso Science Institute, Italy |
| BackLink | https://inria.hal.science/hal-03338671$$DView record in HAL |
| BookMark | eNp9kEFLwzAYhnOY4Jz7BV569dD5JWmb7uBhDHXCwIueQ5Z8wZS2KUkd7N_bWgfiYafAw_sk5Lkhs9a3SMgdhRUFWjxUq6pWTbdiwEYCBYMZmTOes5QxKK_JMsYKYJiWouR0TrKtbzofXe98m6jWJAb1H-Jt0nzVvetU6E9JxBgHGm_JlVV1xOXvuSAfz0_v2126f3t53W72qeYl61MBKsuBH4RleWG4yYTmNBeFFWtOlaEoMqs5CmYMWGQaaWb4AWg5ILD0wBfkfrr3U9WyC65R4SS9cnK32cuRAee8LAQ90mG7nrY6-BgDWqldr8ZP9EG5WlKQYyFZyZ9Cciwkp0KDy_-558cuW4-ThUOCo8Mgo3bYajQuoO6l8e6i_w2QwYPY |
| CitedBy_id | crossref_primary_10_1007_s10270_022_01040_x crossref_primary_10_4204_EPTCS_365_4 crossref_primary_10_4204_EPTCS_414_3 crossref_primary_10_4204_EPTCS_383_2 crossref_primary_10_7717_peerj_cs_1907 crossref_primary_10_1145_3586031 |
| Cites_doi | 10.1145/322374.322380 10.1007/s00236-019-00332-y 10.1145/1538917.1538920 10.1145/2827695 10.3233/FI-2019-1863 10.1016/j.jlamp.2018.12.002 10.1007/s00165-016-0358-2 10.1017/S0960129514000188 10.1016/0304-3975(83)90059-2 10.1007/s00236-005-0177-z 10.1016/j.ic.2017.07.010 10.1016/S0890-5401(02)93171-8 |
| ContentType | Journal Article |
| Copyright | 2020 Elsevier Inc. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2020 Elsevier Inc. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 1XC VOOES |
| DOI | 10.1016/j.jlamp.2020.100620 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| ExternalDocumentID | oai_HAL_hal_03338671v1 10_1016_j_jlamp_2020_100620 S235222082030105X |
| GrantInformation_xml | – fundername: INdAM funderid: https://doi.org/10.13039/100009112 – fundername: EU grantid: 778233 funderid: https://doi.org/10.13039/501100000780 – fundername: Università di Catania funderid: https://doi.org/10.13039/501100004505 – fundername: MIUR grantid: PRIN 2017FTXR7S funderid: https://doi.org/10.13039/501100003407 – fundername: Compagnia San Paolo |
| GroupedDBID | --M 0R~ 4.4 457 4G. 7-5 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAXUO AAYFN ABBOA ABMAC ABVKL ABXDB ABYKQ ACDAQ ACGFS ACRLP ADBBV ADEZE AEBSH AEKER AENEX AFKWA AFTJW AGHFR AGUBO AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BKOJK BLXMC EBS EFJIC EFLBG EJD FDB FIRID FYGXN GBLVA GBOLZ HZ~ KOM M41 NCXOZ O9- OAUVE RIG ROL SPC SPCBC SSV SSZ T5K ~G- AATTM AAXKI AAYWO AAYXX ABJNI ACVFH ADCNI ADVLN AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU BNPGV CITATION SSH 1XC EFKBS VOOES |
| ID | FETCH-LOGICAL-c382t-70a4503b7f256d3d47c31576f7931ad1e74fc3e72dd0fe2ce14d3b018e720f1b3 |
| IEDL.DBID | AIKHN |
| ISSN | 2352-2208 |
| IngestDate | Wed Aug 27 07:46:56 EDT 2025 Tue Jul 01 00:37:50 EDT 2025 Thu Apr 24 23:01:08 EDT 2025 Fri Feb 23 02:45:43 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c382t-70a4503b7f256d3d47c31576f7931ad1e74fc3e72dd0fe2ce14d3b018e720f1b3 |
| ORCID | 0000-0002-8039-1085 |
| OpenAccessLink | https://inria.hal.science/hal-03338671 |
| ParticipantIDs | hal_primary_oai_HAL_hal_03338671v1 crossref_citationtrail_10_1016_j_jlamp_2020_100620 crossref_primary_10_1016_j_jlamp_2020_100620 elsevier_sciencedirect_doi_10_1016_j_jlamp_2020_100620 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | February 2021 2021-02-00 2021-02 |
| PublicationDateYYYYMMDD | 2021-02-01 |
| PublicationDate_xml | – month: 02 year: 2021 text: February 2021 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of logical and algebraic methods in programming |
| PublicationYear | 2021 |
| Publisher | Elsevier Inc Elsevier |
| Publisher_xml | – name: Elsevier Inc – name: Elsevier |
| References | Barbanera, de'Liguoro, Hennicker (br0010) 2018 Coppo, Dezani-Ciancaglini, Yoshida, Padovani (br0190) 2016; 26 Severi, Dezani-Ciancaglini (br0430) 2019; 167 Honda, Vasconcelos, Kubo (br0300) 1998 Mostrous, Yoshida, Honda (br0390) 2009 Coppo, Dezani-Ciancaglini, Padovani, Yoshida (br0180) 2015 Bravetti, Carbone, Zavattaro (br0100) 2017; 256 Lange, Yoshida (br0380) 2017 Gay (br0270) 2016 Kozen, Silva (br0350) 2017; vol. 27 Courcelle (br0200) 1983; 25 Kobayashi (br0340) 2002; 177 Honda, Yoshida, Carbone (br0320) 2016; 63 Cardone, Coppo (br0150) 2013 Pierce (br0410) 2002 Demangeon, Honda (br0220) 2011 Barbanera, Dezani-Ciancaglini (br0030) 2019 BEHAPI website (br0060) 2019 Padovani (br0400) 2014 Bruni, Corradini, Gadducci, Melgratti, Montanari, Tuosto (br0110) 2019 Barbanera, de'Liguoro, Hennicker (br0020) 2019; 109 Castellani, Dezani-Ciancaglini, Giannini (br0170) 2019; 56 Gabbrielli, Giallorenzo, Lanese, Mauro (br0260) 2019 Hu, Yoshida (br0330) 2017 Bocchi, Melgratti, Tuosto (br0080) 2020; 16 Barbanera, Dezani-Ciancaglini, de'Liguoro (br0050) 2016; 28 Lange (br0360) 2014 Ferrari, Guanciale, Strollo, Tuosto (br0240) 2007 Dalla Preda, Gabbrielli, Giallorenzo, Lanese, Mauro (br0210) 2017; 13 Brand, Zafiropulo (br0090) 1983; 30 Bocchi, Melgratti, Tuosto (br0070) 2014 Ferrari, Strollo, Guanciale (br0250) 2006 Gay, Hole (br0280) 2005; 42 Caires, Pérez (br0120) 2016 Carbone, Montesi, Vieira (br0140) Ghilezan, Jaksic, Pantovic, Scalas, Yoshida (br0290) 2019; 104 Castagna, Gesbert, Padovani (br0160) 2009; 31 Carbone, Lindley, Montesi, Schürmann, Wadler (br0130) 2016 Honda, Yoshida, Carbone (br0310) 2008 Savanovic, Vieira, Galletta (br0420) 2020 Barbanera, Dezani-Ciancaglini, de'Liguoro (br0040) 2014 Dezani-Ciancaglini, Ghilezan, Jaksic, Pantovic, Yoshida (br0230) 2015 Lange, Tuosto (br0370) 2012 Barbanera (10.1016/j.jlamp.2020.100620_br0030) 2019 Ferrari (10.1016/j.jlamp.2020.100620_br0240) 2007 Caires (10.1016/j.jlamp.2020.100620_br0120) 2016 Kozen (10.1016/j.jlamp.2020.100620_br0350) 2017; vol. 27 Barbanera (10.1016/j.jlamp.2020.100620_br0050) 2016; 28 Carbone (10.1016/j.jlamp.2020.100620_br0140) Dalla Preda (10.1016/j.jlamp.2020.100620_br0210) 2017; 13 Gabbrielli (10.1016/j.jlamp.2020.100620_br0260) 2019 Padovani (10.1016/j.jlamp.2020.100620_br0400) 2014 Savanovic (10.1016/j.jlamp.2020.100620_br0420) 2020 Honda (10.1016/j.jlamp.2020.100620_br0320) 2016; 63 Coppo (10.1016/j.jlamp.2020.100620_br0180) 2015 Bruni (10.1016/j.jlamp.2020.100620_br0110) 2019 Gay (10.1016/j.jlamp.2020.100620_br0280) 2005; 42 Bocchi (10.1016/j.jlamp.2020.100620_br0080) 2020; 16 Barbanera (10.1016/j.jlamp.2020.100620_br0020) 2019; 109 Hu (10.1016/j.jlamp.2020.100620_br0330) 2017 Castagna (10.1016/j.jlamp.2020.100620_br0160) 2009; 31 Mostrous (10.1016/j.jlamp.2020.100620_br0390) 2009 Honda (10.1016/j.jlamp.2020.100620_br0310) 2008 Castellani (10.1016/j.jlamp.2020.100620_br0170) 2019; 56 Gay (10.1016/j.jlamp.2020.100620_br0270) 2016 BEHAPI website (10.1016/j.jlamp.2020.100620_br0060) Pierce (10.1016/j.jlamp.2020.100620_br0410) 2002 Ghilezan (10.1016/j.jlamp.2020.100620_br0290) 2019; 104 Brand (10.1016/j.jlamp.2020.100620_br0090) 1983; 30 Carbone (10.1016/j.jlamp.2020.100620_br0130) 2016 Bocchi (10.1016/j.jlamp.2020.100620_br0070) 2014 Coppo (10.1016/j.jlamp.2020.100620_br0190) 2016; 26 Lange (10.1016/j.jlamp.2020.100620_br0370) 2012 Cardone (10.1016/j.jlamp.2020.100620_br0150) 2013 Barbanera (10.1016/j.jlamp.2020.100620_br0040) 2014 Courcelle (10.1016/j.jlamp.2020.100620_br0200) 1983; 25 Bravetti (10.1016/j.jlamp.2020.100620_br0100) 2017; 256 Lange (10.1016/j.jlamp.2020.100620_br0380) 2017 Lange (10.1016/j.jlamp.2020.100620_br0360) 2014 Severi (10.1016/j.jlamp.2020.100620_br0430) 2019; 167 Ferrari (10.1016/j.jlamp.2020.100620_br0250) 2006 Honda (10.1016/j.jlamp.2020.100620_br0300) 1998 Dezani-Ciancaglini (10.1016/j.jlamp.2020.100620_br0230) 2015 Demangeon (10.1016/j.jlamp.2020.100620_br0220) 2011 Kobayashi (10.1016/j.jlamp.2020.100620_br0340) 2002; 177 Barbanera (10.1016/j.jlamp.2020.100620_br0010) 2018 |
| References_xml | – year: 2002 ident: br0410 article-title: Types and Programming Languages – year: 2014 ident: br0360 article-title: On the synthesis of choreographies – start-page: 493 year: 2014 end-page: 512 ident: br0070 article-title: Resolving non-determinism in choreographies publication-title: ESOP – volume: 16 year: 2020 ident: br0080 article-title: On resolving non-determinism in choreographies publication-title: Log. Methods Comput. Sci. – ident: br0140 article-title: Choreographies for reactive programming – start-page: 95 year: 2016 end-page: 108 ident: br0270 article-title: Subtyping supports safe session substitution publication-title: A List of Successes That Can Change the World - Essays Dedicated to Philip Wadler on the Occasion of His 60th Birthday – volume: 63 start-page: 9:1 year: 2016 end-page: 9:67 ident: br0320 article-title: Multiparty asynchronous session types publication-title: J. ACM – start-page: 377 year: 2013 end-page: 576 ident: br0150 article-title: Recursive types publication-title: Lambda Calculus with Types – start-page: 116 year: 2017 end-page: 133 ident: br0330 article-title: Explicit connection actions in multiparty session types publication-title: FASE – start-page: 4 year: 2018 end-page: 20 ident: br0010 article-title: Global types for open systems publication-title: ICE – start-page: 29 year: 2015 end-page: 43 ident: br0230 article-title: Precise subtyping for synchronous multiparty sessions publication-title: PLACES – volume: 26 start-page: 238 year: 2016 end-page: 302 ident: br0190 article-title: Global progress for dynamically interleaved multiparty sessions publication-title: Math. Struct. Comput. Sci. – year: 2019 ident: br0060 article-title: Behapi website – volume: 256 start-page: 300 year: 2017 end-page: 320 ident: br0100 article-title: Undecidability of asynchronous session subtyping publication-title: Inf. Comput. – start-page: 146 year: 2015 end-page: 178 ident: br0180 article-title: A gentle introduction to multiparty asynchronous session types publication-title: Formal Methods for Multicore Programming – start-page: 273 year: 2008 end-page: 284 ident: br0310 article-title: Multiparty asynchronous session types publication-title: POPL – start-page: 280 year: 2011 end-page: 296 ident: br0220 article-title: Full abstraction in a subtyped Pi-calculus with linear types publication-title: CONCUR – start-page: 225 year: 2012 end-page: 239 ident: br0370 article-title: Synthesising choreographies from local session types publication-title: CONCUR – start-page: 35 year: 2014 end-page: 42 ident: br0040 article-title: Compliance for reversible client/server interactions publication-title: BEAT – volume: 13 start-page: 1 year: 2017 end-page: 57 ident: br0210 article-title: Dynamic choreographies: theory and implementation publication-title: Log. Methods Comput. Sci. – start-page: 122 year: 1998 end-page: 138 ident: br0300 article-title: Language primitives and type discipline for structured communication-based programming publication-title: ESOP – start-page: 441 year: 2017 end-page: 457 ident: br0380 article-title: On the undecidability of asynchronous session subtyping publication-title: FOSSACS – start-page: 72:1 year: 2014 end-page: 72:10 ident: br0400 article-title: Deadlock and lock freedom in the linear publication-title: LICS – volume: 42 start-page: 191 year: 2005 end-page: 225 ident: br0280 article-title: Subtyping for session types in the Pi calculus publication-title: Acta Inform. – volume: 31 start-page: 19:1 year: 2009 end-page: 19:61 ident: br0160 article-title: A theory of contracts for web services publication-title: ACM Trans. Program. Lang. Syst. – volume: 177 start-page: 122 year: 2002 end-page: 159 ident: br0340 article-title: A type system for lock-free processes publication-title: Inf. Comput. – volume: 25 start-page: 95 year: 1983 end-page: 169 ident: br0200 article-title: Fundamental properties of infinite trees publication-title: Theor. Comput. Sci. – volume: 167 start-page: 267 year: 2019 end-page: 305 ident: br0430 article-title: Observational equivalence for multiparty sessions publication-title: Fundam. Inform. – volume: 56 start-page: 553 year: 2019 end-page: 583 ident: br0170 article-title: Reversible sessions with flexible choices publication-title: Acta Inform. – volume: vol. 27 start-page: 1132 year: 2017 end-page: 1152 ident: br0350 article-title: Practical Coinduction publication-title: Math. Struct. Comput. Sci. – start-page: 33:1 year: 2016 end-page: 33:15 ident: br0130 article-title: Coherence generalises duality: a logical explanation of multiparty session types publication-title: CONCUR – start-page: 46 year: 2006 end-page: 60 ident: br0250 article-title: JSCL: a middleware for service coordination publication-title: Formal Methods for Networked and Distributed Systems – volume: 28 start-page: 697 year: 2016 end-page: 722 ident: br0050 article-title: Reversible client/server interactions publication-title: Form. Asp. Comput. – start-page: 3 year: 2020 end-page: 24 ident: br0420 article-title: A type language for message passing component-based systems publication-title: ICE – volume: 109 start-page: 1 year: 2019 end-page: 34 ident: br0020 article-title: Connecting open systems of communicating finite state machines publication-title: J. Log. Algebraic Methods Program. – start-page: 170 year: 2019 end-page: 190 ident: br0110 article-title: Data-driven choreographies à la Klaim publication-title: Models, Languages, and Tools for Concurrent and Distributed Programming - Essays Dedicated to Rocco De Nicola on the Occasion of His 65th Birthday – volume: 104 start-page: 127 year: 2019 end-page: 173 ident: br0290 article-title: Precise subtyping for synchronous multiparty sessions publication-title: J. Log. Algebraic Methods Program. – start-page: 77 year: 2019 end-page: 96 ident: br0030 article-title: Open multiparty sessions publication-title: ICE – start-page: 74 year: 2016 end-page: 95 ident: br0120 article-title: Multiparty session types within a canonical binary theory, and beyond publication-title: FORTE – start-page: 316 year: 2009 end-page: 332 ident: br0390 article-title: Global principal typing in partially commutative asynchronous sessions publication-title: ESOP – volume: 30 start-page: 323 year: 1983 end-page: 342 ident: br0090 article-title: On communicating finite-state machines publication-title: J. ACM – start-page: 66 year: 2007 end-page: 80 ident: br0240 article-title: Coordination via types in an event-based framework publication-title: FORTE – start-page: 118 year: 2019 end-page: 138 ident: br0260 article-title: Guess who's coming: runtime inclusion of participants in choreographies publication-title: The Art of Modelling Computational Systems: A Journey from Logic and Concurrency to Security and Privacy - Essays Dedicated to Catuscia Palamidessi on the Occasion of Her 60th Birthday – volume: 30 start-page: 323 year: 1983 ident: 10.1016/j.jlamp.2020.100620_br0090 article-title: On communicating finite-state machines publication-title: J. ACM doi: 10.1145/322374.322380 – start-page: 35 year: 2014 ident: 10.1016/j.jlamp.2020.100620_br0040 article-title: Compliance for reversible client/server interactions – start-page: 316 year: 2009 ident: 10.1016/j.jlamp.2020.100620_br0390 article-title: Global principal typing in partially commutative asynchronous sessions – ident: 10.1016/j.jlamp.2020.100620_br0060 – volume: 56 start-page: 553 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0170 article-title: Reversible sessions with flexible choices publication-title: Acta Inform. doi: 10.1007/s00236-019-00332-y – volume: 31 start-page: 19:1 year: 2009 ident: 10.1016/j.jlamp.2020.100620_br0160 article-title: A theory of contracts for web services publication-title: ACM Trans. Program. Lang. Syst. doi: 10.1145/1538917.1538920 – volume: 63 start-page: 9:1 year: 2016 ident: 10.1016/j.jlamp.2020.100620_br0320 article-title: Multiparty asynchronous session types publication-title: J. ACM doi: 10.1145/2827695 – year: 2014 ident: 10.1016/j.jlamp.2020.100620_br0360 – start-page: 4 year: 2018 ident: 10.1016/j.jlamp.2020.100620_br0010 article-title: Global types for open systems – start-page: 95 year: 2016 ident: 10.1016/j.jlamp.2020.100620_br0270 article-title: Subtyping supports safe session substitution – start-page: 122 year: 1998 ident: 10.1016/j.jlamp.2020.100620_br0300 article-title: Language primitives and type discipline for structured communication-based programming – start-page: 441 year: 2017 ident: 10.1016/j.jlamp.2020.100620_br0380 article-title: On the undecidability of asynchronous session subtyping – volume: 167 start-page: 267 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0430 article-title: Observational equivalence for multiparty sessions publication-title: Fundam. Inform. doi: 10.3233/FI-2019-1863 – start-page: 146 year: 2015 ident: 10.1016/j.jlamp.2020.100620_br0180 article-title: A gentle introduction to multiparty asynchronous session types – volume: 13 start-page: 1 year: 2017 ident: 10.1016/j.jlamp.2020.100620_br0210 article-title: Dynamic choreographies: theory and implementation publication-title: Log. Methods Comput. Sci. – start-page: 170 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0110 article-title: Data-driven choreographies à la Klaim – volume: 104 start-page: 127 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0290 article-title: Precise subtyping for synchronous multiparty sessions publication-title: J. Log. Algebraic Methods Program. doi: 10.1016/j.jlamp.2018.12.002 – start-page: 72:1 year: 2014 ident: 10.1016/j.jlamp.2020.100620_br0400 article-title: Deadlock and lock freedom in the linear π-calculus – volume: 28 start-page: 697 year: 2016 ident: 10.1016/j.jlamp.2020.100620_br0050 article-title: Reversible client/server interactions publication-title: Form. Asp. Comput. doi: 10.1007/s00165-016-0358-2 – start-page: 29 year: 2015 ident: 10.1016/j.jlamp.2020.100620_br0230 article-title: Precise subtyping for synchronous multiparty sessions – ident: 10.1016/j.jlamp.2020.100620_br0140 – volume: 16 year: 2020 ident: 10.1016/j.jlamp.2020.100620_br0080 article-title: On resolving non-determinism in choreographies publication-title: Log. Methods Comput. Sci. – volume: 26 start-page: 238 year: 2016 ident: 10.1016/j.jlamp.2020.100620_br0190 article-title: Global progress for dynamically interleaved multiparty sessions publication-title: Math. Struct. Comput. Sci. doi: 10.1017/S0960129514000188 – start-page: 3 year: 2020 ident: 10.1016/j.jlamp.2020.100620_br0420 article-title: A type language for message passing component-based systems – volume: 25 start-page: 95 year: 1983 ident: 10.1016/j.jlamp.2020.100620_br0200 article-title: Fundamental properties of infinite trees publication-title: Theor. Comput. Sci. doi: 10.1016/0304-3975(83)90059-2 – start-page: 280 year: 2011 ident: 10.1016/j.jlamp.2020.100620_br0220 article-title: Full abstraction in a subtyped Pi-calculus with linear types – volume: 109 start-page: 1 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0020 article-title: Connecting open systems of communicating finite state machines publication-title: J. Log. Algebraic Methods Program. – start-page: 46 year: 2006 ident: 10.1016/j.jlamp.2020.100620_br0250 article-title: JSCL: a middleware for service coordination – start-page: 116 year: 2017 ident: 10.1016/j.jlamp.2020.100620_br0330 article-title: Explicit connection actions in multiparty session types – start-page: 74 year: 2016 ident: 10.1016/j.jlamp.2020.100620_br0120 article-title: Multiparty session types within a canonical binary theory, and beyond – start-page: 377 year: 2013 ident: 10.1016/j.jlamp.2020.100620_br0150 article-title: Recursive types – start-page: 66 year: 2007 ident: 10.1016/j.jlamp.2020.100620_br0240 article-title: Coordination via types in an event-based framework – start-page: 33:1 year: 2016 ident: 10.1016/j.jlamp.2020.100620_br0130 article-title: Coherence generalises duality: a logical explanation of multiparty session types – start-page: 118 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0260 article-title: Guess who's coming: runtime inclusion of participants in choreographies – volume: 42 start-page: 191 year: 2005 ident: 10.1016/j.jlamp.2020.100620_br0280 article-title: Subtyping for session types in the Pi calculus publication-title: Acta Inform. doi: 10.1007/s00236-005-0177-z – volume: 256 start-page: 300 year: 2017 ident: 10.1016/j.jlamp.2020.100620_br0100 article-title: Undecidability of asynchronous session subtyping publication-title: Inf. Comput. doi: 10.1016/j.ic.2017.07.010 – start-page: 493 year: 2014 ident: 10.1016/j.jlamp.2020.100620_br0070 article-title: Resolving non-determinism in choreographies – volume: 177 start-page: 122 year: 2002 ident: 10.1016/j.jlamp.2020.100620_br0340 article-title: A type system for lock-free processes publication-title: Inf. Comput. doi: 10.1016/S0890-5401(02)93171-8 – year: 2002 ident: 10.1016/j.jlamp.2020.100620_br0410 – start-page: 225 year: 2012 ident: 10.1016/j.jlamp.2020.100620_br0370 article-title: Synthesising choreographies from local session types – volume: vol. 27 start-page: 1132 year: 2017 ident: 10.1016/j.jlamp.2020.100620_br0350 article-title: Practical Coinduction – start-page: 77 year: 2019 ident: 10.1016/j.jlamp.2020.100620_br0030 article-title: Open multiparty sessions – start-page: 273 year: 2008 ident: 10.1016/j.jlamp.2020.100620_br0310 article-title: Multiparty asynchronous session types |
| SSID | ssj0001687831 |
| Score | 2.3248434 |
| Snippet | Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall... |
| SourceID | hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 100620 |
| SubjectTerms | Computer Science Formal Languages and Automata Theory Programming Languages |
| Title | Composition and decomposition of multiparty sessions |
| URI | https://dx.doi.org/10.1016/j.jlamp.2020.100620 https://inria.hal.science/hal-03338671 |
| Volume | 119 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELW6XLiwI8qmCHEkarzETo5VRRW2XqBSb1biRbRCbUULEn-PJ3EKSKgHrqOMkzzbs1jPMwhdQZc3rhkP49xlOkyoKExFykOdQOFKmsdEwG3kxyHPRuxuHI8bqF_fhQFapbf9lU0vrbWXdD2a3cVk0n0iEDsQcGEU2jyOm6hNaMrd0m73bu-z4fdRC09EUnYmBJUQdOr6QyXTa-qwh9KVpOQMcGj9_bePar7Up62l9xnsom0fNga96sv2UMPM9tFO3ZIh8Dv0ADEQeR5WkM90oI36IZnboGIQul_8DJZVTY7lIRoNbp77WegbI4SKJmQViihncUQLYV3Aoql2EFPsEgfrNhvONTaCWUWNIFpH1hBlMNO0iHDiRJHFBT1Crdl8Zo5RUGAb55QxZQkMY1PlUipKMNcpMSbOO4jUUEjlq4ZD84pXWdPDprLETwJ-ssKvg67XSouqaMbmx3mNsfw199KZ9c2Kl25G1q-AStlZ70GCLKIu9-YCf-CT_45-irYIEFhKivYZaq3e3s25i0BWxYVfYV-voNZR |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5BGWDhjSjPCDESNX7ETseqAqVQutBK3awktkUrVBAtSPx7fIlTQEIMrKeck3yOz3fWl-8ALrHLm9BchHHmKh0uiyhsy7YIdYLClSyLqcS_ke8HIh3x23E8XoFu_S8M0ip97K9iehmtvaXl0Wy9TCatB4q5A8UtjGGbx_EqrKE6VdyAtU7vLh18HbWIRCZlZ0J0CdGn1h8qmV5Thz1KV9KSMyCw9ffve9TqY33aWu4-N9uw6dPGoFM92Q6smNkubNUtGQK_QveAo8nzsIJspgNtim-WZxtUDEL3ih_BvNLkmO_D6OZ62E1D3xghLFhCF6GMMh5HLJfWJSyaaQcxI65wsG6xkUwTI7ktmJFU68gaWhjCNcsjkjhTZEnODqAxe56ZQwhyYuOMcV5YisPYduFKKkaJ0G1qTJw1gdZQqMKrhmPziidV08OmqsRPIX6qwq8JV0unl0o04-_LRY2x-jH3yoX1vx0v3Iwsb4FK2Wmnr9AWMVd7C0neydF_Rz-H9XR431f93uDuGDYokllKuvYJNBavb-bUZSOL_Mx_bZ_SZdk3 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Composition+and+decomposition+of+multiparty+sessions&rft.jtitle=Journal+of+logical+and+algebraic+methods+in+programming&rft.au=Barbanera%2C+Franco&rft.au=Dezani-Ciancaglini%2C+Mariangiola&rft.au=Lanese%2C+Ivan&rft.au=Tuosto%2C+Emilio&rft.date=2021-02-01&rft.pub=Elsevier+Inc&rft.issn=2352-2208&rft.volume=119&rft_id=info:doi/10.1016%2Fj.jlamp.2020.100620&rft.externalDocID=S235222082030105X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2352-2208&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2352-2208&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2352-2208&client=summon |