Incremental closure of free variable tableaux

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2083 LNAI, Issue , 2001, Pages 545-560

  Giese, Martin ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; COMPUTATION THEORY; SEMANTICS;

AUTOMATED PROOFS; AUTOMATED THEOREM PROVING; FREE-VARIABLE TABLEAUX; ITERATIVE DEEPENING;

AUTOMATION;

EID: 84867794742     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45744-5_46     Document Type: Conference Paper

References (16)

1. Peter Baumgartner. Hyper Tableaux - The Next Generation. In Harrie de Swart, editor, Proc. International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Oosterwijk, The Netherlands, number 1397 in LNCS, pages 60-76. Springer-Verlag, 1998.
2. Bernhard Beckert. A completion-based method for mixed universal and rigid E-unification. In Alan Bundy, editor, Proc. 12th Conf. on Automated Deduction CADE, Nancy/France, LNAI 814, pages 678-692. Springer, 1994.
3. Bernhard Beckert. Depth-first proof search without backtracking for free variable clausal tableaux. In P. Baumgartner and H. Zhang, editors, 3rd Int. Workshop on First-Order Theorem Proving (FTP), St. Andrews, Scotland, TR 5/2000 Univ. of Koblenz, pages 44-55, 2000.
4. Peter Baumgartner, Norbert Eisinger, and Ulrich Furbach. A confluent connection calculus. In Harald Ganzinger, editor, Proc. 16th International Conference on Automated Deduction, CADE-16, Trento, Italy, volume 1632 of LNCS, pages 329-343. Springer-Verlag, 1999.
5. Peter Baumgartner, Ulrich Furbach, and Ilkka Niemelä. Hyper tableaux. In José Julio Alferes, Luís Moniz Pereira, and Ewa Orlowska, editors, Proc. European Workshop: Logics in Artificial Intelligence, JELIA, volume 1126 of LNCS, pages 1-17. Springer-Verlag, 1996.
6. Bernhard Beckert and Reiner Hähnle. Analytic tableaux. In W. Bibel and P. Schmitt, editors, Automated Deduction: A Basis for Applications, volume I, chapter 1, pages 11-41. Kluwer, 1998.
7. Jean-Paul Billon. The disconnection method: a confluent integration of unification in the analytic framework. In P. Miglioli et al., editor, Theorem Proving with Tableaux and Related Methods, TABLEAUX'96, Terrasini, Italy, volume 1071 of LNCS, pages 110-126. Springer-Verlag, 1996.
8. Bernhard Beckert and Joachim Posegga. leanTAP: Lean tableau-based theorem proving. extended abstract. In Alan Bundy, editor, Proceedings, 12th International Conference on Automated Deduction (CADE), Nancy, France, volume 814 of LNCS 814, pages 793-797. Springer-Verlag, 1994.
9. Hubert Comon. Disunification: a survey. In Jean-Louis Lassez and Gordon Plotkin, editors, Computational Logic: Essays in Honor of Alan Robinson, chapter 9, pages 322-359. MIT Press, Cambridge, MA, USA, 1991.
10. Martin Giese. A first-order simplification rule with constraints. In Peter Baumgartner and Hantao Zhang, editors, 3rd Int. Workshop on First-Order Theorem Proving (FTP), St. Andrews, Scotland, TR 5/2000 Univ. of Koblenz, pages 113-121, 2000.
11. Martin Giese. Proof search without backtracking using instance streams, position paper. In Peter Baumgartner and Hantao Zhang, editors, 3rd Int. Workshop on First-Order Theorem Proving (FTP), St. Andrews, Scotland, TR 5/2000 Univ. of Koblenz, pages 227-228, 2000.
12. Boris Konev and Tudor Jebelean. Using meta-variables for natural deduction in theorema. In M. Kohlhase and M. Kerber, editors, Proceedings of Calculemus-2000 Conference. Electronic Notes in Computer Science, 2000.
13. Reinhold Letz and Gernot Stenz. Model elimination and connection tableau procedures. In Alan Robinson and Andrei Voronkov, editors, Handbook of Automated Reasoning. Elsevier Science, 2001. to appear.
14. Robert Nieuwenhuis and Albert Rubio. Paramodulation-based theorem proving. In Alan Robinson and Andrei Voronkov, editors, Handbook of Automated Reasoning. Elsevier Science, 2001. to appear.
15. M. S. Paterson and M. N. Wegman. Linear unification. Journal of Computer and System Sciences, 16(2):158-167, April 1978.
16. Raymond M. Smullyan. First-Order Logic, volume 43 of Ergebnisse der Mathematik und ihrer Grenzgebiete. Springer-Verlag, New York, 1968.