Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
| Ano de defesa: | 2013 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |