Correspondence assertions for process synchronization in concurrent communications
- Autores
- Bonelli, Eduardo; Compagnoni, Adriana; Gunter, Elsa
- Año de publicación
- 2004
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- High-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types. However, a number of examples suggest that session types fall short when finer precision on protocol specification is required. In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions. The resulting type discipline augments the types of long term channels with effects and thus yields types which may depend on messages read or written earlier within the same session. We prove that evaluation preserves typability and that well-typed processes are safe. Also, we illustrate how the resulting theory allows us to address the shortcomings present in the pure theory of session types.
Laboratorio de Investigación y Formación en Informática Avanzada - Materia
-
Ciencias Informáticas
Concurrent programming
Correspondence assertions
Pi-calculus
Session types
Type systems - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-nd/3.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/84912
Ver los metadatos del registro completo
id |
SEDICI_72539b0ccbffc23727d183bb021572dd |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/84912 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Correspondence assertions for process synchronization in concurrent communicationsBonelli, EduardoCompagnoni, AdrianaGunter, ElsaCiencias InformáticasConcurrent programmingCorrespondence assertionsPi-calculusSession typesType systemsHigh-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types. However, a number of examples suggest that session types fall short when finer precision on protocol specification is required. In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions. The resulting type discipline augments the types of long term channels with effects and thus yields types which may depend on messages read or written earlier within the same session. We prove that evaluation preserves typability and that well-typed processes are safe. Also, we illustrate how the resulting theory allows us to address the shortcomings present in the pure theory of session types.Laboratorio de Investigación y Formación en Informática Avanzada2004-07-22info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf175-195http://sedici.unlp.edu.ar/handle/10915/84912enginfo:eu-repo/semantics/altIdentifier/issn/1571-0661info:eu-repo/semantics/altIdentifier/doi/10.1016/j.entcs.2004.04.036info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/3.0/Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:16:15Zoai:sedici.unlp.edu.ar:10915/84912Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:16:15.371SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Correspondence assertions for process synchronization in concurrent communications |
title |
Correspondence assertions for process synchronization in concurrent communications |
spellingShingle |
Correspondence assertions for process synchronization in concurrent communications Bonelli, Eduardo Ciencias Informáticas Concurrent programming Correspondence assertions Pi-calculus Session types Type systems |
title_short |
Correspondence assertions for process synchronization in concurrent communications |
title_full |
Correspondence assertions for process synchronization in concurrent communications |
title_fullStr |
Correspondence assertions for process synchronization in concurrent communications |
title_full_unstemmed |
Correspondence assertions for process synchronization in concurrent communications |
title_sort |
Correspondence assertions for process synchronization in concurrent communications |
dc.creator.none.fl_str_mv |
Bonelli, Eduardo Compagnoni, Adriana Gunter, Elsa |
author |
Bonelli, Eduardo |
author_facet |
Bonelli, Eduardo Compagnoni, Adriana Gunter, Elsa |
author_role |
author |
author2 |
Compagnoni, Adriana Gunter, Elsa |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Concurrent programming Correspondence assertions Pi-calculus Session types Type systems |
topic |
Ciencias Informáticas Concurrent programming Correspondence assertions Pi-calculus Session types Type systems |
dc.description.none.fl_txt_mv |
High-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types. However, a number of examples suggest that session types fall short when finer precision on protocol specification is required. In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions. The resulting type discipline augments the types of long term channels with effects and thus yields types which may depend on messages read or written earlier within the same session. We prove that evaluation preserves typability and that well-typed processes are safe. Also, we illustrate how the resulting theory allows us to address the shortcomings present in the pure theory of session types. Laboratorio de Investigación y Formación en Informática Avanzada |
description |
High-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types. However, a number of examples suggest that session types fall short when finer precision on protocol specification is required. In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions. The resulting type discipline augments the types of long term channels with effects and thus yields types which may depend on messages read or written earlier within the same session. We prove that evaluation preserves typability and that well-typed processes are safe. Also, we illustrate how the resulting theory allows us to address the shortcomings present in the pure theory of session types. |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004-07-22 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Articulo 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://sedici.unlp.edu.ar/handle/10915/84912 |
url |
http://sedici.unlp.edu.ar/handle/10915/84912 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/issn/1571-0661 info:eu-repo/semantics/altIdentifier/doi/10.1016/j.entcs.2004.04.036 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/3.0/ Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/ Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0) |
dc.format.none.fl_str_mv |
application/pdf 175-195 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844616034897625088 |
score |
13.070432 |