Um algoritmo distribuído para verificação de modelos com fronteiras
Autor(a) principal: | |
---|---|
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 |