On Resolving Non-determinism in Choreographies
- Autores
- Bocchi, Laura; Melgratti, Hernan Claudio; Tuosto, Emilio
- Año de publicación
- 2020
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- Choreographies specify multiparty interactions via message passing. A realisation of a choreography is a composition of independent processes that behave as specified by the choreography. Existing relations of correctness/completeness between choreographies and realisations are based on models where choices are non-deterministic. Resolving non-deterministic choices into deterministic choices (e.g., conditional statements) is necessary to correctly characterise the relationship between choreographies and their implementations with concrete programming languages. We introduce a notion of realisability for choreographies - called whole-spectrum implementation - where choices are still non-deterministic in choreographies, but are deterministic in their implementations. Our notion of whole spectrum implementation rules out deterministic implementations of roles that, no matter which context they are placed in, will never follow one of the branches of a non-deterministic choice. We give a type discipline for checking whole-spectrum implementations. As a case study, we analyse the POP protocol under the lens of whole-spectrum implementation.
Fil: Bocchi, Laura. University Of Kent; Reino Unido
Fil: Melgratti, Hernan Claudio. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación; Argentina
Fil: Tuosto, Emilio. University of Leicester; Reino Unido - Materia
-
CHOREOGRAPHY
MULTIPARTY SESSION TYPES
PROCESS ALGEBRAS - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/142155
Ver los metadatos del registro completo
id |
CONICETDig_084cefaed4699551c478ce5226b058d2 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/142155 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
On Resolving Non-determinism in ChoreographiesBocchi, LauraMelgratti, Hernan ClaudioTuosto, EmilioCHOREOGRAPHYMULTIPARTY SESSION TYPESPROCESS ALGEBRAShttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Choreographies specify multiparty interactions via message passing. A realisation of a choreography is a composition of independent processes that behave as specified by the choreography. Existing relations of correctness/completeness between choreographies and realisations are based on models where choices are non-deterministic. Resolving non-deterministic choices into deterministic choices (e.g., conditional statements) is necessary to correctly characterise the relationship between choreographies and their implementations with concrete programming languages. We introduce a notion of realisability for choreographies - called whole-spectrum implementation - where choices are still non-deterministic in choreographies, but are deterministic in their implementations. Our notion of whole spectrum implementation rules out deterministic implementations of roles that, no matter which context they are placed in, will never follow one of the branches of a non-deterministic choice. We give a type discipline for checking whole-spectrum implementations. As a case study, we analyse the POP protocol under the lens of whole-spectrum implementation.Fil: Bocchi, Laura. University Of Kent; Reino UnidoFil: Melgratti, Hernan Claudio. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación; ArgentinaFil: Tuosto, Emilio. University of Leicester; Reino UnidoTech Univ Braunschweig2020-09info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/142155Bocchi, Laura; Melgratti, Hernan Claudio; Tuosto, Emilio; On Resolving Non-determinism in Choreographies; Tech Univ Braunschweig; Logical Methods in Computer Science; 16; 3; 9-2020; 1-691860-5974CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.23638/LMCS-16(3:18)2020info:eu-repo/semantics/altIdentifier/url/https://lmcs.episciences.org/6800info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1904.08337v4info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:38:53Zoai:ri.conicet.gov.ar:11336/142155instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:38:54.177CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
On Resolving Non-determinism in Choreographies |
title |
On Resolving Non-determinism in Choreographies |
spellingShingle |
On Resolving Non-determinism in Choreographies Bocchi, Laura CHOREOGRAPHY MULTIPARTY SESSION TYPES PROCESS ALGEBRAS |
title_short |
On Resolving Non-determinism in Choreographies |
title_full |
On Resolving Non-determinism in Choreographies |
title_fullStr |
On Resolving Non-determinism in Choreographies |
title_full_unstemmed |
On Resolving Non-determinism in Choreographies |
title_sort |
On Resolving Non-determinism in Choreographies |
dc.creator.none.fl_str_mv |
Bocchi, Laura Melgratti, Hernan Claudio Tuosto, Emilio |
author |
Bocchi, Laura |
author_facet |
Bocchi, Laura Melgratti, Hernan Claudio Tuosto, Emilio |
author_role |
author |
author2 |
Melgratti, Hernan Claudio Tuosto, Emilio |
author2_role |
author author |
dc.subject.none.fl_str_mv |
CHOREOGRAPHY MULTIPARTY SESSION TYPES PROCESS ALGEBRAS |
topic |
CHOREOGRAPHY MULTIPARTY SESSION TYPES PROCESS ALGEBRAS |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.2 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
Choreographies specify multiparty interactions via message passing. A realisation of a choreography is a composition of independent processes that behave as specified by the choreography. Existing relations of correctness/completeness between choreographies and realisations are based on models where choices are non-deterministic. Resolving non-deterministic choices into deterministic choices (e.g., conditional statements) is necessary to correctly characterise the relationship between choreographies and their implementations with concrete programming languages. We introduce a notion of realisability for choreographies - called whole-spectrum implementation - where choices are still non-deterministic in choreographies, but are deterministic in their implementations. Our notion of whole spectrum implementation rules out deterministic implementations of roles that, no matter which context they are placed in, will never follow one of the branches of a non-deterministic choice. We give a type discipline for checking whole-spectrum implementations. As a case study, we analyse the POP protocol under the lens of whole-spectrum implementation. Fil: Bocchi, Laura. University Of Kent; Reino Unido Fil: Melgratti, Hernan Claudio. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación; Argentina Fil: Tuosto, Emilio. University of Leicester; Reino Unido |
description |
Choreographies specify multiparty interactions via message passing. A realisation of a choreography is a composition of independent processes that behave as specified by the choreography. Existing relations of correctness/completeness between choreographies and realisations are based on models where choices are non-deterministic. Resolving non-deterministic choices into deterministic choices (e.g., conditional statements) is necessary to correctly characterise the relationship between choreographies and their implementations with concrete programming languages. We introduce a notion of realisability for choreographies - called whole-spectrum implementation - where choices are still non-deterministic in choreographies, but are deterministic in their implementations. Our notion of whole spectrum implementation rules out deterministic implementations of roles that, no matter which context they are placed in, will never follow one of the branches of a non-deterministic choice. We give a type discipline for checking whole-spectrum implementations. As a case study, we analyse the POP protocol under the lens of whole-spectrum implementation. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/142155 Bocchi, Laura; Melgratti, Hernan Claudio; Tuosto, Emilio; On Resolving Non-determinism in Choreographies; Tech Univ Braunschweig; Logical Methods in Computer Science; 16; 3; 9-2020; 1-69 1860-5974 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/142155 |
identifier_str_mv |
Bocchi, Laura; Melgratti, Hernan Claudio; Tuosto, Emilio; On Resolving Non-determinism in Choreographies; Tech Univ Braunschweig; Logical Methods in Computer Science; 16; 3; 9-2020; 1-69 1860-5974 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.23638/LMCS-16(3:18)2020 info:eu-repo/semantics/altIdentifier/url/https://lmcs.episciences.org/6800 info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1904.08337v4 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Tech Univ Braunschweig |
publisher.none.fl_str_mv |
Tech Univ Braunschweig |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844613229913833472 |
score |
13.070432 |