Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Wondracek, Alberto do Carmo Sulzbacher
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Informáca
BR
PUCRS
Programa de Pós-Graduação em Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://tede2.pucrs.br/tede2/handle/tede/5260
Resumo: Redes de autômatos estocásticos (SAN) é um formalismo que permite a descrição de sistemas a fim de realizar avaliações quantitativas. O objetivo deste trabalho é possibilitar avaliações qualitativas de modelos SAN através de sua tradução para a linguagem de um verificador existente. O trabalho propõe, detalha e exemplifica o mapeamento de um subconjunto de modelos SAN para a linguagem de entrada do NuSMV. Conforme o resultado observado, os modelos para o NuSMV gerados pelo tradutor preservam a semântica dos respectivos modelos SAN originais pois apresentam sistemas de transição de estados isomórficos. A verificação de propriedades em CTL (Computation Tree Logic) sobre os modelos SAN é exemplificada
id P_RS_262b2839dd29d38b370ef115158ac06e
oai_identifier_str oai:tede2.pucrs.br:tede/5260
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMVINFORMÁTICAREDES DE AUTÔMATOS ESTOCÁSTICOSSIMULAÇÃO E MODELAGEM EM COMPUTADORESCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAORedes de autômatos estocásticos (SAN) é um formalismo que permite a descrição de sistemas a fim de realizar avaliações quantitativas. O objetivo deste trabalho é possibilitar avaliações qualitativas de modelos SAN através de sua tradução para a linguagem de um verificador existente. O trabalho propõe, detalha e exemplifica o mapeamento de um subconjunto de modelos SAN para a linguagem de entrada do NuSMV. Conforme o resultado observado, os modelos para o NuSMV gerados pelo tradutor preservam a semântica dos respectivos modelos SAN originais pois apresentam sistemas de transição de estados isomórficos. A verificação de propriedades em CTL (Computation Tree Logic) sobre os modelos SAN é exemplificadaStochastic Automata Network (SAN) is a formalism that allows the description of systems in order to evaluate them quantitatively. The aim of this work is to enable the qualitative evaluation on SAN models through its translation to the language of an existent model checker. This work proposes, details and exemplifies the mapping of a subset of SAN models to the NuSMV input language. As observed, the NuSMV models generated by the translator preserve the semantic of its originals SAN models because they have an isomorphic transition state system. The model checking through CTL (Computation Tree Logic) on SAN models is exemplified as wellPontifícia Universidade Católica do Rio Grande do SulFaculdade de InformácaBRPUCRSPrograma de Pós-Graduação em Ciência da ComputaçãoDotti, Fernando Luíshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782513J6Wondracek, Alberto do Carmo Sulzbacher2015-04-14T14:50:13Z2014-07-102013-03-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfWONDRACEK, Alberto do Carmo Sulzbacher. Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV. 2013. 268 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2013.http://tede2.pucrs.br/tede2/handle/tede/5260porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RS2015-04-17T14:57:31Zoai:tede2.pucrs.br:tede/5260Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:31Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.none.fl_str_mv Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
title Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
spellingShingle Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
Wondracek, Alberto do Carmo Sulzbacher
INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
title_full Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
title_fullStr Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
title_full_unstemmed Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
title_sort Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
author Wondracek, Alberto do Carmo Sulzbacher
author_facet Wondracek, Alberto do Carmo Sulzbacher
author_role author
dc.contributor.none.fl_str_mv Dotti, Fernando Luís
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782513J6
dc.contributor.author.fl_str_mv Wondracek, Alberto do Carmo Sulzbacher
dc.subject.por.fl_str_mv INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic INFORMÁTICA
REDES DE AUTÔMATOS ESTOCÁSTICOS
SIMULAÇÃO E MODELAGEM EM COMPUTADORES
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Redes de autômatos estocásticos (SAN) é um formalismo que permite a descrição de sistemas a fim de realizar avaliações quantitativas. O objetivo deste trabalho é possibilitar avaliações qualitativas de modelos SAN através de sua tradução para a linguagem de um verificador existente. O trabalho propõe, detalha e exemplifica o mapeamento de um subconjunto de modelos SAN para a linguagem de entrada do NuSMV. Conforme o resultado observado, os modelos para o NuSMV gerados pelo tradutor preservam a semântica dos respectivos modelos SAN originais pois apresentam sistemas de transição de estados isomórficos. A verificação de propriedades em CTL (Computation Tree Logic) sobre os modelos SAN é exemplificada
publishDate 2013
dc.date.none.fl_str_mv 2013-03-25
2014-07-10
2015-04-14T14:50:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv WONDRACEK, Alberto do Carmo Sulzbacher. Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV. 2013. 268 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2013.
http://tede2.pucrs.br/tede2/handle/tede/5260
identifier_str_mv WONDRACEK, Alberto do Carmo Sulzbacher. Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV. 2013. 268 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2013.
url http://tede2.pucrs.br/tede2/handle/tede/5260
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Informáca
BR
PUCRS
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Informáca
BR
PUCRS
Programa de Pós-Graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1850041267682017280