Um algoritmo distribuído para verificação de modelos com fronteiras

Detalhes bibliográficos
Autor(a) principal: Hugo Valentim Barros
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/SLBS-67FK6Z
Resumo: Este trabalho apresenta um algoritmo distribuído para o problema de Verificação de Modelos com Fronteiras. O modelo proposto divide o problema a ser resolvido em um solucionador primário e variossecundários, com o objetivo de executar cada um em um computador diferente. Esta arquitetura permite explorar a simetria inerente do problema de Verificação de Modelos com Fronteiras devido ao fato deque cada transição do modelo ser semelhante as outras. Os resultadosobtidos demonstram que esta divisao de tarefas é eficiente e obtém ganhos significativos. No decorrer deste texto apresentamosexemplos em que obtivemos ganhos de até um ordem de magnitude no tempo de resposta e na utilização de memória.
id UFMG_4a939f10a2db3db66f8d2ee270e8f790
oai_identifier_str oai:repositorio.ufmg.br:1843/SLBS-67FK6Z
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Sergio Vale Aguiar CamposDavid Boris Paul DeharbeRenato Antonio Celso FerreiraHugo Valentim Barros2019-08-11T20:07:04Z2019-08-11T20:07:04Z2004-11-12http://hdl.handle.net/1843/SLBS-67FK6ZEste trabalho apresenta um algoritmo distribuído para o problema de Verificação de Modelos com Fronteiras. O modelo proposto divide o problema a ser resolvido em um solucionador primário e variossecundários, com o objetivo de executar cada um em um computador diferente. Esta arquitetura permite explorar a simetria inerente do problema de Verificação de Modelos com Fronteiras devido ao fato deque cada transição do modelo ser semelhante as outras. Os resultadosobtidos demonstram que esta divisao de tarefas é eficiente e obtém ganhos significativos. No decorrer deste texto apresentamosexemplos em que obtivemos ganhos de até um ordem de magnitude no tempo de resposta e na utilização de memória.This work introduce a distributed algorithm to the bounded model checking problem. The proposed model distribute the problem between a primary solver and several secondary solvers with the objective of execute each one in a different computer. This architecture explore theinherent simmetry of the bounded model cheking problem, due to thefact that each transition in the model is similar to the other ones. Theresults obtained show that this task distribution is efficient. In the courseof the text we present examples where we achieved gains up to one orderof magnitude in time and memory utilization.Universidade Federal de Minas GeraisUFMGAlgoritmosComputaçãoProgramas de computador VerificaçãoModelosAlgoritmoUm algoritmo distribuído para verificação de modelos com fronteirasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALhugovalentim.pdfapplication/pdf724433https://repositorio.ufmg.br/bitstream/1843/SLBS-67FK6Z/1/hugovalentim.pdff18178dd2b1e588d520de14f38c5a080MD51TEXThugovalentim.pdf.txthugovalentim.pdf.txtExtracted texttext/plain165643https://repositorio.ufmg.br/bitstream/1843/SLBS-67FK6Z/2/hugovalentim.pdf.txt58952d11688506323bdd25d1a8343449MD521843/SLBS-67FK6Z2019-11-14 07:45:02.285oai:repositorio.ufmg.br:1843/SLBS-67FK6ZRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:45:02Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Um algoritmo distribuído para verificação de modelos com fronteiras
title Um algoritmo distribuído para verificação de modelos com fronteiras
spellingShingle Um algoritmo distribuído para verificação de modelos com fronteiras
Hugo Valentim Barros
Modelos
Algoritmo
Algoritmos
Computação
Programas de computador Verificação
title_short Um algoritmo distribuído para verificação de modelos com fronteiras
title_full Um algoritmo distribuído para verificação de modelos com fronteiras
title_fullStr Um algoritmo distribuído para verificação de modelos com fronteiras
title_full_unstemmed Um algoritmo distribuído para verificação de modelos com fronteiras
title_sort Um algoritmo distribuído para verificação de modelos com fronteiras
author Hugo Valentim Barros
author_facet Hugo Valentim Barros
author_role author
dc.contributor.advisor1.fl_str_mv Sergio Vale Aguiar Campos
dc.contributor.referee1.fl_str_mv David Boris Paul Deharbe
dc.contributor.referee2.fl_str_mv Renato Antonio Celso Ferreira
dc.contributor.author.fl_str_mv Hugo Valentim Barros
contributor_str_mv Sergio Vale Aguiar Campos
David Boris Paul Deharbe
Renato Antonio Celso Ferreira
dc.subject.por.fl_str_mv Modelos
Algoritmo
topic Modelos
Algoritmo
Algoritmos
Computação
Programas de computador Verificação
dc.subject.other.pt_BR.fl_str_mv Algoritmos
Computação
Programas de computador Verificação
description Este trabalho apresenta um algoritmo distribuído para o problema de Verificação de Modelos com Fronteiras. O modelo proposto divide o problema a ser resolvido em um solucionador primário e variossecundários, com o objetivo de executar cada um em um computador diferente. Esta arquitetura permite explorar a simetria inerente do problema de Verificação de Modelos com Fronteiras devido ao fato deque cada transição do modelo ser semelhante as outras. Os resultadosobtidos demonstram que esta divisao de tarefas é eficiente e obtém ganhos significativos. No decorrer deste texto apresentamosexemplos em que obtivemos ganhos de até um ordem de magnitude no tempo de resposta e na utilização de memória.
publishDate 2004
dc.date.issued.fl_str_mv 2004-11-12
dc.date.accessioned.fl_str_mv 2019-08-11T20:07:04Z
dc.date.available.fl_str_mv 2019-08-11T20:07:04Z
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 http://hdl.handle.net/1843/SLBS-67FK6Z
url http://hdl.handle.net/1843/SLBS-67FK6Z
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLBS-67FK6Z/1/hugovalentim.pdf
https://repositorio.ufmg.br/bitstream/1843/SLBS-67FK6Z/2/hugovalentim.pdf.txt
bitstream.checksum.fl_str_mv f18178dd2b1e588d520de14f38c5a080
58952d11688506323bdd25d1a8343449
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589427398705152

Registros relacionados