Una nueva estructura de datos basada en BDDs para el model checking temporizada

Autores
Pavese, Esteban José
Año de publicación
2006
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Schapachnik, Fernando Pablo
Olivero, Alfredo
Descripción
Los sistemas de tiempo real son por naturaleza críticos. Sus fallas pueden resultar en serias pérdidas, tanto materiales como también de vidas humanas. Además, en general están descriptos por la interacción de varios componentes y resulta muy difícil asegurar que determinadas propiedades (que representan de alguna manera requisitos o condiciones deseables del sistema) se cumplan. Hoy en día, existen herramientas denominadas model checkers (por ejemplo, UPPAAL, HyTech, KRONOS) utilizadas para expresar y verificar propiedades sobre este tipo de sistemas. Una de las propiedades más requerida es la de establecer si cierto conjunto de estados del sistema es o no alcanzable. Lamentablemente, esta verificación es costosa, y a veces prohibitiva, tanto en términos de tiempo como de memoria, debido al problema de la explosión combinatoria de estados. Por otra parte, recientemente se ha estudiado el uso de estructuras de decisión como posible alternativa a las representaciones clásicas utilizadas en la verificación, de forma de lograr reducir, en cierto grado, los efectos de tal explosión. En este trabajo se presenta una nueva estructura de datos, basada en arbóles de decisión, que apunta a reducir el tiempo y espacio requeridos para estas verificaciones. Además, se realiza una implementación de la misma, integrándola al model checker Zeus, y con ella se verifican algunos ejemplos de la literatura, obteniéndose resultados promisorios
Fil: Pavese, Esteban José. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
SISTEMAS DE TIEMPO REAL
ARBOLES DE DECISION
VERIFICACION DE MODELOS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000261_Pavese
Acceder
id BDUBAFCEN_dfd058ca9d968d9d97236bcd7b531e9e
oai_identifier_str seminario:seminario_nCOM000261_Pavese
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Una nueva estructura de datos basada en BDDs para el model checking temporizadaPavese, Esteban JoséSISTEMAS DE TIEMPO REALARBOLES DE DECISIONVERIFICACION DE MODELOSLos sistemas de tiempo real son por naturaleza críticos. Sus fallas pueden resultar en serias pérdidas, tanto materiales como también de vidas humanas. Además, en general están descriptos por la interacción de varios componentes y resulta muy difícil asegurar que determinadas propiedades (que representan de alguna manera requisitos o condiciones deseables del sistema) se cumplan. Hoy en día, existen herramientas denominadas model checkers (por ejemplo, UPPAAL, HyTech, KRONOS) utilizadas para expresar y verificar propiedades sobre este tipo de sistemas. Una de las propiedades más requerida es la de establecer si cierto conjunto de estados del sistema es o no alcanzable. Lamentablemente, esta verificación es costosa, y a veces prohibitiva, tanto en términos de tiempo como de memoria, debido al problema de la explosión combinatoria de estados. Por otra parte, recientemente se ha estudiado el uso de estructuras de decisión como posible alternativa a las representaciones clásicas utilizadas en la verificación, de forma de lograr reducir, en cierto grado, los efectos de tal explosión. En este trabajo se presenta una nueva estructura de datos, basada en arbóles de decisión, que apunta a reducir el tiempo y espacio requeridos para estas verificaciones. Además, se realiza una implementación de la misma, integrándola al model checker Zeus, y con ella se verifican algunos ejemplos de la literatura, obteniéndose resultados promisoriosFil: Pavese, Esteban José. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesSchapachnik, Fernando PabloOlivero, Alfredo2006info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000261_Pavesespainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:33Zseminario:seminario_nCOM000261_PaveseInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:34.168Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Una nueva estructura de datos basada en BDDs para el model checking temporizada
title Una nueva estructura de datos basada en BDDs para el model checking temporizada
spellingShingle Una nueva estructura de datos basada en BDDs para el model checking temporizada
Pavese, Esteban José
SISTEMAS DE TIEMPO REAL
ARBOLES DE DECISION
VERIFICACION DE MODELOS
title_short Una nueva estructura de datos basada en BDDs para el model checking temporizada
title_full Una nueva estructura de datos basada en BDDs para el model checking temporizada
title_fullStr Una nueva estructura de datos basada en BDDs para el model checking temporizada
title_full_unstemmed Una nueva estructura de datos basada en BDDs para el model checking temporizada
title_sort Una nueva estructura de datos basada en BDDs para el model checking temporizada
dc.creator.none.fl_str_mv Pavese, Esteban José
author Pavese, Esteban José
author_facet Pavese, Esteban José
author_role author
dc.contributor.none.fl_str_mv Schapachnik, Fernando Pablo
Olivero, Alfredo
dc.subject.none.fl_str_mv SISTEMAS DE TIEMPO REAL
ARBOLES DE DECISION
VERIFICACION DE MODELOS
topic SISTEMAS DE TIEMPO REAL
ARBOLES DE DECISION
VERIFICACION DE MODELOS
dc.description.none.fl_txt_mv Los sistemas de tiempo real son por naturaleza críticos. Sus fallas pueden resultar en serias pérdidas, tanto materiales como también de vidas humanas. Además, en general están descriptos por la interacción de varios componentes y resulta muy difícil asegurar que determinadas propiedades (que representan de alguna manera requisitos o condiciones deseables del sistema) se cumplan. Hoy en día, existen herramientas denominadas model checkers (por ejemplo, UPPAAL, HyTech, KRONOS) utilizadas para expresar y verificar propiedades sobre este tipo de sistemas. Una de las propiedades más requerida es la de establecer si cierto conjunto de estados del sistema es o no alcanzable. Lamentablemente, esta verificación es costosa, y a veces prohibitiva, tanto en términos de tiempo como de memoria, debido al problema de la explosión combinatoria de estados. Por otra parte, recientemente se ha estudiado el uso de estructuras de decisión como posible alternativa a las representaciones clásicas utilizadas en la verificación, de forma de lograr reducir, en cierto grado, los efectos de tal explosión. En este trabajo se presenta una nueva estructura de datos, basada en arbóles de decisión, que apunta a reducir el tiempo y espacio requeridos para estas verificaciones. Además, se realiza una implementación de la misma, integrándola al model checker Zeus, y con ella se verifican algunos ejemplos de la literatura, obteniéndose resultados promisorios
Fil: Pavese, Esteban José. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Los sistemas de tiempo real son por naturaleza críticos. Sus fallas pueden resultar en serias pérdidas, tanto materiales como también de vidas humanas. Además, en general están descriptos por la interacción de varios componentes y resulta muy difícil asegurar que determinadas propiedades (que representan de alguna manera requisitos o condiciones deseables del sistema) se cumplan. Hoy en día, existen herramientas denominadas model checkers (por ejemplo, UPPAAL, HyTech, KRONOS) utilizadas para expresar y verificar propiedades sobre este tipo de sistemas. Una de las propiedades más requerida es la de establecer si cierto conjunto de estados del sistema es o no alcanzable. Lamentablemente, esta verificación es costosa, y a veces prohibitiva, tanto en términos de tiempo como de memoria, debido al problema de la explosión combinatoria de estados. Por otra parte, recientemente se ha estudiado el uso de estructuras de decisión como posible alternativa a las representaciones clásicas utilizadas en la verificación, de forma de lograr reducir, en cierto grado, los efectos de tal explosión. En este trabajo se presenta una nueva estructura de datos, basada en arbóles de decisión, que apunta a reducir el tiempo y espacio requeridos para estas verificaciones. Además, se realiza una implementación de la misma, integrándola al model checker Zeus, y con ella se verifican algunos ejemplos de la literatura, obteniéndose resultados promisorios
publishDate 2006
dc.date.none.fl_str_mv 2006
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 https://hdl.handle.net/20.500.12110/seminario_nCOM000261_Pavese
url https://hdl.handle.net/20.500.12110/seminario_nCOM000261_Pavese
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618753777598464
score 13.070432

Publicaciones similares