Tradução de modelos de redes de automatos estocásticos para a linguagem do NUSMV
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/5260 |
Resumo: | Stochastic 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 well |
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 |
Dotti, Fernando LuísCPF:50279629087http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782513J6CPF:02050466064Wondracek, Alberto do Carmo Sulzbacher2015-04-14T14:50:13Z2014-07-102013-03-25WONDRACEK, 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/5260Stochastic 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 wellRedes 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 é exemplificadaMade available in DSpace on 2015-04-14T14:50:13Z (GMT). No. of bitstreams: 1 459162.pdf: 4186967 bytes, checksum: 6dd4e203f8e1da6979a67d378beb6228 (MD5) Previous issue date: 2013-03-25application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/15331/459162.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBRFaculdade de InformácaINFORMÁTICAREDES DE AUTÔMATOS ESTOCÁSTICOSSIMULAÇÃO E MODELAGEM EM COMPUTADORESCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTradução de modelos de redes de automatos estocásticos para a linguagem do NUSMVinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis19749965330812744705006001946639708616176246info: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_RSTHUMBNAIL459162.pdf.jpg459162.pdf.jpgimage/jpeg3879http://tede2.pucrs.br/tede2/bitstream/tede/5260/3/459162.pdf.jpgcee7f0f9471e81ffe18bd12dc19e3362MD53TEXT459162.pdf.txt459162.pdf.txttext/plain391702http://tede2.pucrs.br/tede2/bitstream/tede/5260/2/459162.pdf.txt424fb648e01c581aa06a52b3ed1c949bMD52ORIGINAL459162.pdfapplication/pdf4186967http://tede2.pucrs.br/tede2/bitstream/tede/5260/1/459162.pdf6dd4e203f8e1da6979a67d378beb6228MD51tede/52602015-04-17 11:57:31.869oai: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.por.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.advisor1.fl_str_mv |
Dotti, Fernando Luís |
dc.contributor.advisor1ID.fl_str_mv |
CPF:50279629087 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782513J6 |
dc.contributor.authorID.fl_str_mv |
CPF:02050466064 |
dc.contributor.author.fl_str_mv |
Wondracek, Alberto do Carmo Sulzbacher |
contributor_str_mv |
Dotti, Fernando Luís |
dc.subject.por.fl_str_mv |
INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS SIMULAÇÃO E MODELAGEM EM COMPUTADORES |
topic |
INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS SIMULAÇÃO E MODELAGEM EM COMPUTADORES CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Stochastic 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 well |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-03-25 |
dc.date.available.fl_str_mv |
2014-07-10 |
dc.date.accessioned.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
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.relation.program.fl_str_mv |
1974996533081274470 |
dc.relation.confidence.fl_str_mv |
500 600 |
dc.relation.department.fl_str_mv |
1946639708616176246 |
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 |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Faculdade de Informáca |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
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 |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/5260/3/459162.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5260/2/459162.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5260/1/459162.pdf |
bitstream.checksum.fl_str_mv |
cee7f0f9471e81ffe18bd12dc19e3362 424fb648e01c581aa06a52b3ed1c949b 6dd4e203f8e1da6979a67d378beb6228 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
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_ |
1799765306780942336 |