Implementación de técnicas de derivación de contraejemplos en el model checker PRISM

Autores
Marenchino, Matías Leandro
Año de publicación
2011
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, 2011.
El model checking es un método de verificación formal que permite verificar automáticamente si un modelo cumple una especificación. PRISM constituye una herramienta para realizar model checking de tipo probabilista. En el presente trabajo se implementan nuevas técnicas para la generación de contraejemplos en PRISM. Estos métodos son útiles tanto para cadenas de Markov de tiempo discreto como para procesos de decisión de Markov. Inicialmente agrupamos los contraejemplos en caminos finitos que contienen información similar a la hora de hacer debugging. Se implementa también una evolución de tal método, describiendo las componentes fuertemente conexas mediante expresiones regulares reducidas.
Materia
Software Program Verification
Model checking probabilista
Contraejemplos
Cadena de Markov de tiempo discreto
Proceso de decisión de Markov
Lógica LTL
PRISM
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/50

id RDUUNC_694bc2bb6b1df9344bec282f669e0b4c
oai_identifier_str oai:rdu.unc.edu.ar:11086/50
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Implementación de técnicas de derivación de contraejemplos en el model checker PRISMMarenchino, Matías LeandroSoftware Program VerificationModel checking probabilistaContraejemplosCadena de Markov de tiempo discretoProceso de decisión de MarkovLógica LTLPRISMTesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2011.El model checking es un método de verificación formal que permite verificar automáticamente si un modelo cumple una especificación. PRISM constituye una herramienta para realizar model checking de tipo probabilista. En el presente trabajo se implementan nuevas técnicas para la generación de contraejemplos en PRISM. Estos métodos son útiles tanto para cadenas de Markov de tiempo discreto como para procesos de decisión de Markov. Inicialmente agrupamos los contraejemplos en caminos finitos que contienen información similar a la hora de hacer debugging. Se implementa también una evolución de tal método, describiendo las componentes fuertemente conexas mediante expresiones regulares reducidas.D'Argenio, Pedro Ruben2011-03-18info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/50spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-04T12:34:01Zoai:rdu.unc.edu.ar:11086/50Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-04 12:34:01.729Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
spellingShingle Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
Marenchino, Matías Leandro
Software Program Verification
Model checking probabilista
Contraejemplos
Cadena de Markov de tiempo discreto
Proceso de decisión de Markov
Lógica LTL
PRISM
title_short Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_full Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_fullStr Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_full_unstemmed Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_sort Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
dc.creator.none.fl_str_mv Marenchino, Matías Leandro
author Marenchino, Matías Leandro
author_facet Marenchino, Matías Leandro
author_role author
dc.contributor.none.fl_str_mv D'Argenio, Pedro Ruben
dc.subject.none.fl_str_mv Software Program Verification
Model checking probabilista
Contraejemplos
Cadena de Markov de tiempo discreto
Proceso de decisión de Markov
Lógica LTL
PRISM
topic Software Program Verification
Model checking probabilista
Contraejemplos
Cadena de Markov de tiempo discreto
Proceso de decisión de Markov
Lógica LTL
PRISM
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, 2011.
El model checking es un método de verificación formal que permite verificar automáticamente si un modelo cumple una especificación. PRISM constituye una herramienta para realizar model checking de tipo probabilista. En el presente trabajo se implementan nuevas técnicas para la generación de contraejemplos en PRISM. Estos métodos son útiles tanto para cadenas de Markov de tiempo discreto como para procesos de decisión de Markov. Inicialmente agrupamos los contraejemplos en caminos finitos que contienen información similar a la hora de hacer debugging. Se implementa también una evolución de tal método, describiendo las componentes fuertemente conexas mediante expresiones regulares reducidas.
description Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2011.
publishDate 2011
dc.date.none.fl_str_mv 2011-03-18
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/50
url http://hdl.handle.net/11086/50
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_ 1842349671690797056
score 13.13397