Metodología de Programación con Dafny y KeY
Resumen:
El siguiente proyecto es una investigación que presenta el diseño de una metodología para la especificación y derivación de algoritmos iterativos expresados en código imperativo, utilizando las herramientas mecánicas KeY y Dafny para sus respectivas implementaciones. El enfoque metodológico pretende ayudar didácticamente a los lectores que están comenzando en el área de la verificación formal, para que estos puedan tener un pensamiento orientado a invariantes al momento de realizar algoritmos. A lo largo del proyecto se muestran diversos algoritmos; por ejemplo de división entera, potenciación, operaciones con arrays, búsquedas y ordenamiento, entre otros, utilizando la metodología diseñada y su correspondiente implementación en las dos herramientas KeY y Dafny. Como conclusión se obtiene una metodología propuesta que puede ser implementada en las materias Estructuras de Datos y Algoritmos 2 y en Lógica de la Programación, ambas de la carrera de Ingeniería en Sistemas de Universidad ORT Uruguay.
2022 | |
PROYECTOS-ID INGENIERÍA DE SOFTWARE VERIFICACIÓN AUTOMÁTICA MÉTODOS FORMALES LENGUAJES DE PROGRAMACIÓN-DAFNY |
|
Español | |
Universidad ORT Uruguay | |
RAD | |
http://hdl.handle.net/20.500.11968/4828 | |
Acceso abierto |
_version_ | 1807261356008669184 |
---|---|
author | Hernández Lorenzo, Matías Sebastián |
author2 | Drago Ciliano, Gianfranco |
author2_role | author |
author_facet | Hernández Lorenzo, Matías Sebastián Drago Ciliano, Gianfranco |
author_role | author |
bitstream.checksum.fl_str_mv | d1e24885a069a59f544a5ffc6975cff0 1228ed22d27e13c9870f0930c98961c1 |
bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 |
bitstream.url.fl_str_mv | https://rad.ort.edu.uy/bitstreams/2abdd5e1-2676-4354-8d94-69e5a2777229/download https://rad.ort.edu.uy/bitstreams/5027e1d9-3141-4c1e-be8b-d47b0b8c0b26/download |
collection | RAD |
dc.contributor.advisor.none.fl_str_mv | Tasistro Souto, Álvaro Daniel |
dc.contributor.tribunal.none.fl_str_mv | Olsina Santos, Luis Antonio Luna García, Carlos Daniel |
dc.creator.none.fl_str_mv | Hernández Lorenzo, Matías Sebastián Drago Ciliano, Gianfranco |
dc.date.issued.none.fl_str_mv | 2022 |
dc.description.abstract.none.fl_txt_mv | El siguiente proyecto es una investigación que presenta el diseño de una metodología para la especificación y derivación de algoritmos iterativos expresados en código imperativo, utilizando las herramientas mecánicas KeY y Dafny para sus respectivas implementaciones. El enfoque metodológico pretende ayudar didácticamente a los lectores que están comenzando en el área de la verificación formal, para que estos puedan tener un pensamiento orientado a invariantes al momento de realizar algoritmos. A lo largo del proyecto se muestran diversos algoritmos; por ejemplo de división entera, potenciación, operaciones con arrays, búsquedas y ordenamiento, entre otros, utilizando la metodología diseñada y su correspondiente implementación en las dos herramientas KeY y Dafny. Como conclusión se obtiene una metodología propuesta que puede ser implementada en las materias Estructuras de Datos y Algoritmos 2 y en Lógica de la Programación, ambas de la carrera de Ingeniería en Sistemas de Universidad ORT Uruguay. |
dc.description.none.fl_txt_mv | Incluye bibliografía y anexos. |
dc.format.extent.none.fl_str_mv | 124 p. tbls. |
dc.identifier.citation.none.fl_str_mv | Hernández Lorenzo, M. S., & Drago Ciliano, G. (2022). Metodología de Programación con Dafny y KeY (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería. |
dc.identifier.uri.none.fl_str_mv | http://hdl.handle.net/20.500.11968/4828 |
dc.language.iso.none.fl_str_mv | Español. spa |
dc.publisher.none.fl_str_mv | Universidad ORT Uruguay |
dc.relation.other.none.fl_str_mv | https://sisbibliotecas.ort.edu.uy/bib/93737 |
dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
dc.source.none.fl_str_mv | reponame:RAD instname:Universidad ORT Uruguay instacron:Universidad ORT |
dc.subject.none.fl_str_mv | PROYECTOS-ID INGENIERÍA DE SOFTWARE VERIFICACIÓN AUTOMÁTICA MÉTODOS FORMALES LENGUAJES DE PROGRAMACIÓN-DAFNY |
dc.title.none.fl_str_mv | Metodología de Programación con Dafny y KeY |
dc.type.none.fl_str_mv | Trabajo final de carrera info:eu-repo/semantics/bachelorThesis |
dc.type.version.none.fl_str_mv | info:eu-repo/semantics/publishedVersion |
description | Incluye bibliografía y anexos. |
eu_rights_str_mv | openAccess |
format | bachelorThesis |
id | RAD_ec5c203448962b1f4f4fe8fb9929227c |
identifier_str_mv | Hernández Lorenzo, M. S., & Drago Ciliano, G. (2022). Metodología de Programación con Dafny y KeY (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería. |
instacron_str | Universidad ORT |
institution | Universidad ORT |
instname_str | Universidad ORT Uruguay |
language | spa |
language_invalid_str_mv | Español. |
network_acronym_str | RAD |
network_name_str | RAD |
oai_identifier_str | oai:rad.ort.edu.uy:20.500.11968/4828 |
publishDate | 2022 |
publisher.none.fl_str_mv | Universidad ORT Uruguay |
reponame_str | RAD |
repository.mail.fl_str_mv | rodriguez_v@ort.edu.uy |
repository.name.fl_str_mv | RAD - Universidad ORT Uruguay |
repository_id_str | 3927 |
spelling | Tasistro Souto, Álvaro DanielOlsina Santos, Luis AntonioLuna García, Carlos DanielHernández Lorenzo, Matías SebastiánDrago Ciliano, Gianfranco2022Incluye bibliografía y anexos.El siguiente proyecto es una investigación que presenta el diseño de una metodología para la especificación y derivación de algoritmos iterativos expresados en código imperativo, utilizando las herramientas mecánicas KeY y Dafny para sus respectivas implementaciones. El enfoque metodológico pretende ayudar didácticamente a los lectores que están comenzando en el área de la verificación formal, para que estos puedan tener un pensamiento orientado a invariantes al momento de realizar algoritmos. A lo largo del proyecto se muestran diversos algoritmos; por ejemplo de división entera, potenciación, operaciones con arrays, búsquedas y ordenamiento, entre otros, utilizando la metodología diseñada y su correspondiente implementación en las dos herramientas KeY y Dafny. Como conclusión se obtiene una metodología propuesta que puede ser implementada en las materias Estructuras de Datos y Algoritmos 2 y en Lógica de la Programación, ambas de la carrera de Ingeniería en Sistemas de Universidad ORT Uruguay.124 p. tbls.Hernández Lorenzo, M. S., & Drago Ciliano, G. (2022). Metodología de Programación con Dafny y KeY (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.http://hdl.handle.net/20.500.11968/4828Español.spaUniversidad ORT Uruguayhttps://sisbibliotecas.ort.edu.uy/bib/93737PROYECTOS-IDINGENIERÍA DE SOFTWAREVERIFICACIÓN AUTOMÁTICAMÉTODOS FORMALESLENGUAJES DE PROGRAMACIÓN-DAFNYMetodología de Programación con Dafny y KeYTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Ingeniería en Sistemas - IDFacultad de IngenieríaCarrera UniversitariaIngeniero en SistemasProyectoProyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3546https://rad.ort.edu.uy/bitstreams/2abdd5e1-2676-4354-8d94-69e5a2777229/downloadd1e24885a069a59f544a5ffc6975cff0MD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf724251https://rad.ort.edu.uy/bitstreams/5027e1d9-3141-4c1e-be8b-d47b0b8c0b26/download1228ed22d27e13c9870f0930c98961c1MD5120.500.11968/48282024-07-22 15:38:11.21oai:rad.ort.edu.uy:20.500.11968/4828https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T15:38:11RAD - Universidad ORT Uruguayfalse |
spellingShingle | Metodología de Programación con Dafny y KeY Hernández Lorenzo, Matías Sebastián PROYECTOS-ID INGENIERÍA DE SOFTWARE VERIFICACIÓN AUTOMÁTICA MÉTODOS FORMALES LENGUAJES DE PROGRAMACIÓN-DAFNY |
status_str | publishedVersion |
title | Metodología de Programación con Dafny y KeY |
title_full | Metodología de Programación con Dafny y KeY |
title_fullStr | Metodología de Programación con Dafny y KeY |
title_full_unstemmed | Metodología de Programación con Dafny y KeY |
title_short | Metodología de Programación con Dafny y KeY |
title_sort | Metodología de Programación con Dafny y KeY |
topic | PROYECTOS-ID INGENIERÍA DE SOFTWARE VERIFICACIÓN AUTOMÁTICA MÉTODOS FORMALES LENGUAJES DE PROGRAMACIÓN-DAFNY |
url | http://hdl.handle.net/20.500.11968/4828 |