[en] A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES

• Ano de defesa: 2017
• Autor(a) principal: BRUNO SCHROEDER
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] LOGICA; [pt] PROVADORES AUTOMATICOS DE TEOREMAS; [pt] DEDUCOES ESTRUTURADAS COMO CIRCUITOS; [pt] FERRAMENTAS PARA ESPECIFICACAO DE LOGICAS; [pt] ASSISTENTES AUTOMATICOS DE DEMONSTRACAO; [en] LOGIC
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093&idi=2; http://doi.org/10.17771/PUCRio.acad.29093

[pt] Demonstrações em lógica podem tornar-se muito grandes e complexas. Para resolver problemas, e para estudar lógica, é comum valer-se de assistentes de demonstração. Um assistente de demonstração geral deve integrar ferramentas que ajudem a especificar as lógicas, as equações, os conjuntos de regras, e as estratégias de busca (semi) automática de demonstrações. A comunidade usuária de Provadores Automáticos de Teoremas conhece algumas ferramentas que atendem a estes requisitos. Entretanto, estas ferramentas não estão preparadas para lidar com demonstrações muito grandes. Trabalhos recentes sugerem que uma boa forma de chegar a demonstrações menores é usar grafos, ao invés de árvores, para representar demonstrações. Esta dissertação descreve e implementa uma máquina virtual baseada em grafo e um compilador para a confecção de provadores de teoremas baseados em grafo. Para validar a ferramenta, alguns estudos de casos e provadores de teoremas baseados em grafo são apresentados.