| | |
Summary: Caching and Lemmaizing in Model Elimination
Theorem Provers
Owen L. Astrachan
Department of Computer Science
Duke University
Durham, NC 27706
ola@cs.duke.edu
Mark E. Stickel
Artificial Intelligence Center
SRI International
Menlo Park, CA. 94025
stickel@ai.sri.com
Abstract
Theorem provers based on model elimination have exhibited extremely high in-
ference rates but have lacked a redundancy control mechanism such as subsumption.
In this paper we report on work done to modify a model elimination theorem prover
using two techniques, caching and lemmaizing, that have reduced by more than an
order of magnitude the time required to find proofs of several problems and that
have enabled the prover to prove theorems previously unobtainable by top-down
model elimination theorem provers.
|
