Reducción de orden parcial en model checking probabilista simbólico

Autores
Ferrer Fioriti, Luis María
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
Giro, Sergio Sebastián
Descripción
Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2010.
El problema fundamental de los model checkers es la explosión exponencial del espacio de estados que se produce al agregar nuevas componentes o variables. El problema se exacerba en los model checkers probabilistas dado que no sólo requiere una búsqueda exhaustiva del espacio de estado, sino cálculos numéricos cuya cantidad de variables y (des)igualdades depende directamente de la cantidad de estados y transiciones. En este trabajo presentamos la implementación de la técnica de orden parcial en un model checker probabilista simbólico. La noción de orden parcial elegida para implementar en este trabajo es la más moderna. Ésta permite una mayor reducción ya que no tiene en cuenta ejecuciones probabilistas irreales consideradas en técnicas anteriores. La implementación se realizó sobre PRISM, que es un model checker probabilista moderno y potente, cuya distribución es de carácter libre.
Luis María Ferrer Fioriti.
Materia
Software engineering
Software Program verification
Model checking
Model checking simbólico
Sistemas distribuidos
Sistemas probabilistas
Reducción de orden parcial
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/27

id RDUUNC_68ea9435032a9990a8464a9e41efb69f
oai_identifier_str oai:rdu.unc.edu.ar:11086/27
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Reducción de orden parcial en model checking probabilista simbólicoFerrer Fioriti, Luis MaríaSoftware engineeringSoftware Program verificationModel checkingModel checking simbólicoSistemas distribuidosSistemas probabilistasReducción de orden parcialTesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2010.El problema fundamental de los model checkers es la explosión exponencial del espacio de estados que se produce al agregar nuevas componentes o variables. El problema se exacerba en los model checkers probabilistas dado que no sólo requiere una búsqueda exhaustiva del espacio de estado, sino cálculos numéricos cuya cantidad de variables y (des)igualdades depende directamente de la cantidad de estados y transiciones. En este trabajo presentamos la implementación de la técnica de orden parcial en un model checker probabilista simbólico. La noción de orden parcial elegida para implementar en este trabajo es la más moderna. Ésta permite una mayor reducción ya que no tiene en cuenta ejecuciones probabilistas irreales consideradas en técnicas anteriores. La implementación se realizó sobre PRISM, que es un model checker probabilista moderno y potente, cuya distribución es de carácter libre.Luis María Ferrer Fioriti.D'Argenio, Pedro RubenGiro, Sergio Sebastián2010info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/27spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-04T12:34:13Zoai:rdu.unc.edu.ar:11086/27Institucionalhttps://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:13.605Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Reducción de orden parcial en model checking probabilista simbólico
title Reducción de orden parcial en model checking probabilista simbólico
spellingShingle Reducción de orden parcial en model checking probabilista simbólico
Ferrer Fioriti, Luis María
Software engineering
Software Program verification
Model checking
Model checking simbólico
Sistemas distribuidos
Sistemas probabilistas
Reducción de orden parcial
title_short Reducción de orden parcial en model checking probabilista simbólico
title_full Reducción de orden parcial en model checking probabilista simbólico
title_fullStr Reducción de orden parcial en model checking probabilista simbólico
title_full_unstemmed Reducción de orden parcial en model checking probabilista simbólico
title_sort Reducción de orden parcial en model checking probabilista simbólico
dc.creator.none.fl_str_mv Ferrer Fioriti, Luis María
author Ferrer Fioriti, Luis María
author_facet Ferrer Fioriti, Luis María
author_role author
dc.contributor.none.fl_str_mv D'Argenio, Pedro Ruben
Giro, Sergio Sebastián
dc.subject.none.fl_str_mv Software engineering
Software Program verification
Model checking
Model checking simbólico
Sistemas distribuidos
Sistemas probabilistas
Reducción de orden parcial
topic Software engineering
Software Program verification
Model checking
Model checking simbólico
Sistemas distribuidos
Sistemas probabilistas
Reducción de orden parcial
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, 2010.
El problema fundamental de los model checkers es la explosión exponencial del espacio de estados que se produce al agregar nuevas componentes o variables. El problema se exacerba en los model checkers probabilistas dado que no sólo requiere una búsqueda exhaustiva del espacio de estado, sino cálculos numéricos cuya cantidad de variables y (des)igualdades depende directamente de la cantidad de estados y transiciones. En este trabajo presentamos la implementación de la técnica de orden parcial en un model checker probabilista simbólico. La noción de orden parcial elegida para implementar en este trabajo es la más moderna. Ésta permite una mayor reducción ya que no tiene en cuenta ejecuciones probabilistas irreales consideradas en técnicas anteriores. La implementación se realizó sobre PRISM, que es un model checker probabilista moderno y potente, cuya distribución es de carácter libre.
Luis María Ferrer Fioriti.
description Tesis (Lic. en Ciencias de la 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
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/27
url http://hdl.handle.net/11086/27
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_ 1842349674502029313
score 13.13397