A Tableau-Based Theorem Proving Method for Intuitionistic Logic

  title={A Tableau-Based Theorem Proving Method for Intuitionistic Logic},
  author={Oliver Bittel and Fachhochschule Konstanz},
A new tableau-based calculus for first-order intuitionistic logic is proposed. The calculus is obtained from the tableau calculus for classical logic by extending its rules by A-terms. Aterms are seen as compact representation of natural deduction proofs. The benefits from that approach are two-fold. First, proof search methods known for classical logic can be adopted: Run-time-Skolemization and unification. In contrast to the conventional tableau, sequent, or natural deduction calculus for… CONTINUE READING


Publications citing this paper.

Representing Scope in Intuitionistic Deductions

Theor. Comput. Sci. • 1999
View 16 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-7 of 7 references

Proofs and Types

C-irard, J.-Y., Y. Lafont, P. Taylor
Cambridge Tracts in Theoretical Computer Science 7, • 1989
View 3 Excerpts
Highly Influenced

First-Order Logic and Automated Theorem Proving

Graduate Texts in Computer Science • 1996

in Logical Foundations of Functional Programming

T. Coquand, On the Analogy Between Propositions, Types
G. Huet led.), Addison-Wesley, • 1990
View 1 Excerpt

HARP: A tableau-based theorem prover

Journal of Automated Reasoning • 1988
View 1 Excerpt

Similar Papers

Loading similar papers…