Certificación formal de programas en un lenguaje funcional impaciente
- Dios Castro, Javier de
- Ricardo Peña Marí Director
Universitat de defensa: Universidad Complutense de Madrid
Fecha de defensa: 20 de de gener de 2012
- Narciso Martí Oliet President
- Clara M. Segura Díaz Secretari/ària
- Víctor M. Gulías Vocal
- Jesús María Aransay Azofra Vocal
- Salvador Lucas Alba Vocal
Tipus: Tesi
Resum
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.