Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos

Detalhes bibliográficos
Autor(a) principal: Correa, Claiton Marques
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/5225
Resumo: The counterexamples and witnesses generation is one of the main attractive features of Model Checking. Counterexamples are a great data source to debug the system, because they are generated when a specification is violeted by a model of the system. On other hand, witnesses show that a model of the system holds for an specification, through an execution trace of the system. This dissertation is part of a project aimed to the construction of a Model Checker for Stochastic Automata Networks and focuses in the generation of counterexamples and witnesses for the tool
id P_RS_c612f3a63bba9c3e775cc1a2df934eac
oai_identifier_str oai:tede2.pucrs.br:tede/5225
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:01602374082http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4495661D3Correa, Claiton Marques2015-04-14T14:50:03Z2013-07-122013-03-26CORREA, Claiton Marques. Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos. 2013. 107 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/5225The counterexamples and witnesses generation is one of the main attractive features of Model Checking. Counterexamples are a great data source to debug the system, because they are generated when a specification is violeted by a model of the system. On other hand, witnesses show that a model of the system holds for an specification, through an execution trace of the system. This dissertation is part of a project aimed to the construction of a Model Checker for Stochastic Automata Networks and focuses in the generation of counterexamples and witnesses for the toolA possibilidade de geração de contraexemplos e testemunhas é um dos principais atrativos da técnica de Verificação de Modelos. Os contraexemplos são uma boa fonte para depuração do sistema, pois são gerados quando uma especificação é refutada pelo modelo. Já as testemunhas ratificam a satisfação de uma especificação pelo modelo através de uma execução do sistema. Esta dissertação de Mestrado é parte de um projeto de construção de um verificador de modelos para modelos descritos em Redes de Autômatos Estocásticos e trata da implementação da geração de contraexemplos e testemunhas para a ferramentaMade available in DSpace on 2015-04-14T14:50:03Z (GMT). No. of bitstreams: 1 449321.pdf: 6617499 bytes, checksum: 57811360aff324876ce7118b02859e61 (MD5) Previous issue date: 2013-03-26application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/15371/449321.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 COMPUTACAOGeração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticosinfo: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_RSTHUMBNAIL449321.pdf.jpg449321.pdf.jpgimage/jpeg3911http://tede2.pucrs.br/tede2/bitstream/tede/5225/3/449321.pdf.jpgc70bbe9ca1fd192ad443e9e57b5d0871MD53TEXT449321.pdf.txt449321.pdf.txttext/plain151284http://tede2.pucrs.br/tede2/bitstream/tede/5225/2/449321.pdf.txt387b8528a63c3f47323a1004425d86f5MD52ORIGINAL449321.pdfapplication/pdf6617499http://tede2.pucrs.br/tede2/bitstream/tede/5225/1/449321.pdf57811360aff324876ce7118b02859e61MD51tede/52252015-04-17 11:57:31.965oai:tede2.pucrs.br:tede/5225Biblioteca 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 Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
title Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
spellingShingle Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
Correa, Claiton Marques
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 Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
title_full Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
title_fullStr Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
title_full_unstemmed Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
title_sort Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos
author Correa, Claiton Marques
author_facet Correa, Claiton Marques
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:01602374082
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4495661D3
dc.contributor.author.fl_str_mv Correa, Claiton Marques
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 The counterexamples and witnesses generation is one of the main attractive features of Model Checking. Counterexamples are a great data source to debug the system, because they are generated when a specification is violeted by a model of the system. On other hand, witnesses show that a model of the system holds for an specification, through an execution trace of the system. This dissertation is part of a project aimed to the construction of a Model Checker for Stochastic Automata Networks and focuses in the generation of counterexamples and witnesses for the tool
publishDate 2013
dc.date.available.fl_str_mv 2013-07-12
dc.date.issued.fl_str_mv 2013-03-26
dc.date.accessioned.fl_str_mv 2015-04-14T14:50:03Z
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 CORREA, Claiton Marques. Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos. 2013. 107 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/5225
identifier_str_mv CORREA, Claiton Marques. Geração de contraexemplos e testemunhas para um verificador de modelos descritos em redes de autômatos estocásticos. 2013. 107 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/5225
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/5225/3/449321.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/5225/2/449321.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/5225/1/449321.pdf
bitstream.checksum.fl_str_mv c70bbe9ca1fd192ad443e9e57b5d0871
387b8528a63c3f47323a1004425d86f5
57811360aff324876ce7118b02859e61
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_ 1799765306190594048

Registros relacionados