Skip to main content
PRL Project

Matrix-Based Constructive Theorem Proving

by Christoph Kreitz, Jens Otten, Stephan Schmitt, Brigitte Pientka

Intellectics and Computational Logic: Papers in Honor of Wolfgang Bibel.

  • unofficial copies PDF, PS

Bibel's connection method, originally developed for classical logic, has been extended to a variety of non-classical logics and used to control the creation of sequent proofs for interactive proof assistants. Matrix methods for intuitionistic logic also are the central inference engine for program synthesis and verification. We present a coherent account of matrix methods for constructive theorem proving and show how to extend them to inductive theorem proving by integrating rippling techniques into the unification process.

bibTex ref: KOSP00

cite link