The importance of being extrinsic : coherence and adequacy for a call-by-value language

Autores
Gadea, Alejandro Emilio; Gunther, Emmanuel; Pagano, Miguel María
Año de publicación
2017
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Ponencia presentada en el 21st Brazilian Symposium on Programming Languages. Fortaleza, Brasil, 21 al 22 de septiembre de 2017.
Fil: Gadea, Alejandro Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gadea, Alejandro Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Gunther, Emmanuel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gunther, Emmanuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Pagano, Miguel María. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
In this paper we mechanize in Coq a typed, call-by-value language by specifying its operational semantics and giving intrinsic and extrinsic denotational semantics, both using domain theory. We also prove that the denotational semantics are equivalent; this is interesting because it leads to a direct proof of coherence for the intrinsic semantics. Finally, we prove the adequacy of the operational semantics with respect to the denotational semantics. As far as we know, this is the first mechanization of Reynolds’ bracketing theorem and also the use of biorthogonality with extrinsic semantics instead of intrinsic semantics.
Fil: Gadea, Alejandro Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gadea, Alejandro Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Gunther, Emmanuel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gunther, Emmanuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Pagano, Miguel María. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Ciencias de la Computación
Materia
Computational adequacy
Coherence
Mechanization
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/555060
Acceder
id RDUUNC_1d8e1518a8ccfb0375a5a577af473cd6
oai_identifier_str oai:rdu.unc.edu.ar:11086/555060
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling The importance of being extrinsic : coherence and adequacy for a call-by-value languageGadea, Alejandro EmilioGunther, EmmanuelPagano, Miguel MaríaComputational adequacyCoherenceMechanizationPonencia presentada en el 21st Brazilian Symposium on Programming Languages. Fortaleza, Brasil, 21 al 22 de septiembre de 2017.Fil: Gadea, Alejandro Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Gadea, Alejandro Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Gunther, Emmanuel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Gunther, Emmanuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Pagano, Miguel María. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.In this paper we mechanize in Coq a typed, call-by-value language by specifying its operational semantics and giving intrinsic and extrinsic denotational semantics, both using domain theory. We also prove that the denotational semantics are equivalent; this is interesting because it leads to a direct proof of coherence for the intrinsic semantics. Finally, we prove the adequacy of the operational semantics with respect to the denotational semantics. As far as we know, this is the first mechanization of Reynolds’ bracketing theorem and also the use of biorthogonality with extrinsic semantics instead of intrinsic semantics.Fil: Gadea, Alejandro Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Gadea, Alejandro Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Gunther, Emmanuel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Gunther, Emmanuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Pagano, Miguel María. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Ciencias de la Computación2017info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf978-1-4503-5389-2http://hdl.handle.net/11086/555060enginfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-29T13:42:45Zoai:rdu.unc.edu.ar:11086/555060Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-29 13:42:45.412Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv The importance of being extrinsic : coherence and adequacy for a call-by-value language
title The importance of being extrinsic : coherence and adequacy for a call-by-value language
spellingShingle The importance of being extrinsic : coherence and adequacy for a call-by-value language
Gadea, Alejandro Emilio
Computational adequacy
Coherence
Mechanization
title_short The importance of being extrinsic : coherence and adequacy for a call-by-value language
title_full The importance of being extrinsic : coherence and adequacy for a call-by-value language
title_fullStr The importance of being extrinsic : coherence and adequacy for a call-by-value language
title_full_unstemmed The importance of being extrinsic : coherence and adequacy for a call-by-value language
title_sort The importance of being extrinsic : coherence and adequacy for a call-by-value language
dc.creator.none.fl_str_mv Gadea, Alejandro Emilio
Gunther, Emmanuel
Pagano, Miguel María
author Gadea, Alejandro Emilio
author_facet Gadea, Alejandro Emilio
Gunther, Emmanuel
Pagano, Miguel María
author_role author
author2 Gunther, Emmanuel
Pagano, Miguel María
author2_role author
author
dc.subject.none.fl_str_mv Computational adequacy
Coherence
Mechanization
topic Computational adequacy
Coherence
Mechanization
dc.description.none.fl_txt_mv Ponencia presentada en el 21st Brazilian Symposium on Programming Languages. Fortaleza, Brasil, 21 al 22 de septiembre de 2017.
Fil: Gadea, Alejandro Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gadea, Alejandro Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Gunther, Emmanuel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gunther, Emmanuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Pagano, Miguel María. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
In this paper we mechanize in Coq a typed, call-by-value language by specifying its operational semantics and giving intrinsic and extrinsic denotational semantics, both using domain theory. We also prove that the denotational semantics are equivalent; this is interesting because it leads to a direct proof of coherence for the intrinsic semantics. Finally, we prove the adequacy of the operational semantics with respect to the denotational semantics. As far as we know, this is the first mechanization of Reynolds’ bracketing theorem and also the use of biorthogonality with extrinsic semantics instead of intrinsic semantics.
Fil: Gadea, Alejandro Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gadea, Alejandro Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Gunther, Emmanuel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Gunther, Emmanuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Pagano, Miguel María. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Ciencias de la Computación
description Ponencia presentada en el 21st Brazilian Symposium on Programming Languages. Fortaleza, Brasil, 21 al 22 de septiembre de 2017.
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv 978-1-4503-5389-2
http://hdl.handle.net/11086/555060
identifier_str_mv 978-1-4503-5389-2
url http://hdl.handle.net/11086/555060
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1844618935652057088
score 13.070432

Publicaciones similares