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