Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Caching and Lemmaizing in Model Elimination Theorem Provers
 

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.

  

Source: Astrachan, Owen - Department of Computer Science, Duke University

 

Collections: Computer Technologies and Information Sciences