Lógica de pruebas para certificación de computación móvil

Autores
Feller, Federico
Año de publicación
2009
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión aceptada
Colaborador/a o director/a de tesis
Bonelli, Eduardo
Baum, Gabriel Alfredo
Descripción
En este trabajo se presenta un modelo para computaciones móviles que incluye la generación de certificados al estilo PCC (proof carrying code). El modelo consiste en un lenguaje de programación recortado, un sistema de tipos y una semántica basada en una máquina abstracta. El cálculo es obtenido a partir de una técnica inspirada en el isomorfismo de Curry-DeBruijn-Howard, en donde las proposiciones y pruebas de una lógica son interpretadas como los tipos y términos de un lenguaje. En este caso la lógica elegida es ILPnd, una representación en deducción natural de la versión intuicionista de la lógica de pruebas LP. Estas lógicas son lógicas modales con la característica especial que contienen el operador modal de la forma [s]A, que se interpreta como “s es una prueba A”. La interpretación computacional de este operador es el de código móvil que computa un valor de tipo A con certificado s. A esta combinación de código y certificado se la denomina unidad móvil. A partir de la definición formal del cálculo se estudian un conjunto de propiedades sobre el mismo que incluyen seguridad de tipos y normalización fuerte. Adicionalmente, se presenta una implementación del cálculo en un lenguaje funcional.
Licenciado en Informática
Universidad Nacional de La Plata
Facultad de Informática
Materia
Ciencias Informáticas
lenguaje de programación
lógica matemática y lenguajes formales
Programación
Informática
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/3958
Acceder
id SEDICI_d795c4f660759411b2dcc52f3da9108b
oai_identifier_str oai:sedici.unlp.edu.ar:10915/3958
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Lógica de pruebas para certificación de computación móvilFeller, FedericoCiencias Informáticaslenguaje de programaciónlógica matemática y lenguajes formalesProgramaciónInformáticaEn este trabajo se presenta un modelo para computaciones móviles que incluye la generación de certificados al estilo PCC (proof carrying code). El modelo consiste en un lenguaje de programación recortado, un sistema de tipos y una semántica basada en una máquina abstracta. El cálculo es obtenido a partir de una técnica inspirada en el isomorfismo de Curry-DeBruijn-Howard, en donde las proposiciones y pruebas de una lógica son interpretadas como los tipos y términos de un lenguaje. En este caso la lógica elegida es ILPnd, una representación en deducción natural de la versión intuicionista de la lógica de pruebas LP. Estas lógicas son lógicas modales con la característica especial que contienen el operador modal de la forma [s]A, que se interpreta como “s es una prueba A”. La interpretación computacional de este operador es el de código móvil que computa un valor de tipo A con certificado s. A esta combinación de código y certificado se la denomina unidad móvil. A partir de la definición formal del cálculo se estudian un conjunto de propiedades sobre el mismo que incluyen seguridad de tipos y normalización fuerte. Adicionalmente, se presenta una implementación del cálculo en un lenguaje funcional.Licenciado en InformáticaUniversidad Nacional de La PlataFacultad de InformáticaBonelli, EduardoBaum, Gabriel Alfredo2009info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionTesis de gradohttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/3958spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/Creative Commons Attribution 4.0 International (CC BY 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:22:15Zoai:sedici.unlp.edu.ar:10915/3958Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:22:16.085SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Lógica de pruebas para certificación de computación móvil
title Lógica de pruebas para certificación de computación móvil
spellingShingle Lógica de pruebas para certificación de computación móvil
Feller, Federico
Ciencias Informáticas
lenguaje de programación
lógica matemática y lenguajes formales
Programación
Informática
title_short Lógica de pruebas para certificación de computación móvil
title_full Lógica de pruebas para certificación de computación móvil
title_fullStr Lógica de pruebas para certificación de computación móvil
title_full_unstemmed Lógica de pruebas para certificación de computación móvil
title_sort Lógica de pruebas para certificación de computación móvil
dc.creator.none.fl_str_mv Feller, Federico
author Feller, Federico
author_facet Feller, Federico
author_role author
dc.contributor.none.fl_str_mv Bonelli, Eduardo
Baum, Gabriel Alfredo
dc.subject.none.fl_str_mv Ciencias Informáticas
lenguaje de programación
lógica matemática y lenguajes formales
Programación
Informática
topic Ciencias Informáticas
lenguaje de programación
lógica matemática y lenguajes formales
Programación
Informática
dc.description.none.fl_txt_mv En este trabajo se presenta un modelo para computaciones móviles que incluye la generación de certificados al estilo PCC (proof carrying code). El modelo consiste en un lenguaje de programación recortado, un sistema de tipos y una semántica basada en una máquina abstracta. El cálculo es obtenido a partir de una técnica inspirada en el isomorfismo de Curry-DeBruijn-Howard, en donde las proposiciones y pruebas de una lógica son interpretadas como los tipos y términos de un lenguaje. En este caso la lógica elegida es ILPnd, una representación en deducción natural de la versión intuicionista de la lógica de pruebas LP. Estas lógicas son lógicas modales con la característica especial que contienen el operador modal de la forma [s]A, que se interpreta como “s es una prueba A”. La interpretación computacional de este operador es el de código móvil que computa un valor de tipo A con certificado s. A esta combinación de código y certificado se la denomina unidad móvil. A partir de la definición formal del cálculo se estudian un conjunto de propiedades sobre el mismo que incluyen seguridad de tipos y normalización fuerte. Adicionalmente, se presenta una implementación del cálculo en un lenguaje funcional.
Licenciado en Informática
Universidad Nacional de La Plata
Facultad de Informática
description En este trabajo se presenta un modelo para computaciones móviles que incluye la generación de certificados al estilo PCC (proof carrying code). El modelo consiste en un lenguaje de programación recortado, un sistema de tipos y una semántica basada en una máquina abstracta. El cálculo es obtenido a partir de una técnica inspirada en el isomorfismo de Curry-DeBruijn-Howard, en donde las proposiciones y pruebas de una lógica son interpretadas como los tipos y términos de un lenguaje. En este caso la lógica elegida es ILPnd, una representación en deducción natural de la versión intuicionista de la lógica de pruebas LP. Estas lógicas son lógicas modales con la característica especial que contienen el operador modal de la forma [s]A, que se interpreta como “s es una prueba A”. La interpretación computacional de este operador es el de código móvil que computa un valor de tipo A con certificado s. A esta combinación de código y certificado se la denomina unidad móvil. A partir de la definición formal del cálculo se estudian un conjunto de propiedades sobre el mismo que incluyen seguridad de tipos y normalización fuerte. Adicionalmente, se presenta una implementación del cálculo en un lenguaje funcional.
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/acceptedVersion
Tesis de grado
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/3958
url http://sedici.unlp.edu.ar/handle/10915/3958
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
Creative Commons Attribution 4.0 International (CC BY 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
Creative Commons Attribution 4.0 International (CC BY 4.0)
dc.format.none.fl_str_mv application/pdf
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_ 1842260049556144128
score 13.13397

Publicaciones similares