Plataforma para desenvolvimento e avaliação de resolvedores SAT

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSilva, Fabiano, 1972--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorMello, Arthur Renato-
Data de aceite: dc.date.accessioned2025-09-01T12:26:39Z-
Data de disponibilização: dc.date.available2025-09-01T12:26:39Z-
Data de envio: dc.date.issued2024-11-03-
Data de envio: dc.date.issued2024-11-03-
Data de envio: dc.date.issued2010-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/26705-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/26705-
Descrição: dc.descriptionOrientador: Prof. Fabiano Silva-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 10/09/2010-
Descrição: dc.descriptionInclui bibliografia-
Descrição: dc.descriptionResumo: Este estudo apresenta a criação de uma plataforma para o desenvolvimento e a avaliação de algoritmos que visam resolver o problema de definir a satisfatibilidade de uma fórmula em lógica proposicional. Muitos estudos já foram realizados sobre o problema da satisfatibilidade, principalmente sobre fórmulas na Forma Normal Conjuntiva. Com isso, muitas técnicas foram desenvolvidas baseadas nas características exclusivas desse formato. O algoritmo conhecido como DPLL é utilizado como base técnica para os principais resolvedores atuais. Heurísticas de aprendizado sobre erros e melhores estruturas de representação são os pontos fortes dos algoritmos mais modernos. Porém, a utilização de um formato de representação menos restritivo, não clausal, permite aos resolvedores atuarem sobre um número maior de domínios. Testes automatizados de circuitos são um bom exemplo de aplicação para um resolvedor não clausal. Dada a diversidade de aplicações, o processo de desenvolvimento de tais algoritmos exige a decisão de qual conjunto de técnicas e heurísticas deve ser utilizado para um melhor desempenho. Nesse cenário, uma plataforma de desenvolvimento robusta, que permita a implementação de estruturas e heurísticas específicas, facilita esse processo de decisão, possibilitando, assim, análises comparativas mais precisas entre diversas soluções.-
Descrição: dc.descriptionAbstract: This study presents a platform for the development and evaluation of algorithms designed to solve the problem of defining the satisfiability of a propositional logic formula. Many studies have been conducted on the problem of satisfiability, acting mainly on formulas in Conjunctive Normal Form. With this, many techniques were developed based on the unique characteristics of this format. The algorithm known as DPLL is mainly used as the technical basis for current solvers. Heuristics forlearning from errors and better representation structures are one of the most important characteristics of modern solvers. However, the use of a representation format less restrictive, non-clausal, allows solvers act upon a larger number of domains. Automated circuit testing is a good example of application for a non-clausal solver. Given the diversity of applications, the process of developing such algorithms requires decisions on which a set of techniques and heuristics must be used for better performance. In this scenario, a robust development platform, which allows the implementation of structures and heuristics for specific domains, eases the process of those decisions. This can make analysis between different solutions more accurate.-
Formato: dc.formatv, 78 p. : il. ; 30 cm.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectAlgorítmos de computador-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectLógica simbólica e matemática-
Palavras-chave: dc.subjectCalculo proposicional-
Palavras-chave: dc.subjectCiência da computação-
Título: dc.titlePlataforma para desenvolvimento e avaliação de resolvedores SAT-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.