Provador de teoremas
De Wiki DAINF
(Diferença entre revisões)
(→Baseados em Tablôs Analíticos) |
(→Baseados em Tablôs KE) |
||
(4 edições intermediárias de um usuário não apresentadas) | |||
Linha 34: | Linha 34: | ||
* [[WDTP - Wagner Dias Tableau Prover]] | * [[WDTP - Wagner Dias Tableau Prover]] | ||
+ | ** O WDTP é um provador de teoremas baseado no método de tablôs implementado por Wagner Dias. Na verdade, o WDTP é mais do que um provador de teoremas; é um arcabouço orientado a objetos (an object-oriented framework) para a implementação de métodos de prova baseados em tablôs. O arcabouço foi implementado em C++ e três métodos de tablôs foram implementados baseados neste arcabouço: os Tablôs Analíticos de Smullyan, os tablôs KE de Mondadori e D'Agostino's, e os tablôs KE-S3 de Finger e Wasserman. | ||
===== Baseados em Tablôs KE ===== | ===== Baseados em Tablôs KE ===== | ||
− | * [http://www.dainf.ct.utfpr.edu.br/~adolfo/KEMS/ KEMS | + | * [http://www.dainf.ct.utfpr.edu.br/~adolfo/KEMS/ KEMS - a KE-based Multi-Strategy theorem prover.] |
+ | ** "KEMS is a KE-based Multi-Strategy theorem prover. The KE system, a tableau method developed by Marco Mondadori and Marcello D'Agostino, was presented as an improvement, in the computational efficiency sense, over the Analytic Tableau method." |
Edição atual tal como 13h02min de 23 de abril de 2009
Tabela de conteúdo |
Alguns links sobre provadores de teoremas
Páginas de Provadores de Teoremas
Baseados no Método da Resolução
- EQP - Equational Prover
- "EQP is an automated theorem proving program for first-order equational logic."
- Otter e Mace2
- "Otter is an automated theorem prover for first-order and equational logic, and Mace2 searches for finite models and counterexamples."
- Artigo sobre o Otter na Wikipedia
- Prover8 e Mace4
- "Prover9 is an automated theorem prover for first-order and equational logic, and Mace4 searches for finite models and counterexamples. Prover9 is the successor of the Otter prover."
Baseados em Tablôs
Baseados em Tablôs Analíticos
- jTAP - A Tableau Prover in Java
- "jTAP is a propositional tableau prover. It is implemented in Java and supports in its current version classical propositional logic, but it is easily extendable. The prover is described in the Unified Modeling Language (UML), an object-oriented modeling language. You can find some UML diagrams in the appendix of the jTAP documentation, which may help to understand the architecture of the prover and how it works."
- WDTP - Wagner Dias Tableau Prover
- O WDTP é um provador de teoremas baseado no método de tablôs implementado por Wagner Dias. Na verdade, o WDTP é mais do que um provador de teoremas; é um arcabouço orientado a objetos (an object-oriented framework) para a implementação de métodos de prova baseados em tablôs. O arcabouço foi implementado em C++ e três métodos de tablôs foram implementados baseados neste arcabouço: os Tablôs Analíticos de Smullyan, os tablôs KE de Mondadori e D'Agostino's, e os tablôs KE-S3 de Finger e Wasserman.
Baseados em Tablôs KE
- KEMS - a KE-based Multi-Strategy theorem prover.
- "KEMS is a KE-based Multi-Strategy theorem prover. The KE system, a tableau method developed by Marco Mondadori and Marcello D'Agostino, was presented as an improvement, in the computational efficiency sense, over the Analytic Tableau method."