Mecanización de verificación formal de programas en Dafny

Colina Candiota, Cristian Sebastián - Armas Baison, Guillermo de

Resumen:

El siguiente proyecto presenta un generador de condiciones de verificación que se ha desarrollado en Dafny, diseñado para un pequeño lenguaje imperativo. Este lenguaje incluye características como asignación múltiple, secuenciación, selección e iteración. El propósito fundamental de este generador es derivar, a partir de un programa anotado con pre y post condiciones, así como invariantes de cada iteración, un árbol de Hoare y condiciones de verificación asociadas. Se destaca que si las condiciones son demostradas, el programa resulta parcialmente correcto respecto a las pre y post condiciones dadas. Asimismo, se verifica que todo el programa compiló correctamente.


Detalles Bibliográficos
2024
PROYECTOS-ID
LENGUAJES DE PROGRAMACIÓN-DAFNY
VERIFICACIÓN AUTOMÁTICA
MÉTODOS FORMALES
Español
Universidad ORT Uruguay
RAD
https://hdl.handle.net/20.500.11968/6957
http://hdl.handle.net/20.500.11968/6957
Acceso abierto
Acceso abierto