A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
Texto Completo: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@2 |
Resumo: | 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. |
id |
PUC_RIO-1_89350b6609d6bcfdfada78ddae472a0a |
---|---|
oai_identifier_str |
oai:MAXWELL.puc-rio.br:29093 |
network_acronym_str |
PUC_RIO-1 |
network_name_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
repository_id_str |
534 |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisA GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES UMA PLATAFORMA DE DEMONSTRAÇÃO DE TEOREMAS BASEADA EM GRAFOS 2008-08-13EDWARD HERMANN HAEUSLER24815438153lattes.cnpq.br/6075905438020841EDWARD HERMANN HAEUSLERGEIZA MARIA HAMAZAKI DA SILVAMARIO ROBERTO F BENEVIDESGEIZA MARIA HAMAZAKI DA SILVA09449714746lattes.cnpq.br/9625658746415310BRUNO SCHROEDERPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM INFORMÁTICAPUC-RioBRDemonstraçõ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.Proofs in logic can become very big and complex. For problem solving, and to teach logic, it is common the use of proof assistants. A general proof assistant should integrate tools to help users on specifying the logics, the formulas, the sets of rules, and the very strategy to perform (semi) automatic proof search. The Automatic Theorem Provers community is aware of some tools that were designed to fulfill these requirements. However, these tools do not take the (possibly) huge size of a proof. Recent works have pointed out that a good way to achieve shorter proofs is the use of graphs, instead of trees, to represent proofs. This dissertation describes and implements a graph-based virtual machine and a compiler for the production of graph-based theorem provers. Some case studies, standard as well as graph-based theorem prover, are illustrated in order to validate the tool.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROCOORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIORPROGRAMA DE EXCELENCIA ACADEMICAhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@2engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T13:32:52Zoai:MAXWELL.puc-rio.br:29093Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-07-04T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false |
dc.title.en.fl_str_mv |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
dc.title.alternative.pt.fl_str_mv |
UMA PLATAFORMA DE DEMONSTRAÇÃO DE TEOREMAS BASEADA EM GRAFOS |
title |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
spellingShingle |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES BRUNO SCHROEDER |
title_short |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
title_full |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
title_fullStr |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
title_full_unstemmed |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
title_sort |
A GRAPH BASED THEOREM PROVING PLATFORM WITH STRATEGIES |
author |
BRUNO SCHROEDER |
author_facet |
BRUNO SCHROEDER |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
EDWARD HERMANN HAEUSLER |
dc.contributor.advisor1ID.fl_str_mv |
24815438153 |
dc.contributor.advisor1Lattes.fl_str_mv |
lattes.cnpq.br/6075905438020841 |
dc.contributor.referee1.fl_str_mv |
EDWARD HERMANN HAEUSLER |
dc.contributor.referee2.fl_str_mv |
GEIZA MARIA HAMAZAKI DA SILVA |
dc.contributor.referee3.fl_str_mv |
MARIO ROBERTO F BENEVIDES |
dc.contributor.referee4.fl_str_mv |
GEIZA MARIA HAMAZAKI DA SILVA |
dc.contributor.authorID.fl_str_mv |
09449714746 |
dc.contributor.authorLattes.fl_str_mv |
lattes.cnpq.br/9625658746415310 |
dc.contributor.author.fl_str_mv |
BRUNO SCHROEDER |
contributor_str_mv |
EDWARD HERMANN HAEUSLER EDWARD HERMANN HAEUSLER GEIZA MARIA HAMAZAKI DA SILVA MARIO ROBERTO F BENEVIDES GEIZA MARIA HAMAZAKI DA SILVA |
description |
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. |
publishDate |
2008 |
dc.date.issued.fl_str_mv |
2008-08-13 |
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://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@2 |
url |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=29093@2 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO |
dc.publisher.program.fl_str_mv |
PPG EM INFORMÁTICA |
dc.publisher.initials.fl_str_mv |
PUC-Rio |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell) instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO |
instname_str |
Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
instacron_str |
PUC_RIO |
institution |
PUC_RIO |
reponame_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
collection |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
repository.name.fl_str_mv |
Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
repository.mail.fl_str_mv |
|
_version_ |
1748324929818853376 |