Metodología y herramienta para Lógica de Programación

Abstract

El siguiente proyecto plantea una metodología para la especificación y derivación de algoritmos para Lógica de Programación de la carrera de Ingeniería en Sistemas de Universidad ORT Uruguay. Se utiliza Dafny como herramienta de verificación formal para la implementación respectiva. La metodología aplicada tiene un enfoque didáctico, permitiendo a un estudiante con base en programación funcional desarrollarse en el área de verificación formal. También permite asegurar en el ámbito de la programación imperativa, la corrección de un algoritmo, en relación a una especificación dada a través de precondiciones, postcondiciones, por medio de una derivación basada en invariantes. Cabe destacar que, todos los algoritmos de este documento fueron verificados automáticamente por Dafny.