Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM
- Autores
- Zandarin, Nicolás Hugo
- Año de publicación
- 2010
- 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 Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2010.
En este trabajo se presenta una adaptación al model checking simbólico de un método de reducción de estados, el cual, tiene como objetivo reducir el costo de los cálculos numéricos involucrados en el model checking probabilista. El método procede eligiendo estados distinguidos, que llamamos esenciales, como representantes de los estados que convergen con probabilidad 1 a tales estados. El espacio de estados se reduce, luego, al conjunto de estados esenciales y las transiciones se adaptan apropiadamente a esta reducción. También, se presenta una implementación del mismo sobre el model checker simbólico PRISM y los resultados obtenidos al verificar propiedades cuantitativas sobre diversos casos de estudio. - Materia
-
Software
Program verification
Model checking
Métodos formales
Explosión del espacio de estados
Estados esenciales
MTBDD
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/40
Ver los metadatos del registro completo
id |
RDUUNC_e062b4c3d0862aa78c3d7a9f006b265f |
---|---|
oai_identifier_str |
oai:rdu.unc.edu.ar:11086/40 |
network_acronym_str |
RDUUNC |
repository_id_str |
2572 |
network_name_str |
Repositorio Digital Universitario (UNC) |
spelling |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISMZandarin, Nicolás HugoSoftwareProgram verificationModel checkingMétodos formalesExplosión del espacio de estadosEstados esencialesMTBDDPRISMTesis (Lic. en Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2010.En este trabajo se presenta una adaptación al model checking simbólico de un método de reducción de estados, el cual, tiene como objetivo reducir el costo de los cálculos numéricos involucrados en el model checking probabilista. El método procede eligiendo estados distinguidos, que llamamos esenciales, como representantes de los estados que convergen con probabilidad 1 a tales estados. El espacio de estados se reduce, luego, al conjunto de estados esenciales y las transiciones se adaptan apropiadamente a esta reducción. También, se presenta una implementación del mismo sobre el model checker simbólico PRISM y los resultados obtenidos al verificar propiedades cuantitativas sobre diversos casos de estudio.D'Argenio, Pedro Ruben2010-12-17info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/40spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-04T12:31:13Zoai:rdu.unc.edu.ar:11086/40Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-04 12:31:13.44Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse |
dc.title.none.fl_str_mv |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
title |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
spellingShingle |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM Zandarin, Nicolás Hugo Software Program verification Model checking Métodos formales Explosión del espacio de estados Estados esenciales MTBDD PRISM |
title_short |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
title_full |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
title_fullStr |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
title_full_unstemmed |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
title_sort |
Abstracción a Estados Esenciales en el Model Checker Probabilista PRISM |
dc.creator.none.fl_str_mv |
Zandarin, Nicolás Hugo |
author |
Zandarin, Nicolás Hugo |
author_facet |
Zandarin, Nicolás Hugo |
author_role |
author |
dc.contributor.none.fl_str_mv |
D'Argenio, Pedro Ruben |
dc.subject.none.fl_str_mv |
Software Program verification Model checking Métodos formales Explosión del espacio de estados Estados esenciales MTBDD PRISM |
topic |
Software Program verification Model checking Métodos formales Explosión del espacio de estados Estados esenciales MTBDD PRISM |
dc.description.none.fl_txt_mv |
Tesis (Lic. en Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2010. En este trabajo se presenta una adaptación al model checking simbólico de un método de reducción de estados, el cual, tiene como objetivo reducir el costo de los cálculos numéricos involucrados en el model checking probabilista. El método procede eligiendo estados distinguidos, que llamamos esenciales, como representantes de los estados que convergen con probabilidad 1 a tales estados. El espacio de estados se reduce, luego, al conjunto de estados esenciales y las transiciones se adaptan apropiadamente a esta reducción. También, se presenta una implementación del mismo sobre el model checker simbólico PRISM y los resultados obtenidos al verificar propiedades cuantitativas sobre diversos casos de estudio. |
description |
Tesis (Lic. en Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2010. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-12-17 |
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/40 |
url |
http://hdl.handle.net/11086/40 |
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_ |
1842349605958713344 |
score |
13.13397 |