Ir al contenido

Documat


Resumen de Verificación de programas con tipos de datos estructurados

Fernando Orejas Valdés Árbol académico

  • Los métodos de verificación de programas se ocupan, habitualmente, de la demostración de algoritmos con variables simples. En este trabajo, se muestran cómo pueden verificarse programas que manejan estructuras de datos complejas, utilizando sus especificaciones axiomáticas. También se muestra la ventaja que supone la verificación de los algoritmos abstractos (escritos en términos de tipos abstractos de datos) sobre la verificación directa de los algoritmos concretos (escritos en términos de la representación final de los tipos abstractos en los tipos del lenguaje de programación).


Fundación Dialnet

Mi Documat