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 | Logical methods in computer science Vol. 19, Issue 1 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Logical Methods in Computer Science e.V
01.01.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1860-5974 1860-5974 |
| DOI | 10.46298/lmcs-19(1:3)2023 |
Cover
Loading…
| 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 | 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 |
| BookMark | eNp9kD1PwzAQhi0EEqX0B7BlhCFg-5LYYasKlEqVGCizdf6CVGlc2WHovydtEUIM3HKnV3qfk54LctqFzhFyxehtUfFa3rUbk3JWX7N7uOGUwwkZMVnRvKxFcfrrPieTlNZ0GAAmeTUi7MGZ0Pmmczabt0Fjm612W5cyH2I2TbvOfMTQhc-UvbqUmtClS3LmsU1u8r3H5O3pcTV7zpcv88VsuswNlEWfg0RRCMYlcOGd99ILJrhGh0ip1By0NCUtEaV0tvRAwXOL6MEjLVwlYEwWR64NuFbb2Gww7lTARh2CEN8Vxr4xrVOc2aIS3FW6NoWlGvXwU9SWcYpANQwsdmSZGFKKzv_wGFUHhWqvULFaMQVqr3DoiD8d0_TYDwr6iE37T_MLL-Z5Jw |
| CitedBy_id | crossref_primary_10_4204_EPTCS_408_1 crossref_primary_10_4204_EPTCS_383_2 crossref_primary_10_7717_peerj_cs_1907 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.46298/lmcs-19(1:3)2023 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: Directory of Open Access Journals (DOAJ) url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1860-5974 |
| ExternalDocumentID | oai_doaj_org_article_21d4672e6b9c4d0bab27f79d120a30b3 10_46298_lmcs_19_1_3_2023 |
| GroupedDBID | .4S .DC 29L 2WC 5GY 5VS AAFWJ AAYXX ADBBV ADMLS ADQAK AENEX AFPKN ALMA_UNASSIGNED_HOLDINGS ARCSS BCNDV CITATION EBS EJD FRP GROUPED_DOAJ J9A KQ8 MK~ ML~ M~E OK1 OVT P2P TR2 TUS XSB |
| ID | FETCH-LOGICAL-c354t-38a747128327feff8f7172baeaa008b23b8c505aa88ed5f303f2daaf3fa04e673 |
| IEDL.DBID | DOA |
| ISSN | 1860-5974 |
| IngestDate | Wed Aug 27 01:30:48 EDT 2025 Tue Jul 01 04:10:25 EDT 2025 Thu Apr 24 23:04:57 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | https://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c354t-38a747128327feff8f7172baeaa008b23b8c505aa88ed5f303f2daaf3fa04e673 |
| ORCID | 0000-0002-3341-0941 |
| OpenAccessLink | https://doaj.org/article/21d4672e6b9c4d0bab27f79d120a30b3 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_21d4672e6b9c4d0bab27f79d120a30b3 crossref_primary_10_46298_lmcs_19_1_3_2023 crossref_citationtrail_10_46298_lmcs_19_1_3_2023 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2023-01-01 |
| PublicationDateYYYYMMDD | 2023-01-01 |
| PublicationDate_xml | – month: 01 year: 2023 text: 2023-01-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Logical methods in computer science |
| PublicationYear | 2023 |
| Publisher | Logical Methods in Computer Science e.V |
| Publisher_xml | – name: Logical Methods in Computer Science e.V |
| SSID | ssj0000331826 |
| Score | 2.3458388 |
| Snippet | Multiparty sessions with asynchronous communications and global types play an
important role for the modelling of interaction protocols in distributed
systems.... Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems.... |
| SourceID | doaj crossref |
| SourceType | Open Website Enrichment Source Index Database |
| SubjectTerms | computer science - logic in computer science computer science - programming languages |
| Title | Deconfined Global Types for Asynchronous Sessions |
| URI | https://doaj.org/article/21d4672e6b9c4d0bab27f79d120a30b3 |
| Volume | 19, Issue 1 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV27TsMwFLVQWVh4I8pLHhgAyWr8yIutUKoKUZZSqZvl51QCImXg77mO06ossLBeOZFzbpx7Tpyci9Clz3mhMqMIsGVGRO4sUZ4rAmGRApvjqQk_Co-fs9FUPM7S2Vqrr_BNWLQHjsD1GLWwlpnLdGmETbTSLPd5aSlLFE904_MJNW9NTDXPYM4DcY7bmCJjZdGbv5qa0PKK3vLr0DP8RyFa8-tvCstwF223jBD340z20Iar9tHOstsCbhffAaKDoF09sEKLo1M_DiKyxkA7cb_-qkzwuQUhjyfRa6M-RNPhw8v9iLQND4jhqVgQgC1oxNA9KPfO-8KD2GJaOaWgVGvGdWGAsShVFM6mHqqPZ1YBtl4lwmU5P0Kd6q1yxwinPCup5q7hCMwKzQ3VliWpEbmFSBcly6uXpnUDD00p5hJUQQOYDIBJWkoquQyAddHN6pD3aIXx2-C7AOlqYHCxbgKQW9nmVv6V25P_OMkp2goTiq9NzlBn8fHpzoFILPQF2uwPxk-Ti-be-QYtv8Y7 |
| linkProvider | Directory of Open Access Journals |
| 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=Logical+methods+in+computer+science&rft.au=Francesco+Dagnino&rft.au=Paola+Giannini&rft.au=Mariangiola+Dezani-Ciancaglini&rft.date=2023-01-01&rft.pub=Logical+Methods+in+Computer+Science+e.V&rft.eissn=1860-5974&rft.volume=19%2C+Issue+1&rft_id=info:doi/10.46298%2Flmcs-19%281%3A3%292023&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_21d4672e6b9c4d0bab27f79d120a30b3 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1860-5974&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1860-5974&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1860-5974&client=summon |