Abordagens paralelas para Model Checking de redes de autômatos estocásticos
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/5235 |
Resumo: | The use of critical and complex systems at automation of daily tasks increases the people s dependence, generating unease about the safety of such systems. In the last years several techniques have been developed to facilitate activities related to design validation in the early stages of the development cycle. Model Checking is an automatic formal technique that allows verification of finite-state concurrent systems under properties described in temporal logics by employing verification algorithms that exhaustively assess the correctness of the system under consideration. Indeed, this technique is costly with respect to storage and processing, justifying the development of parallel and distributed algorithms for powerful computing clusters. This dissertation reports the study and development of verification algorithms for models described in Stochastic Automata Networks and properties written in Computation Tree Logic temporal logic for environments that address memory spaces in a distributed way. |
id |
P_RS_03a5f71f21df4cd470e07db40f345489 |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/5235 |
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:01031926038http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4407302A6Oleksinski, Lucas Giaretta2015-04-14T14:50:05Z2013-09-242013-03-25OLEKSINSKI, Lucas Giaretta. Abordagens paralelas para Model Checking de redes de autômatos estocásticos. 2013. 123 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/5235The use of critical and complex systems at automation of daily tasks increases the people s dependence, generating unease about the safety of such systems. In the last years several techniques have been developed to facilitate activities related to design validation in the early stages of the development cycle. Model Checking is an automatic formal technique that allows verification of finite-state concurrent systems under properties described in temporal logics by employing verification algorithms that exhaustively assess the correctness of the system under consideration. Indeed, this technique is costly with respect to storage and processing, justifying the development of parallel and distributed algorithms for powerful computing clusters. This dissertation reports the study and development of verification algorithms for models described in Stochastic Automata Networks and properties written in Computation Tree Logic temporal logic for environments that address memory spaces in a distributed way.O emprego de sistemas complexos e críticos para automação de tarefas do cotidiano faz crescer a dependência das pessoas, gerando desconforto em relação à segurança de tais sistemas. Nos últimos anos algumas técnicas têm sido desenvolvidas visando facilitar as atividades relacionadas à validação de projetos nos estágios iniciais do ciclo de desenvolvimento. Verificação de modelos é uma técnica formal automática que permite a verificação de sistemas concorrentes de estados finitos sob propriedades descritas em lógicas temporais através do emprego de algoritmos que avaliam exaustivamente o sistema sob consideração. Entretanto, esta técnica é custosa no que tange ao armazenamento em memória e processamento, justificando o desenvolvimento de algoritmos paralelos e distribuídos para poderosos agregados computacionais. Esta dissertação relata o estudo e desenvolvimento de algoritmos de verificação de modelos descritos em Redes de Autômatos Estocásticos e propriedades descritas na lógica temporal Computation Tree Logic para ambientes que endereçam espaços de memória de maneira distribuída.Made available in DSpace on 2015-04-14T14:50:05Z (GMT). No. of bitstreams: 1 451032.pdf: 3224202 bytes, checksum: 0ed1399ff0656c16c4c22f4f6e16cb87 (MD5) Previous issue date: 2013-03-25application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/15427/451032.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ÁSTICOSLÓGICA TEMPORAL (COMPUTAÇÃO)SIMULAÇÃO E MODELAGEM EM COMPUTADORESCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAbordagens paralelas para Model Checking de 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_RSTHUMBNAIL451032.pdf.jpg451032.pdf.jpgimage/jpeg3846http://tede2.pucrs.br/tede2/bitstream/tede/5235/3/451032.pdf.jpgd3640627b579fc7c336d31724cdfd6bfMD53TEXT451032.pdf.txt451032.pdf.txttext/plain226999http://tede2.pucrs.br/tede2/bitstream/tede/5235/2/451032.pdf.txt5ada0de204c1e45152b5f1fd235e5441MD52ORIGINAL451032.pdfapplication/pdf3224202http://tede2.pucrs.br/tede2/bitstream/tede/5235/1/451032.pdf0ed1399ff0656c16c4c22f4f6e16cb87MD51tede/52352015-04-17 11:57:32.104oai:tede2.pucrs.br:tede/5235Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:32Biblioteca 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 |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
title |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
spellingShingle |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos Oleksinski, Lucas Giaretta INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS LÓGICA TEMPORAL (COMPUTAÇÃO) SIMULAÇÃO E MODELAGEM EM COMPUTADORES CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
title_full |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
title_fullStr |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
title_full_unstemmed |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
title_sort |
Abordagens paralelas para Model Checking de redes de autômatos estocásticos |
author |
Oleksinski, Lucas Giaretta |
author_facet |
Oleksinski, Lucas Giaretta |
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:01031926038 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4407302A6 |
dc.contributor.author.fl_str_mv |
Oleksinski, Lucas Giaretta |
contributor_str_mv |
Dotti, Fernando Luís |
dc.subject.por.fl_str_mv |
INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS LÓGICA TEMPORAL (COMPUTAÇÃO) SIMULAÇÃO E MODELAGEM EM COMPUTADORES |
topic |
INFORMÁTICA REDES DE AUTÔMATOS ESTOCÁSTICOS LÓGICA TEMPORAL (COMPUTAÇÃO) 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 use of critical and complex systems at automation of daily tasks increases the people s dependence, generating unease about the safety of such systems. In the last years several techniques have been developed to facilitate activities related to design validation in the early stages of the development cycle. Model Checking is an automatic formal technique that allows verification of finite-state concurrent systems under properties described in temporal logics by employing verification algorithms that exhaustively assess the correctness of the system under consideration. Indeed, this technique is costly with respect to storage and processing, justifying the development of parallel and distributed algorithms for powerful computing clusters. This dissertation reports the study and development of verification algorithms for models described in Stochastic Automata Networks and properties written in Computation Tree Logic temporal logic for environments that address memory spaces in a distributed way. |
publishDate |
2013 |
dc.date.available.fl_str_mv |
2013-09-24 |
dc.date.issued.fl_str_mv |
2013-03-25 |
dc.date.accessioned.fl_str_mv |
2015-04-14T14:50:05Z |
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 |
OLEKSINSKI, Lucas Giaretta. Abordagens paralelas para Model Checking de redes de autômatos estocásticos. 2013. 123 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/5235 |
identifier_str_mv |
OLEKSINSKI, Lucas Giaretta. Abordagens paralelas para Model Checking de redes de autômatos estocásticos. 2013. 123 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/5235 |
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/5235/3/451032.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5235/2/451032.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5235/1/451032.pdf |
bitstream.checksum.fl_str_mv |
d3640627b579fc7c336d31724cdfd6bf 5ada0de204c1e45152b5f1fd235e5441 0ed1399ff0656c16c4c22f4f6e16cb87 |
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_ |
1799765306219954176 |