Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas

Autores
Monti, Raúl Enrique
Año de publicación
2013
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
D'Argenio, Pedro Ruben
Descripción
Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2013.
Fil: Monti, Raúl Enrique. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física; Argentina.
Los sistemas computacionales juegan roles determinantes en muchas áreas de nuestra vida cotidiana. En algunos casos la dependencia hacia estos sistemas es crítica, y el mal funcionamiento de los mismos puede acarrear grandes pérdidas económicas o hasta de vidas humanas. Las fallas en el diseño del sistema, como así también aquellas fallas causadas por el entorno de ejecución, pueden llevar a un comportamiento erróneo del mismo. Los sistemas tolerantes a fallas son capaces de lidiar con la presencia de fallas y sobrellevar estas situaciones que en otros casos llevarían al mal funcionamiento de los mismos. Dar la capacidad de tolerar fallas a un sistema computacional no es sencillo y es muy propenso a introducir nuevos errores. La verificación de la corrección de estos sistemas es entonces de vital importancia. El model checking es una técnica formal que se encarga de verificar exhaustivamente que el modelo de un sistema cumpla con un conjunto de propiedades. En este trabajo se presenta un lenguaje para el modelado de sistemas tolerantes a fallas y la especificaci´on de propiedades sobre los mismos. Se provee además la herramienta de verificación Falluto2.0, construida como front-end para el model checker simbólico NuSMV, la cual utiliza el lenguaje descripto. Se analiza la simplicidad y practicidad del lenguaje como así también su corrección. Por último se observa el uso de la herramienta sobre dos casos particulares de modelado de sistemas tolerantes a fallas.
Fil: Monti, Raúl Enrique. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física; Argentina.
Materia
Verificación formal
Tolerancia a fallas
Ingeniería de software
Sistemas operativos
Software
Program verification
Operating systems
Reliability
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/28655

id RDUUNC_1efb0cd7a6d714fc5047dbc11602bb36
oai_identifier_str oai:rdu.unc.edu.ar:11086/28655
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallasMonti, Raúl EnriqueVerificación formalTolerancia a fallasIngeniería de softwareSistemas operativosSoftwareProgram verificationOperating systemsReliabilityTesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2013.Fil: Monti, Raúl Enrique. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física; Argentina.Los sistemas computacionales juegan roles determinantes en muchas áreas de nuestra vida cotidiana. En algunos casos la dependencia hacia estos sistemas es crítica, y el mal funcionamiento de los mismos puede acarrear grandes pérdidas económicas o hasta de vidas humanas. Las fallas en el diseño del sistema, como así también aquellas fallas causadas por el entorno de ejecución, pueden llevar a un comportamiento erróneo del mismo. Los sistemas tolerantes a fallas son capaces de lidiar con la presencia de fallas y sobrellevar estas situaciones que en otros casos llevarían al mal funcionamiento de los mismos. Dar la capacidad de tolerar fallas a un sistema computacional no es sencillo y es muy propenso a introducir nuevos errores. La verificación de la corrección de estos sistemas es entonces de vital importancia. El model checking es una técnica formal que se encarga de verificar exhaustivamente que el modelo de un sistema cumpla con un conjunto de propiedades. En este trabajo se presenta un lenguaje para el modelado de sistemas tolerantes a fallas y la especificaci´on de propiedades sobre los mismos. Se provee además la herramienta de verificación Falluto2.0, construida como front-end para el model checker simbólico NuSMV, la cual utiliza el lenguaje descripto. Se analiza la simplicidad y practicidad del lenguaje como así también su corrección. Por último se observa el uso de la herramienta sobre dos casos particulares de modelado de sistemas tolerantes a fallas.Fil: Monti, Raúl Enrique. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física; Argentina.D'Argenio, Pedro Ruben2013-03info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/28655spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-04T12:32:35Zoai:rdu.unc.edu.ar:11086/28655Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-04 12:32:35.649Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
title Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
spellingShingle Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
Monti, Raúl Enrique
Verificación formal
Tolerancia a fallas
Ingeniería de software
Sistemas operativos
Software
Program verification
Operating systems
Reliability
title_short Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
title_full Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
title_fullStr Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
title_full_unstemmed Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
title_sort Falluto2.0 un model checker para la verificación automática de sistemas tolerantes a fallas
dc.creator.none.fl_str_mv Monti, Raúl Enrique
author Monti, Raúl Enrique
author_facet Monti, Raúl Enrique
author_role author
dc.contributor.none.fl_str_mv D'Argenio, Pedro Ruben
dc.subject.none.fl_str_mv Verificación formal
Tolerancia a fallas
Ingeniería de software
Sistemas operativos
Software
Program verification
Operating systems
Reliability
topic Verificación formal
Tolerancia a fallas
Ingeniería de software
Sistemas operativos
Software
Program verification
Operating systems
Reliability
dc.description.none.fl_txt_mv Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2013.
Fil: Monti, Raúl Enrique. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física; Argentina.
Los sistemas computacionales juegan roles determinantes en muchas áreas de nuestra vida cotidiana. En algunos casos la dependencia hacia estos sistemas es crítica, y el mal funcionamiento de los mismos puede acarrear grandes pérdidas económicas o hasta de vidas humanas. Las fallas en el diseño del sistema, como así también aquellas fallas causadas por el entorno de ejecución, pueden llevar a un comportamiento erróneo del mismo. Los sistemas tolerantes a fallas son capaces de lidiar con la presencia de fallas y sobrellevar estas situaciones que en otros casos llevarían al mal funcionamiento de los mismos. Dar la capacidad de tolerar fallas a un sistema computacional no es sencillo y es muy propenso a introducir nuevos errores. La verificación de la corrección de estos sistemas es entonces de vital importancia. El model checking es una técnica formal que se encarga de verificar exhaustivamente que el modelo de un sistema cumpla con un conjunto de propiedades. En este trabajo se presenta un lenguaje para el modelado de sistemas tolerantes a fallas y la especificaci´on de propiedades sobre los mismos. Se provee además la herramienta de verificación Falluto2.0, construida como front-end para el model checker simbólico NuSMV, la cual utiliza el lenguaje descripto. Se analiza la simplicidad y practicidad del lenguaje como así también su corrección. Por último se observa el uso de la herramienta sobre dos casos particulares de modelado de sistemas tolerantes a fallas.
Fil: Monti, Raúl Enrique. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física; Argentina.
description Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2013.
publishDate 2013
dc.date.none.fl_str_mv 2013-03
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11086/28655
url http://hdl.handle.net/11086/28655
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1842349644577767424
score 13.13397