by D. Van, Heule A. Hoogewijs
http://cage.rug.ac.be/~dvh/Pub/Formosa/formosa.ps
Add To MetaCart
Abstract:
An automated tableau prover for the Partial Predicate Calculus(PPC) has been implemented and integrated in Isabelle. It is based on the LK object-logic but is extended to the three-valued logic of PPC. It provides three tactics: the tablo tac which offers the opportunity to trace every step in the proof-process, the safe tac based on depth-first search and the best tac based on best-first search. A closed tableau is indicated by the fact that there are no more subgoals to prove, otherwise the subgoals define a counterexample for the expression. 1
Citations
|
156
|
Isabelle: The next 700 theorem provers
– Paulson
- 1990
|
|
131
|
Isabelle: A Generic Theorem
– Paulson
- 1994
|
|
126
|
1986], Logic for Computer Science: Foundations of Automatic Theorem Proving
– Gallier
|
|
73
|
leanTAP: Lean tableau-based deduction
– Beckert, Posegga
- 1995
|
|
37
|
HARP: A tableau-based theorem prover
– Oppacher, Suen
- 1988
|
|
15
|
Towards an Efficient Tableau Proof Procedure for Multiple-Valued Logics
– Hähnle
- 1991
|
|
8
|
ML for the Working Programmer (Cambridge
– Paulson
- 1991
|
|
5
|
Natural deduction: A proof-theoretical study. Stockholm: Almquist and Wiksell
– Prawitz
- 1965
|
|
2
|
A Partial Predicate Logic
– Hoogewijs
- 1987
|
|
2
|
Fuctional Programming using Standard
– Wikstrom
- 1987
|
|
1
|
A calculus of Partial Defined
– Hoogewijs
- 1977
|
|
1
|
Methods and Calculi for Deduction in Handbook of Logic
– Bibel, Eder
- 1993
|
|
1
|
Gerbertding - 3TAP Many-Valued Theorem Prover 3rd Edition, September 94,University of Karslruhe , Institue for Logic, Complexity and Deduction Systems. http://i12www.ira.uka.de/~ threetap
– Hahnle, Beckert, et al.
|
|
1
|
Introduction to Mathematical Logic Springer-Verlag
– Hermes
- 1973
|
|
1
|
Hoogewijs The non-definedness notation in expert systems Accepted for publication
– Heule, Slaats, et al.
- 1998
|
|
1
|
Hoogewijs - Unknown but not undefined
– Heule, A
- 1997
|
|
1
|
Heule - The consequences of the choice of a Theorem Prover Logic and Semantic Talks, Cambridge 98. (slides available at http://cage.rug.ac.be/ ~ dvh
– Van
|
|
1
|
Hoogewijs - Semantic Tableaux in PPc accepted for publication
– Heule, A
- 1998
|
|
1
|
Carnielli - Systematization of finite Many-Valued Logics through the method of tableaux The
– A
- 1987
|
