Certificación formal de programas en un lenguaje funcional impaciente

  1. Dios Castro, Javier de
Supervised by:
  1. Ricardo Peña Marí Director

Defence university: Universidad Complutense de Madrid

Fecha de defensa: 20 January 2012

Committee:
  1. Narciso Martí Oliet Chair
  2. Clara M. Segura Díaz Secretary
  3. Víctor M. Gulías Committee member
  4. Jesús María Aransay Azofra Committee member
  5. Salvador Lucas Alba Committee member
Department:
  1. Sistemas Informáticos y Computación

Type: Thesis

Teseo: 113737 DIALNET

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.