Skip to main content
PRL Project

Matrix-Based Constructive Theorem Proving

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

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

  • unofficial copies PDF, PS

Abstract
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