Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Marcia Carolina Marra de Oliveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Circuitos eletronicos Projetos Processamento de dados
Computação
Circuitos integrados Verificação
Processamento eletrônico de dados Processamento distribuído
Link de acesso: https://hdl.handle.net/1843/RVMR-6TJRJ6
Resumo: Equivalence Checking is one the of the key components in formal verification for digital systems. It is also one of the most widely used approaches in industry for functional equivalence verification of different designs. A number of recently proposed BDD and SAT based approaches have met with considerable success in this area. However, the growing gap between the current solvers capabilities and the increasing complexity in digital designs lead to exploring alternative, better solutions. This work proposes an intelligent kernel for distributed processing of SAT solvers in Equivalence Checking. Specifically, the proposed kernel exploits a new technique for identifying structural similarities between the circuits. Finally, results of verification using the proposed methodology are presented.
id UFMG_a80eb4ebc046d76cbfe8a0a44b71fb89
oai_identifier_str oai:repositorio.ufmg.br:1843/RVMR-6TJRJ6
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-09T20:37:06Z2025-09-09T00:03:34Z2019-08-09T20:37:06Z2006-06-27https://hdl.handle.net/1843/RVMR-6TJRJ6Equivalence Checking is one the of the key components in formal verification for digital systems. It is also one of the most widely used approaches in industry for functional equivalence verification of different designs. A number of recently proposed BDD and SAT based approaches have met with considerable success in this area. However, the growing gap between the current solvers capabilities and the increasing complexity in digital designs lead to exploring alternative, better solutions. This work proposes an intelligent kernel for distributed processing of SAT solvers in Equivalence Checking. Specifically, the proposed kernel exploits a new technique for identifying structural similarities between the circuits. Finally, results of verification using the proposed methodology are presented.Universidade Federal de Minas Geraisprocessamento distribuidoCircuitos eletronicos Projetos Processamento de dadosComputaçãoCircuitos integrados VerificaçãoProcessamento eletrônico de dados Processamento distribuídoUm núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalênciasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMarcia Carolina Marra de Oliveirainfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGClaudionor Jose Nunes Coelho JuniorRicardo dos Santos FerreiraAntonio Otavio FernandesSergio Vale Aguiar CamposVerificação por Equivalência é um dos componentes chave da metodologia de verificação formal atual para sistemas digitais. Ela é técnica de Verificação Formal mais utilizada atualmente pela indústria para verificação de igualdade entre duas descrições de um circuito. Diversas abordagens baseadas BDDs e SAT obtiveram um considerável sucesso nesta área. No entanto a crescente distânciaentre a capacidade dos resolvedores atuais e a complexidade das instâncias a serem verificadas motivam a exploração de novas alternativas, em busca de soluções melhores. Esta dissertação apresenta um núcleo inteligente para processamento distribuído de resolvedores SAT em Verificação por Equivalência. Especificamente, o núcleo proposto explora o processamento paralelo de resolvedores SAT e propõe uma nova técnica para a identificação de similaridades estruturais entre os circuitos a serem verificados. Ao final, são apresentados resultados que comprovam a eficiência da metodologia proposta.UFMGORIGINALmarciacarolinamarraoliveira.pdfapplication/pdf567527https://repositorio.ufmg.br//bitstreams/5589d7af-80be-4d98-ab28-8153fcbbbf1d/downloadb6234c6cbc5fe0730108ec146d012e10MD51trueAnonymousREADTEXTmarciacarolinamarraoliveira.pdf.txttext/plain148721https://repositorio.ufmg.br//bitstreams/a48ece0f-d411-4c23-a336-203103fb005c/download0ea34de3b8c20a62f02c8efb09eff919MD52falseAnonymousREAD1843/RVMR-6TJRJ62025-09-08 21:03:34.562open.accessoai:repositorio.ufmg.br:1843/RVMR-6TJRJ6https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T00:03:34Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
title Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
spellingShingle Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
Marcia Carolina Marra de Oliveira
Circuitos eletronicos Projetos Processamento de dados
Computação
Circuitos integrados Verificação
Processamento eletrônico de dados Processamento distribuído
processamento distribuido
title_short Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
title_full Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
title_fullStr Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
title_full_unstemmed Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
title_sort Um núcleo inteligente para processamento distribuído de resolvedores SAT em verificação por equivalências
author Marcia Carolina Marra de Oliveira
author_facet Marcia Carolina Marra de Oliveira
author_role author
dc.contributor.author.fl_str_mv Marcia Carolina Marra de Oliveira
dc.subject.por.fl_str_mv Circuitos eletronicos Projetos Processamento de dados
Computação
Circuitos integrados Verificação
Processamento eletrônico de dados Processamento distribuído
topic Circuitos eletronicos Projetos Processamento de dados
Computação
Circuitos integrados Verificação
Processamento eletrônico de dados Processamento distribuído
processamento distribuido
dc.subject.other.none.fl_str_mv processamento distribuido
description Equivalence Checking is one the of the key components in formal verification for digital systems. It is also one of the most widely used approaches in industry for functional equivalence verification of different designs. A number of recently proposed BDD and SAT based approaches have met with considerable success in this area. However, the growing gap between the current solvers capabilities and the increasing complexity in digital designs lead to exploring alternative, better solutions. This work proposes an intelligent kernel for distributed processing of SAT solvers in Equivalence Checking. Specifically, the proposed kernel exploits a new technique for identifying structural similarities between the circuits. Finally, results of verification using the proposed methodology are presented.
publishDate 2006
dc.date.issued.fl_str_mv 2006-06-27
dc.date.accessioned.fl_str_mv 2019-08-09T20:37:06Z
2025-09-09T00:03:34Z
dc.date.available.fl_str_mv 2019-08-09T20:37:06Z
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 https://hdl.handle.net/1843/RVMR-6TJRJ6
url https://hdl.handle.net/1843/RVMR-6TJRJ6
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
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//bitstreams/5589d7af-80be-4d98-ab28-8153fcbbbf1d/download
https://repositorio.ufmg.br//bitstreams/a48ece0f-d411-4c23-a336-203103fb005c/download
bitstream.checksum.fl_str_mv b6234c6cbc5fe0730108ec146d012e10
0ea34de3b8c20a62f02c8efb09eff919
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 repositorio@ufmg.br
_version_ 1862105830089818112

Registros relacionados