Deconfined Global Types for Asynchronous Sessions
Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for all participants, maximising, at the same time, the accepted...
Saved in:
| Published in | arXiv.org |
|---|---|
| Main Authors | , , |
| Format | Paper Journal Article |
| Language | English |
| Published |
Ithaca
Cornell University Library, arXiv.org
12.01.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2331-8422 |
| DOI | 10.48550/arxiv.2111.11984 |
Cover
| Abstract | Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for all participants, maximising, at the same time, the accepted behaviours. Our type system improves the state-of-the-art by typing all asynchronous sessions and preserving the key properties of Subject Reduction, Session Fidelity and Progress when some well-formedness conditions are satisfied. The type system comes together with a sound and complete type inference algorithm. The well-formedness conditions are undecidable, but an algorithm checking an expressive restriction of them recovers the effectiveness of typing. |
|---|---|
| AbstractList | Logical Methods in Computer Science, Volume 19, Issue 1 (January
13, 2023) lmcs:8752 Multiparty sessions with asynchronous communications and global types play an
important role for the modelling of interaction protocols in distributed
systems. In designing such calculi the aim is to enforce, by typing, good
properties for all participants, maximising, at the same time, the accepted
behaviours. Our type system improves the state-of-the-art by typing all
asynchronous sessions and preserving the key properties of Subject Reduction,
Session Fidelity and Progress when some well-formedness conditions are
satisfied. The type system comes together with a sound and complete type
inference algorithm. The well-formedness conditions are undecidable, but an
algorithm checking an expressive restriction of them recovers the effectiveness
of typing. Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for all participants, maximising, at the same time, the accepted behaviours. Our type system improves the state-of-the-art by typing all asynchronous sessions and preserving the key properties of Subject Reduction, Session Fidelity and Progress when some well-formedness conditions are satisfied. The type system comes together with a sound and complete type inference algorithm. The well-formedness conditions are undecidable, but an algorithm checking an expressive restriction of them recovers the effectiveness of typing. |
| Author | Giannini, Paola Dagnino, Francesco Dezani-Ciancaglini, Mariangiola |
| Author_xml | – sequence: 1 givenname: Francesco surname: Dagnino fullname: Dagnino, Francesco – sequence: 2 givenname: Paola surname: Giannini fullname: Giannini, Paola – sequence: 3 givenname: Mariangiola surname: Dezani-Ciancaglini fullname: Dezani-Ciancaglini, Mariangiola |
| BackLink | https://doi.org/10.46298/lmcs-19(1:3)2023$$DView published paper (Access to full text may be restricted) https://doi.org/10.48550/arXiv.2111.11984$$DView paper in arXiv |
| BookMark | eNotj71OwzAURi0EEqX0AZiIxJzge_2bsSpQkCoxkD1yHEekCnawCaJvT2iZvuXo0zlX5NwH7wi5AVpwLQS9N_Gn_y4QAAqAUvMzskDGINcc8ZKsUtpTSlEqFIItCDw4G3zXe9dm2yE0Zsiqw-hS1oWYrdPB2_cYfJhS9uZS6oNP1-SiM0Nyq_9dkurpsdo857vX7ctmvcuNQJ0bacrWqsZJxpApi9i0YKTlXHQCmFYOTGtkKYVkwBVt0LQcVSvAaNZpy5bk9nR77KnH2H-YeKj_uupj10zcnYgxhs_Jpa96H6boZ6caJQWFbBZhvxtCULE |
| ContentType | Paper Journal Article |
| Copyright | 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. http://creativecommons.org/licenses/by/4.0 |
| Copyright_xml | – notice: 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. – notice: http://creativecommons.org/licenses/by/4.0 |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS AKY GOX |
| DOI | 10.48550/arxiv.2111.11984 |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials - QC ProQuest Central Technology Collection ProQuest One ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database ProQuest Central Premium ProQuest One Academic (New) Publicly Available Content Database (ProQuest) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection arXiv Computer Science arXiv.org |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository – sequence: 2 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| ExternalDocumentID | 2111_11984 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS AKY GOX |
| ID | FETCH-LOGICAL-a528-a6a9dc7be633237c22bd1a6c445f51387e1ada6965631470b2ad427d51a83f8c3 |
| IEDL.DBID | GOX |
| IngestDate | Tue Jul 22 23:14:51 EDT 2025 Mon Jun 30 09:07:53 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a528-a6a9dc7be633237c22bd1a6c445f51387e1ada6965631470b2ad427d51a83f8c3 |
| Notes | SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50 |
| OpenAccessLink | https://arxiv.org/abs/2111.11984 |
| PQID | 2601723528 |
| PQPubID | 2050157 |
| ParticipantIDs | arxiv_primary_2111_11984 proquest_journals_2601723528 |
| PublicationCentury | 2000 |
| PublicationDate | 20230112 |
| PublicationDateYYYYMMDD | 2023-01-12 |
| PublicationDate_xml | – month: 01 year: 2023 text: 20230112 day: 12 |
| PublicationDecade | 2020 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2023 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 1.8212589 |
| SecondaryResourceType | preprint |
| Snippet | Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems.... Logical Methods in Computer Science, Volume 19, Issue 1 (January 13, 2023) lmcs:8752 Multiparty sessions with asynchronous communications and global types play... |
| SourceID | arxiv proquest |
| SourceType | Open Access Repository Aggregation Database |
| SubjectTerms | Algorithms Computer networks Computer Science - Logic in Computer Science Computer Science - Programming Languages |
| SummonAdditionalLinks | – databaseName: ProQuest Technology Collection dbid: 8FG link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NSwMxEA3aInjzk1ar7MFrbPOxSfYkotYiKIIVeluySRa8bGu3Ff33zmS3ehC8ZnOZ2TAz7yW8R8hFUZZO8pGnqctGVDLraAaNmQZhTepTaBkl8h2PT2ryKh9m6awl3Or2WeWmJsZC7ecOOfIhSl9pjlokV4t3iq5ReLvaWmhsky6DToPn3IzvfzgWrjRMzKK5zIzSXUO7_Hz7uATUw6BYZKhp2o1Lf0px7C_jPdJ9touw3CdboTogO_FZpqsPCbtFvFrCJOiTRp0_QeBYJzBqJtf1V-VQ2xbAe_LS6GvUR2Q6vpveTGhrckAtxEKtspl3ughKCC6047zwzConZVqmTBgdmPVWZTB2CSb1qODWS659yqwRpXHimHSqeRV6JIHBX6H5lJTcy0wVJvOw2QLeMkEY6_qkF0PNF42ORY5ZyGMW-mSwiT5vz3Cd_2b85P_Pp2QXTdiRmGB8QDqr5TqcQateFefxf3wDFbuRKw priority: 102 providerName: ProQuest |
| Title | Deconfined Global Types for Asynchronous Sessions |
| URI | https://www.proquest.com/docview/2601723528 https://arxiv.org/abs/2111.11984 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1LSwMxEB7aevEiikqrteTgNdg8NzlW7QOhVbRCb0s22QUvRbqt6MXf7mR3iwfxkkOYHGbymO9LyDcA11lReMmHgSpvh1Qy56nFxExz4YwKClNGEe875gs9e5UPK7VqAdn_hXGbz7ePWh84K2-QnTDc1NbINrQ5j-Rq-riqHycrKa7G_tcOMWbV9edorfLF5BiOGqBHRvXMnEArX58Cu4_8s0BkF0ittk8iESwJQkcyKr_WPmrVIhknL7VeRnkGy8l4eTejTdEC6hQ31Glng0-yXAvBReI5zwJz2kupCsWESXLmgtMWYZRgMhlm3AXJk6CYM6IwXpxDB3l_3gWCQF7HYlJS8iCtzowNaOyQP5lcGOd70K1cTd9rXYo0RiGtotCD_t77tFmTZRrFwxIe1Vwu_h95CYexoHq8ZGC8D53tZpdfYdrdZgNom8l0AAe348XT86CaCWzn3-MfZ1iERA |
| linkProvider | Cornell University |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LTwIxEJ4gG6M3nwFF3YMeK_Sxr4MxKhCQR4hiwm3TbbuJlwVZUPlR_kfbXVYPJt647iuZTndmvmn7fQCXURwLRhoSOSJoIIa5QIFOzEhR7jvS0SkjNv2OwdDtvLDHiTMpwVdxFsZsqyxiYhao5VSYHnndUF95xHCR3M7ekFGNMqurhYRGPi16avWhIVt6021q_14R0m6NHzporSqAuH4ZcZcHUniRcikl1BOERBJzVzDmxA6mvqcwl9wNdJ1DMfMaEeGSEU86mPs09gXVn90Ci5kDrWWw7lvD0dNPU4e4ni7Rab56mnGF1fn88_X9WsMsrKNTYEhUrezSn9ifJbT2HlgjPlPzfSip5AC2s32gIj0E3DQAOdalp7RzOQDbINXU1rWtfZeuEmHIdKfL1H7OCT3SIxhvwv5jKCfTRFXA1kjDNWpXjBHJAjfyA6kf5hrg-Yr6XFShkpkaznLijNCMQpiNQhVqhfXh-qdJw18Xn_x_-wJ2OuNBP-x3h71T2DUK8KYrgkkNyov5Up3pOmERna-9Y0O44fnwDbxNzeQ |
| 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=Deconfined+Global+Types+for+Asynchronous+Sessions&rft.jtitle=arXiv.org&rft.au=Dagnino%2C+Francesco&rft.au=Giannini%2C+Paola&rft.au=Dezani-Ciancaglini%2C+Mariangiola&rft.date=2023-01-12&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2111.11984 |