Metodología de Programación con Dafny y KeY

Hernández Lorenzo, Matías Sebastián - Drago Ciliano, Gianfranco

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.


Detalles Bibliográficos
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