Verificación de programas con tipos de datos estructurados

• Autores: Fernando Orejas Valdés
• Localización: Revista de informática y automática, ISSN 0210-8712, Año 13, Nº. 45, 1980, págs. 14-21
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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).