Proving correctness of a compiler using step-indexed logical relations

Autores
Rodríguez, Leonardo; Pagano, Miguel; Fridlender, Daniel
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Fil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Pagano, Miguel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Fridlender, Daniel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
In this paper we prove the correctness of a compiler for a call-by-name language using step-indexed logical relations and biorthogonality. The source language is an extension of the simply typed lambda-calculus with recursion, and the target language is an extension of the Krivine abstract machine. We formalized the proof in the Coq proof assistant.
https://www.sciencedirect.com/science/article/pii/S157106611630041X
publishedVersion
publishedVersion
Fil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Pagano, Miguel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Fridlender, Daniel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Ciencias de la Computación
Fuente
ISSN: 1571-0661
Materia
Compiler verification
Proof assistants
Biorthogonality
Step-indexed logical relations
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/22139
Acceder
id RDUUNC_d8fd35f1686adc34e6e36b330db3ca3a
oai_identifier_str oai:rdu.unc.edu.ar:11086/22139
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Proving correctness of a compiler using step-indexed logical relationsRodríguez, LeonardoPagano, MiguelFridlender, DanielCompiler verificationProof assistantsBiorthogonalityStep-indexed logical relationsFil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.Fil: Pagano, Miguel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.Fil: Fridlender, Daniel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.In this paper we prove the correctness of a compiler for a call-by-name language using step-indexed logical relations and biorthogonality. The source language is an extension of the simply typed lambda-calculus with recursion, and the target language is an extension of the Krivine abstract machine. We formalized the proof in the Coq proof assistant.https://www.sciencedirect.com/science/article/pii/S157106611630041XpublishedVersionpublishedVersionFil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.Fil: Pagano, Miguel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.Fil: Fridlender, Daniel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.Ciencias de la Computación2016info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://hdl.handle.net/11086/22139https://doi.org/10.1016/j.entcs.2016.06.013ISSN: 1571-0661reponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNCenginfo:eu-repo/semantics/openAccess2025-09-04T12:31:57Zoai:rdu.unc.edu.ar:11086/22139Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-04 12:31:57.44Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Proving correctness of a compiler using step-indexed logical relations
title Proving correctness of a compiler using step-indexed logical relations
spellingShingle Proving correctness of a compiler using step-indexed logical relations
Rodríguez, Leonardo
Compiler verification
Proof assistants
Biorthogonality
Step-indexed logical relations
title_short Proving correctness of a compiler using step-indexed logical relations
title_full Proving correctness of a compiler using step-indexed logical relations
title_fullStr Proving correctness of a compiler using step-indexed logical relations
title_full_unstemmed Proving correctness of a compiler using step-indexed logical relations
title_sort Proving correctness of a compiler using step-indexed logical relations
dc.creator.none.fl_str_mv Rodríguez, Leonardo
Pagano, Miguel
Fridlender, Daniel
author Rodríguez, Leonardo
author_facet Rodríguez, Leonardo
Pagano, Miguel
Fridlender, Daniel
author_role author
author2 Pagano, Miguel
Fridlender, Daniel
author2_role author
author
dc.subject.none.fl_str_mv Compiler verification
Proof assistants
Biorthogonality
Step-indexed logical relations
topic Compiler verification
Proof assistants
Biorthogonality
Step-indexed logical relations
dc.description.none.fl_txt_mv Fil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Pagano, Miguel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Fridlender, Daniel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
In this paper we prove the correctness of a compiler for a call-by-name language using step-indexed logical relations and biorthogonality. The source language is an extension of the simply typed lambda-calculus with recursion, and the target language is an extension of the Krivine abstract machine. We formalized the proof in the Coq proof assistant.
https://www.sciencedirect.com/science/article/pii/S157106611630041X
publishedVersion
publishedVersion
Fil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Pagano, Miguel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Fil: Fridlender, Daniel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
Ciencias de la Computación
description Fil: Rodríguez, Leonardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina.
publishDate 2016
dc.date.none.fl_str_mv 2016
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/11086/22139
https://doi.org/10.1016/j.entcs.2016.06.013
url http://hdl.handle.net/11086/22139
https://doi.org/10.1016/j.entcs.2016.06.013
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 ISSN: 1571-0661
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_ 1842349626760364032
score 13.13397

Publicaciones similares