Regular Article
On Terminating Lemma Speculations

https://doi.org/10.1006/inco.1999.2859Get rights and content
Under an Elsevier user license
open archive

Abstract

The improvement of theorem provers by reusing previously computed proofs is investigated. A method for reusing proofs is formulated as an instance of the problem reduction paradigm such that lemmata are speculated as proof obligations, being subject for subsequent reuse attempts. We motivate and develop a termination requirement, prove its soundness, and show that the reusability of proofs is not spoiled by the termination requirement imposed on the reuse procedure. Additional evidence for the general usefulness of the proposed termination order is given for lemma speculation in induction theorem proving.

Cited by (0)

This work was supported under Grants Wa652/4-1,2,3 by the Deutsche Forschungsgemeinschaft as part of the focus program “Deduktion.” A preliminary version of this work was presented at CADE-13 [KW96c].

f1

E-mail: [email protected]