Certificación formal de programas en un lenguaje funcional impaciente
- Dios Castro, Javier de
- Ricardo Peña Marí Director
Defence university: Universidad Complutense de Madrid
Fecha de defensa: 20 January 2012
- Narciso Martí Oliet Chair
- Clara M. Segura Díaz Secretary
- Víctor M. Gulías Committee member
- Jesús María Aransay Azofra Committee member
- Salvador Lucas Alba Committee member
Type: Thesis
Abstract
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.