Depending on session-typed processes

Bibliographic Details
Main Author: Toninho, Bernardo
Publication Date: 2018
Other Authors: Yoshida, Nobuko
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://doi.org/10.1007/978-3-319-89366-2_7
Summary: The authors would like to thank the anonymous reviews for their comments and suggestions. This work is partially supported by EPSRC EP/K034413/1, EP/K011715/1, EP/L00058X/1, EP/N027833/1, EP/N028201/1 and NOVA LINCS (UID/CEC/04516/2013).
id RCAP_81848641e6a28a492f64ba38c38bd327
oai_identifier_str oai:run.unl.pt:10362/74439
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Depending on session-typed processesTheoretical Computer ScienceComputer Science(all)The authors would like to thank the anonymous reviews for their comments and suggestions. This work is partially supported by EPSRC EP/K034413/1, EP/K011715/1, EP/L00058X/1, EP/N027833/1, EP/N028201/1 and NOVA LINCS (UID/CEC/04516/2013).This work proposes a dependent type theory that combines functions and session-typed processes (with value dependencies) through a contextual monad, internalising typed processes in a dependently-typed λ -calculus. The proposed framework, by allowing session processes to depend on functions and vice-versa, enables us to specify and statically verify protocols where the choice of the next communication action can depend on specific values of received data. Moreover, the type theoretic nature of the framework endows us with the ability to internally describe and prove predicates on process behaviours. Our main results are type soundness of the framework, and a faithful embedding of the functional layer of the calculus within the session-typed layer, showcasing the expressiveness of dependent session types.Springer VerlagNOVALincsRUNToninho, BernardoYoshida, Nobuko2019-07-03T22:51:07Z2018-01-012018-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersion18application/pdfhttps://doi.org/10.1007/978-3-319-89366-2_7eng97833198936550302-9743PURE: 4549335http://www.scopus.com/inward/record.url?scp=85045681701&partnerID=8YFLogxKhttps://doi.org/10.1007/978-3-319-89366-2_7info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:40:10Zoai:run.unl.pt:10362/74439Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:11:13.026257Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Depending on session-typed processes
title Depending on session-typed processes
spellingShingle Depending on session-typed processes
Toninho, Bernardo
Theoretical Computer Science
Computer Science(all)
title_short Depending on session-typed processes
title_full Depending on session-typed processes
title_fullStr Depending on session-typed processes
title_full_unstemmed Depending on session-typed processes
title_sort Depending on session-typed processes
author Toninho, Bernardo
author_facet Toninho, Bernardo
Yoshida, Nobuko
author_role author
author2 Yoshida, Nobuko
author2_role author
dc.contributor.none.fl_str_mv NOVALincs
RUN
dc.contributor.author.fl_str_mv Toninho, Bernardo
Yoshida, Nobuko
dc.subject.por.fl_str_mv Theoretical Computer Science
Computer Science(all)
topic Theoretical Computer Science
Computer Science(all)
description The authors would like to thank the anonymous reviews for their comments and suggestions. This work is partially supported by EPSRC EP/K034413/1, EP/K011715/1, EP/L00058X/1, EP/N027833/1, EP/N028201/1 and NOVA LINCS (UID/CEC/04516/2013).
publishDate 2018
dc.date.none.fl_str_mv 2018-01-01
2018-01-01T00:00:00Z
2019-07-03T22:51:07Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://doi.org/10.1007/978-3-319-89366-2_7
url https://doi.org/10.1007/978-3-319-89366-2_7
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 9783319893655
0302-9743
PURE: 4549335
http://www.scopus.com/inward/record.url?scp=85045681701&partnerID=8YFLogxK
https://doi.org/10.1007/978-3-319-89366-2_7
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 18
application/pdf
dc.publisher.none.fl_str_mv Springer Verlag
publisher.none.fl_str_mv Springer Verlag
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596501196013568