Compiling proof search in semantic tableaux

  • Joachim Posegga
Logic for Artificial Intelligence I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 689)


An approach to implementing deduction systems based on semantic tableaux is described; it works by compiling a graphical representation of a fully expanded tableaux into a program that performs the search for a proof at runtime. This results in more efficient proof search, since the tableau needs not to be expanded any more, but the proof consists of determining whether it can be closed, only. It is shown how the method can be applied for compiling to the target language Prolog, although any other general purpose language can be used.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Melvin C. Fitting. First-Order Logic and Automated Theorem Proving. Springer, New York, 1990.Google Scholar
  2. Reiner Hähnle & Peter H. Schmitt. The liberalized δ-rule in free variable semantic tableaux. to appear, 1991.Google Scholar
  3. Francis Jeffry Pelletier. Seventy-five problems for testing automatic theorem provers. Journal of Automated Reasoning, 2:191–216, 1986.Google Scholar
  4. Joachim Posegga & Bertram Ludäscher. Towards first-order deduction based on shannon graphs. In Proc. German Workshop on Artificial Intelligence, LNAI, Bonn, Germany, 1992. Springer.Google Scholar
  5. Joachim Posegga. First-order Deduction with Shannon Graphs. PhD thesis, University of Karlsruhe, Karlsruhe, FRG, forthcoming 1993.Google Scholar
  6. Mark E. Stickel. A Prolog Technology Theorem Prover. In E. Lusk & R. Overbeek, editors, 9th International Conference on Automated Deduction, Argonne, Ill., May 1988. Springer-Verlag.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Joachim Posegga
    • 1
  1. 1.Institut für Logik, Komplexität und DeduktionssystemeUniversität KarlsruheKarlsruheFRG

Personalised recommendations