Mecanización de verificación formal de programas en Dafny
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.
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 |
Sumario: | Incluye bibliografía. |
---|