Towards refinable choreographies
We investigate refinement in the context of choreographies. We introduce refinable global choreographies allowing for the underspecification of protocols, whose interactions can be refined into actual protocols. Arbitrary refinements may spoil well-formedness, which are sufficient conditions that gu...
Saved in:
| Published in | Journal of logical and algebraic methods in programming Vol. 127; p. 100776 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.06.2022
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2352-2208 |
| DOI | 10.1016/j.jlamp.2022.100776 |
Cover
Loading…
| Abstract | We investigate refinement in the context of choreographies. We introduce refinable global choreographies allowing for the underspecification of protocols, whose interactions can be refined into actual protocols. Arbitrary refinements may spoil well-formedness, which are sufficient conditions that guarantee a protocol to be implementable. We introduce a typing discipline that enforces well-formedness of typed choreographies. Then we unveil the relation among refinable choreographies and their admissible refinements in terms of an axiom scheme. |
|---|---|
| AbstractList | We investigate refinement in the context of choreographies. We introduce refinable global choreographies allowing for the underspecification of protocols, whose interactions can be refined into actual protocols. Arbitrary refinements may spoil well-formedness, which are sufficient conditions that guarantee a protocol to be implementable. We introduce a typing discipline that enforces well-formedness of typed choreographies. Then we unveil the relation among refinable choreographies and their admissible refinements in terms of an axiom scheme. |
| ArticleNumber | 100776 |
| Author | Tuosto, Emilio Melgratti, Hernán de'Liguoro, Ugo |
| Author_xml | – sequence: 1 givenname: Ugo surname: de'Liguoro fullname: de'Liguoro, Ugo email: ugo.deliguoro@unito.it organization: Università di Torino, Italy – sequence: 2 givenname: Hernán surname: Melgratti fullname: Melgratti, Hernán email: hmelgra@dc.uba.ar organization: ICC, Universidad de Buenos Aires, and Conicet, Argentina – sequence: 3 givenname: Emilio orcidid: 0000-0002-7032-3281 surname: Tuosto fullname: Tuosto, Emilio email: emilio.tuosto@gssi.it organization: GSSI, L'Aquila, Italy |
| BookMark | eNqFj71OwzAUhT0UiVL6BCx9gRTn2rGdgQFV_EmVWLJb7vUtdZTGlR2BeHtSwsQA05WO7nd0vis262NPjN2UfF3yUt2267Zzx9MaOMCYcK3VjM1BVFAAcHPJljm3nI-vRhtRztmqiR8u-bxKtA-923W0wkNMFN-SOx0C5Wt2sXddpuXPXbDm8aHZPBfb16eXzf22QCHNUKi6Qi8NAXKoDWhJpHfOVFJqQKU0el5yr4RQiFrofV0BUCWMkr7yyosFq6daTDHncYzFMLghxH5ILnS25PYsaFv7LWjPgnYSHFnxiz2lcHTp8x_qbqJotHoPlGzGQD2SD4lwsD6GP_kvP_9tfg |
| CitedBy_id | crossref_primary_10_4204_EPTCS_401_2 |
| Cites_doi | 10.1016/j.jlamp.2017.11.002 10.1007/BF01379149 10.1007/s10270-011-0214-z 10.1016/0304-3975(93)90361-V 10.1016/0304-3975(81)90112-2 10.1016/j.jlamp.2015.09.011 10.1006/inco.1994.1096 10.1145/2827695 |
| ContentType | Journal Article |
| Copyright | 2022 Elsevier Inc. |
| Copyright_xml | – notice: 2022 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jlamp.2022.100776 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| ExternalDocumentID | 10_1016_j_jlamp_2022_100776 S2352220822000293 |
| 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 |
| ID | FETCH-LOGICAL-c348t-695cd48e2c0298274ee7ba854472c667cd010d6336cc737f9522e53864d5d6d3 |
| IEDL.DBID | AIKHN |
| ISSN | 2352-2208 |
| IngestDate | Tue Jul 01 00:37:50 EDT 2025 Thu Apr 24 23:10:17 EDT 2025 Fri Feb 23 02:40:44 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Refinement Typing Choreography |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c348t-695cd48e2c0298274ee7ba854472c667cd010d6336cc737f9522e53864d5d6d3 |
| ORCID | 0000-0002-7032-3281 |
| OpenAccessLink | https://doi.org/10.1016/J.JLAMP.2022.100776 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_jlamp_2022_100776 crossref_primary_10_1016_j_jlamp_2022_100776 elsevier_sciencedirect_doi_10_1016_j_jlamp_2022_100776 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | June 2022 2022-06-00 |
| PublicationDateYYYYMMDD | 2022-06-01 |
| PublicationDate_xml | – month: 06 year: 2022 text: June 2022 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of logical and algebraic methods in programming |
| PublicationYear | 2022 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Honda, Yoshida, Carbone (br0150) 2016; 63 de'Liguoro, Melgratti, Tuosto (br0010) 2020; vol. 324 Guanciale, Tuosto (br0080) 2016; vol. 223 Pratt (br0130) 1986; 15 Nielsen, Plotkin, Winskel (br0090) 1981; 13 Aceto, Hennessy (br0100) 1994; 115 Tuosto, Guanciale (br0070) 2018; 95 Börger (br0050) 2012; 11 Kavantzas, Burdett, Ritzinger, Fletcher, Lafon (br0030) 2004 Darondeau, Degano (br0120) 1993; 118 van Glabbeek, Goltz (br0110) 1989; vol. 379 Dijkstra (br0020) 1976 Basile, Degano, Ferrari, Tuosto (br0040) 2016; 85 Castellani, Dezani-Ciancaglini, Giannini (br0140) 2019; vol. 11665 Carbone, Montesi, Vieira (br0060) 2018 de'Liguoro (10.1016/j.jlamp.2022.100776_br0010) 2020; vol. 324 Kavantzas (10.1016/j.jlamp.2022.100776_br0030) Börger (10.1016/j.jlamp.2022.100776_br0050) 2012; 11 Darondeau (10.1016/j.jlamp.2022.100776_br0120) 1993; 118 Carbone (10.1016/j.jlamp.2022.100776_br0060) van Glabbeek (10.1016/j.jlamp.2022.100776_br0110) 1989; vol. 379 Basile (10.1016/j.jlamp.2022.100776_br0040) 2016; 85 Dijkstra (10.1016/j.jlamp.2022.100776_br0020) 1976 Castellani (10.1016/j.jlamp.2022.100776_br0140) 2019; vol. 11665 Guanciale (10.1016/j.jlamp.2022.100776_br0080) 2016; vol. 223 Tuosto (10.1016/j.jlamp.2022.100776_br0070) 2018; 95 Nielsen (10.1016/j.jlamp.2022.100776_br0090) 1981; 13 Pratt (10.1016/j.jlamp.2022.100776_br0130) 1986; 15 Honda (10.1016/j.jlamp.2022.100776_br0150) 2016; 63 Aceto (10.1016/j.jlamp.2022.100776_br0100) 1994; 115 |
| References_xml | – volume: 13 start-page: 85 year: 1981 end-page: 108 ident: br0090 article-title: Petri nets, event structures and domains, part I publication-title: Theor. Comput. Sci. – volume: 15 start-page: 33 year: 1986 end-page: 71 ident: br0130 article-title: Modeling concurrency with partial orders publication-title: Int. J. Parallel Program. – volume: 11 start-page: 305 year: 2012 end-page: 318 ident: br0050 article-title: Approaches to modeling business processes: a critical analysis of BPMN, workflow patterns and YAWL publication-title: Softw. Syst. Model. – year: 2018 ident: br0060 article-title: Choreographies for reactive programming – year: 2004 ident: br0030 article-title: Web services choreography description language version 1.0 – volume: 63 year: 2016 ident: br0150 article-title: Multiparty asynchronous session types publication-title: J. ACM – volume: vol. 223 start-page: 67 year: 2016 end-page: 82 ident: br0080 article-title: An abstract semantics of the global view of choreographies publication-title: Proceedings 9th Interaction and Concurrency Experience – year: 1976 ident: br0020 article-title: A Discipline of Programming – volume: vol. 324 start-page: 61 year: 2020 end-page: 77 ident: br0010 article-title: Towards refinable choreographies publication-title: Proceedings 13th Interaction and Concurrency Experience – volume: 115 start-page: 179 year: 1994 end-page: 247 ident: br0100 article-title: Adding action refinement to a finite process algebra publication-title: Inf. Comput. – volume: vol. 379 start-page: 237 year: 1989 end-page: 248 ident: br0110 article-title: Equivalence notions for concurrent systems and refinement of actions (extended abstract) publication-title: Mathematical Foundations of Computer Science 1989, MFCS'89, Proceedings – volume: 85 start-page: 425 year: 2016 end-page: 446 ident: br0040 article-title: Relating two automata-based models of orchestration and choreography publication-title: J. Log. Algebraic Methods Program. – volume: vol. 11665 start-page: 340 year: 2019 end-page: 363 ident: br0140 article-title: Event structure semantics for multiparty sessions 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: 118 start-page: 21 year: 1993 end-page: 48 ident: br0120 article-title: Refinement of actions in event structures and causal trees publication-title: Theor. Comput. Sci. – volume: 95 start-page: 17 year: 2018 end-page: 40 ident: br0070 article-title: Semantics of global view of choreographies publication-title: J. Log. Algebraic Methods Program. – volume: 95 start-page: 17 year: 2018 ident: 10.1016/j.jlamp.2022.100776_br0070 article-title: Semantics of global view of choreographies publication-title: J. Log. Algebraic Methods Program. doi: 10.1016/j.jlamp.2017.11.002 – year: 1976 ident: 10.1016/j.jlamp.2022.100776_br0020 – volume: 15 start-page: 33 issue: 1 year: 1986 ident: 10.1016/j.jlamp.2022.100776_br0130 article-title: Modeling concurrency with partial orders publication-title: Int. J. Parallel Program. doi: 10.1007/BF01379149 – volume: 11 start-page: 305 issue: 3 year: 2012 ident: 10.1016/j.jlamp.2022.100776_br0050 article-title: Approaches to modeling business processes: a critical analysis of BPMN, workflow patterns and YAWL publication-title: Softw. Syst. Model. doi: 10.1007/s10270-011-0214-z – volume: vol. 11665 start-page: 340 year: 2019 ident: 10.1016/j.jlamp.2022.100776_br0140 article-title: Event structure semantics for multiparty sessions – ident: 10.1016/j.jlamp.2022.100776_br0030 – volume: vol. 324 start-page: 61 year: 2020 ident: 10.1016/j.jlamp.2022.100776_br0010 article-title: Towards refinable choreographies – volume: vol. 379 start-page: 237 year: 1989 ident: 10.1016/j.jlamp.2022.100776_br0110 article-title: Equivalence notions for concurrent systems and refinement of actions (extended abstract) – volume: 118 start-page: 21 issue: 1 year: 1993 ident: 10.1016/j.jlamp.2022.100776_br0120 article-title: Refinement of actions in event structures and causal trees publication-title: Theor. Comput. Sci. doi: 10.1016/0304-3975(93)90361-V – volume: vol. 223 start-page: 67 year: 2016 ident: 10.1016/j.jlamp.2022.100776_br0080 article-title: An abstract semantics of the global view of choreographies – volume: 13 start-page: 85 year: 1981 ident: 10.1016/j.jlamp.2022.100776_br0090 article-title: Petri nets, event structures and domains, part I publication-title: Theor. Comput. Sci. doi: 10.1016/0304-3975(81)90112-2 – ident: 10.1016/j.jlamp.2022.100776_br0060 – volume: 85 start-page: 425 issue: 3 year: 2016 ident: 10.1016/j.jlamp.2022.100776_br0040 article-title: Relating two automata-based models of orchestration and choreography publication-title: J. Log. Algebraic Methods Program. doi: 10.1016/j.jlamp.2015.09.011 – volume: 115 start-page: 179 issue: 2 year: 1994 ident: 10.1016/j.jlamp.2022.100776_br0100 article-title: Adding action refinement to a finite process algebra publication-title: Inf. Comput. doi: 10.1006/inco.1994.1096 – volume: 63 issue: 1 year: 2016 ident: 10.1016/j.jlamp.2022.100776_br0150 article-title: Multiparty asynchronous session types publication-title: J. ACM doi: 10.1145/2827695 |
| SSID | ssj0001687831 |
| Score | 2.228083 |
| Snippet | We investigate refinement in the context of choreographies. We introduce refinable global choreographies allowing for the underspecification of protocols,... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 100776 |
| SubjectTerms | Choreography Refinement Typing |
| Title | Towards refinable choreographies |
| URI | https://dx.doi.org/10.1016/j.jlamp.2022.100776 |
| Volume | 127 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLbGduHCGzFe6oEj0bYkTZrjNDENELswpN2qNDFiExrTGP-fuE15SGgHjq3qqv1aO3b0-TPAle110aBFZrVBJrEnWWGKgoXMwArShCo0dSM_jNXoSd5N02kDBnUvDNEqY-yvYnoZreOZTkSzs5zNOo-ccgdOiuXk1kZsQYsLo7ImtPq396Px91aLynRWTiYkE0Y2tf5QyfSaB-xJupLzkjNA8iN_rVE_1p3hHuzEhDHpV8-0Dw1cHMBuPYwhib55CMmkJMC-J-F2VUNUEiLbqppx_hLq4SOYDG8mgxGL4w-YEzJbM2VS52WG3JFMeqgeEXVhs1RKzZ1S2vlQS3klhHJOC_1sAhwY4peSPvXKi2NoLt4WeAKJ7xlMqWc1dSb4qLMWvaDRcoiZ76JtA6_fN3dRGpwmVLzmNQdsnpcg5QRSXoHUhusvo2WljLH5clUDmf_6wHmI3ZsMT_9reAbbdFTxus6huV594EXIINbFZfxDPgHRacHj |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLbGdoALb8R49sCRaFuTJs1xmpg69rgwpN2iNjFiCI1pjP9P3AcPCe3Ata2r9mvt2NHnzwA3aaeNGlNkqdLIBHYEy3SWMZ8ZpJw0oTJF3cjjiUwexf0smtWgV_XCEK2yjP1FTM-jdXmkVaLZWs7nrYeQcoeQFMvJrTXfggapU4k6NLqDYTL53mqRsYrzyYRkwsim0h_KmV4vHnuSrgzDnDNA8iN_rVE_1p3-PuyWCWPQLZ7pAGq4OIS9ahhDUPrmEQTTnAD7HvjbFQ1RgY9sq2LG-bOvh49h2r-b9hJWjj9glot4zaSOrBMxhpZk0n31iKiyNI6EUKGVUlnnayknOZfWKq6etIcDffySwkVOOn4C9cXbAk8hcB2NEfWsRlZ7H7Vpio7TaDnE2LUxbUJYva-xpTQ4Tah4NRUH7MXkIBkCyRQgNeH2y2hZKGNsvlxWQJpfH9j42L3J8Oy_htewnUzHIzMaTIbnsENnCo7XBdTXqw-89NnEOrsq_5ZP_7vEyQ |
| 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=Towards+refinable+choreographies&rft.jtitle=Journal+of+logical+and+algebraic+methods+in+programming&rft.au=de%27Liguoro%2C+Ugo&rft.au=Melgratti%2C+Hern%C3%A1n&rft.au=Tuosto%2C+Emilio&rft.date=2022-06-01&rft.pub=Elsevier+Inc&rft.issn=2352-2208&rft.volume=127&rft_id=info:doi/10.1016%2Fj.jlamp.2022.100776&rft.externalDocID=S2352220822000293 |
| 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 |