A utilização de ferramentas de verificação formal em sistemas de comunicação de dados

Detalhes bibliográficos
Autor(a) principal: Otte, Marcelo
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/80873
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
id UFSC_6236dc90da74cb9a424d9aa2b74d19ac
oai_identifier_str oai:repositorio.ufsc.br:123456789/80873
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling A utilização de ferramentas de verificação formal em sistemas de comunicação de dadosEngenharia eletricaSistemas de transmissao de dadosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.A utilização de ferramentas de verificação formal em sistemas de comunicação de dados é um tema que contem diversos tópicos de pesquisa que estão constantemente recebendo o ingresso de novos estudos. Apesar da essência do conceito de verificação formal já estar fundamentada, novas metodologias, técnicas, estratégias e ferramentas estão sendo desenvolvidas a cada dia, tornando a verificação formal cada vez mais próxima e adequada à utilização por projetistas que desenvolvem sistemas, tais como os de comunicação de dados. O mito de que as ferramentas de verificação formal estão restritas ao meio acadêmico, onde apenas matemáticos estariam aptos a utilizá-las, pode ser desmistificado com trabalhos que mostram como uma pessoa que conhece um sistema pode tirar proveito da verificação formal para identificar erros. Este trabalho nasceu em torno deste objetivo, mostrando características das metodologias e ferramentas de verificação, e como elas podem ser aplicadas num sistema de comunicação de dados. O trabalho foi dividido em capítulos inter-relacionados. No capitulo 1 trabalham-se os principais conceitos relacionados ao tema. No capítulo 2 apresentam-se as vantagens e desvantagens da verificação formal sobre a simulação. São mostrados alguns métodos aplicáveis na verificação formal, tecendo algumas considerações e comparações entre eles. Mostra-se o poder da Checagem de Modelos e suas aplicações, introduzindo o capítulo 3. Neste capítulo trabalham-se detalhes da Checagem de Modelos, mostrando como é feita a verificação através desta metodologia e apresentando seus maiores problemas, como a explosão de estados, e as principais soluções, além de mostrar como se utilizam as especificações através de Lógicas Temporais. Apresentam-se também as principais ferramentas de Checagem de Modelo do mercado, o SPIN e o SMV, introduzindo o capítulo 4. Neste são mostradas algumas características especificas da ferramenta SMV, que será utilizada na análise de um sistema padronizado pelo ATM Forum. Durante todo o capítulo a ênfase é dada sobre o SMV, porém, ao invés de abrir um capítulo para a solução SPIN, esta ferramenta é comparada com o SMV ao longo da exposição. No capítulo 5 apresentam-se as principais características a serem consideradas na verificação de protocolos de comunicação de dados. Através da utilização do modelo OSI como filosofia buscou-se abranger qualquer protocolo. Entretanto houve a necessidade de se mostrar algumas características próprias do sistema a ser discutido, o ATM, que é apresentado no capitulo 6. Durante todo este capitulo mostraram-se características do ATM, que é um sistema de comunicação de dados relativamente simples que tira proveito das baixas taxas de erros dos modernos sistemas de transmissão. Dentro do universo de diferentes aplicações suportadas pelo ATM focou-se num aspecto específico, o gerenciamento de tráfego, que é trabalhado dentro do capítulo 7, utilizando-se da ferramenta SMV para verificação de projetos. O trabalho conclui no capitulo 8 com as recomendações e conclusões propriamente ditas.Florianópolis, SCCury, Jose Eduardo RUniversidade Federal de Santa CatarinaOtte, Marcelo2012-10-18T20:18:42Z2012-10-18T20:18:42Z19991999info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisxv, 164 f.| il., tabs.application/pdf193147http://repositorio.ufsc.br/xmlui/handle/123456789/80873porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-01-09T02:25:30Zoai:repositorio.ufsc.br:123456789/80873Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-01-09T02:25:30Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
title A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
spellingShingle A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
Otte, Marcelo
Engenharia eletrica
Sistemas de transmissao de dados
title_short A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
title_full A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
title_fullStr A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
title_full_unstemmed A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
title_sort A utilização de ferramentas de verificação formal em sistemas de comunicação de dados
author Otte, Marcelo
author_facet Otte, Marcelo
author_role author
dc.contributor.none.fl_str_mv Cury, Jose Eduardo R
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Otte, Marcelo
dc.subject.por.fl_str_mv Engenharia eletrica
Sistemas de transmissao de dados
topic Engenharia eletrica
Sistemas de transmissao de dados
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
publishDate 1999
dc.date.none.fl_str_mv 1999
1999
2012-10-18T20:18:42Z
2012-10-18T20:18:42Z
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 193147
http://repositorio.ufsc.br/xmlui/handle/123456789/80873
identifier_str_mv 193147
url http://repositorio.ufsc.br/xmlui/handle/123456789/80873
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 xv, 164 f.| il., tabs.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652378545586176

Registros relacionados