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
- Institución
- Universidad Nacional de Córdoba
- OAI Identificador
- oai:rdu.unc.edu.ar:11086/50
Ver los metadatos del registro completo
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 |