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
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/40

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