Certificación formal de programas en un lenguaje funcional impaciente
- Dios Castro, Javier de
- Ricardo Peña Marí Director
Universidade de defensa: Universidad Complutense de Madrid
Fecha de defensa: 20 de xaneiro de 2012
- Narciso Martí Oliet Presidente
- Clara M. Segura Díaz Secretario/a
- Víctor M. Gulías Vogal
- Jesús María Aransay Azofra Vogal
- Salvador Lucas Alba Vogal
Tipo: Tese
Resumo
En esta tesis se propone un metodo basado en la infraestructura PCC para convertir las anotaciones inferidas por los análisis estáticos del compilador del lenguaje Safe, un lenguaje funcional impaciente, en demostraciones comprobables automáticamente mediante el demostrador asistido de teoremas Isabelle/HOL, permitiendo certificar ciertas propiedades en los programas. Estas propiedades son la ausencia de punteros descolgados y las cotas de memoria seguras.