Formalization of graphs in Dafny
Supervisor(es): Tasistro Souto, Álvaro Daniel
Resumen:
Dafny es un lenguaje orientado a especificaciones que provee un marco para verificar formalmente programas. En este proyecto, se presenta la experiencia de formalizar grafos y lograr la verificación parcial de algoritmos conocidos utilizando Dafny (Prim y Kruskal). En el cuerpo de este trabajo, también se presentan las pruebas de las secciones de los algoritmos que se verificaron, y cuales secciones fueron determinadas como trabajo a futuro. Se concluye que las especificaciones en Dafny son extremadamente poderosas si son bien ejecutadas, pero además requieren un conocimiento profundo de los algoritmos que se quiere especificar y de los problemas que resuelven, además de un manejo experto de Dafny para algoritmos complejos.
| 2024 | |
|
PROYECTOS-ID LENGUAJES DE PROGRAMACIÓN-DAFNY TEORÍA DE GRAFOS ALGORITMOS VERIFICACIÓN FORMAL |
|
| Inglés | |
| Universidad ORT Uruguay | |
| RAD | |
|
https://hdl.handle.net/20.500.11968/6956
http://hdl.handle.net/20.500.11968/6956 |
|
| Acceso abierto | |
| Acceso abierto |
