Mecanización de verificación formal de programas en Dafny

Colina Candiota, Cristian Sebastián - Armas Baison, Guillermo de

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.


Detalles Bibliográficos
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
_version_ 1807261356925124608
author Colina Candiota, Cristian Sebastián
author2 Armas Baison, Guillermo de
author2_role author
author_facet Colina Candiota, Cristian Sebastián
Armas Baison, Guillermo de
author_role author
bitstream.checksum.fl_str_mv 61f257329d39be2b0e71753b9e28fdc7
366a8ebaa3daa3840571d2329df83b04
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/3a1e66fc-d9fc-48bf-9149-3cb137e8b6f2/download
https://rad.ort.edu.uy/bitstreams/94542c66-2cde-424d-aa7c-14aa8bd5760d/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Tasistro Souto, Álvaro Daniel
dc.contributor.tribunal.none.fl_str_mv Garbervetsky, Diego David
Calegari García, Daniel
dc.creator.none.fl_str_mv Colina Candiota, Cristian Sebastián
Armas Baison, Guillermo de
dc.date.accessioned.none.fl_str_mv 2024-06-04T12:01:11Z
dc.date.available.none.fl_str_mv 2024-06-04T12:01:11Z
dc.date.issued.none.fl_str_mv 2024
dc.description.abstract.none.fl_txt_mv 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.
dc.description.none.fl_txt_mv Incluye bibliografía.
dc.format.extent.none.fl_str_mv 36 p.
dc.format.mimetype.none.fl_str_mv PDF
dc.identifier.citation.none.fl_str_mv Colina Candiota, C. S. & Armas Baison, G. de (2024). Mecanización de verificación formal de programas en Dafny (Proyecto) Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/6957
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.11968/6957
http://hdl.handle.net/20.500.11968/6957
dc.language.iso.none.fl_str_mv spa
dc.publisher.none.fl_str_mv Universidad ORT Uruguay
dc.relation.other.none.fl_str_mv https://sisbibliotecas.ort.edu.uy/bib/95662
dc.rights.license.none.fl_str_mv Acceso abierto
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
LENGUAJES DE PROGRAMACIÓN-DAFNY
VERIFICACIÓN AUTOMÁTICA
MÉTODOS FORMALES
dc.title.none.fl_str_mv Mecanización de verificación formal de programas en Dafny
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.
eu_rights_str_mv openAccess
format bachelorThesis
id RAD_1207877b67f5ba6d906081234d9f0a8a
identifier_str_mv Colina Candiota, C. S. & Armas Baison, G. de (2024). Mecanización de verificación formal de programas en Dafny (Proyecto) Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/6957
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language spa
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/6957
publishDate 2024
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
rights_invalid_str_mv Acceso abierto
spelling Tasistro Souto, Álvaro DanielGarbervetsky, Diego DavidCalegari García, DanielColina Candiota, Cristian SebastiánArmas Baison, Guillermo de2024-06-04T12:01:11Z2024-06-04T12:01:11Z2024Incluye bibliografía.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.36 p.PDFColina Candiota, C. S. & Armas Baison, G. de (2024). Mecanización de verificación formal de programas en Dafny (Proyecto) Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/6957https://hdl.handle.net/20.500.11968/6957http://hdl.handle.net/20.500.11968/6957spaUniversidad ORT Uruguayhttps://sisbibliotecas.ort.edu.uy/bib/95662info:eu-repo/semantics/openAccessAcceso abiertoPROYECTOS-IDLENGUAJES DE PROGRAMACIÓN-DAFNYVERIFICACIÓN AUTOMÁTICAMÉTODOS FORMALESMecanización de verificación formal de programas en DafnyTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTFI - Ingeniería en Sistemas - IDFacultad de IngenieríaCarrera universitariaIngeniero en SistemasProyectoProyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaORIGINALMaterial completo.pdfMaterial completo.pdfapplication/pdf217811https://rad.ort.edu.uy/bitstreams/3a1e66fc-d9fc-48bf-9149-3cb137e8b6f2/download61f257329d39be2b0e71753b9e28fdc7MD51THUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3044https://rad.ort.edu.uy/bitstreams/94542c66-2cde-424d-aa7c-14aa8bd5760d/download366a8ebaa3daa3840571d2329df83b04MD5220.500.11968/69572024-07-22 15:47:35.554oai:rad.ort.edu.uy:20.500.11968/6957https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T15:47:35RAD - Universidad ORT Uruguayfalse
spellingShingle Mecanización de verificación formal de programas en Dafny
Colina Candiota, Cristian Sebastián
PROYECTOS-ID
LENGUAJES DE PROGRAMACIÓN-DAFNY
VERIFICACIÓN AUTOMÁTICA
MÉTODOS FORMALES
status_str publishedVersion
title Mecanización de verificación formal de programas en Dafny
title_full Mecanización de verificación formal de programas en Dafny
title_fullStr Mecanización de verificación formal de programas en Dafny
title_full_unstemmed Mecanización de verificación formal de programas en Dafny
title_short Mecanización de verificación formal de programas en Dafny
title_sort Mecanización de verificación formal de programas en Dafny
topic PROYECTOS-ID
LENGUAJES DE PROGRAMACIÓN-DAFNY
VERIFICACIÓN AUTOMÁTICA
MÉTODOS FORMALES
url https://hdl.handle.net/20.500.11968/6957
http://hdl.handle.net/20.500.11968/6957

Resultados similares