Results 1  10
of
32
A Prolog Technology Theorem Prover: Implementation by an Extended Prolog Compiler
 Journal of Automated Reasoning
, 1987
"... A Prolog technology theorem prover (PTTP) is an extension of Prolog that is complete for the full firstorder predicate calculus. It differs from Prolog in its use of unification with the occurs check for soundness, the modelelimination reduction rule that is added to Prolog inferences to make the ..."
Abstract

Cited by 107 (2 self)
 Add to MetaCart
(Show Context)
A Prolog technology theorem prover (PTTP) is an extension of Prolog that is complete for the full firstorder predicate calculus. It differs from Prolog in its use of unification with the occurs check for soundness, the modelelimination reduction rule that is added to Prolog inferences to make the inference system complete, and depthfirst iterativedeepening search instead of unbounded depthfirst search to make the search strategy complete. A Prolog technology theorem prover has been implemented by an extended PrologtoLISP compiler that supports these additional features. It is capable of proving theorems in the full firstorder predicate calculus at a rate of thousands of inferences per second. 1 This is a revised and expanded version of a paper presented at the 8th International Conference on Automated Deduction, Oxford, England, July 1986, and is to appear in Journal of Automated Reasoning. This research was supported by the Defense Advanced Research Projects Agency under Co...
Caching and Lemmaizing in Model Elimination Theorem Provers
, 1992
"... Theorem provers based on model elimination have exhibited extremely high inference 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 reduc ..."
Abstract

Cited by 51 (2 self)
 Add to MetaCart
Theorem provers based on model elimination have exhibited extremely high inference 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 topdown model elimination theorem provers.
PROTEIN: A PROver with a Theory Extension Interface
 AUTOMATED DEDUCTION  CADE12, VOLUME 814 OF LNAI
, 1994
"... PROTEIN (PROver with a Theory Extension INterface) is a PTTPbased first order theorem prover over builtin theories. Besides various standardrefinements known for model elimination, PROTEIN also offers a variant of model elimination for casebased reasoning and which does not need contrapositives. ..."
Abstract

Cited by 40 (10 self)
 Add to MetaCart
PROTEIN (PROver with a Theory Extension INterface) is a PTTPbased first order theorem prover over builtin theories. Besides various standardrefinements known for model elimination, PROTEIN also offers a variant of model elimination for casebased reasoning and which does not need contrapositives.
The Search Efficiency of Theorem Proving Strategies: An Analytical Comparison
, 1994
"... We analyze the search efficiency of a number of common refutational theorem proving strategies for firstorder logic. Search efficiency is concerned with the total number of proofs and partial proofs generated, rather than with the sizes of the proofs. We show that most common strategies produce sea ..."
Abstract

Cited by 22 (3 self)
 Add to MetaCart
We analyze the search efficiency of a number of common refutational theorem proving strategies for firstorder logic. Search efficiency is concerned with the total number of proofs and partial proofs generated, rather than with the sizes of the proofs. We show that most common strategies produce search spaces of exponential size even on simple sets of clauses, or else are not sensitive to the goal. However, clause linking, which uses a reduction to propositional calculus, has behavior that is more favorable in some respects, a property that it shares with methods that cache subgoals. A strategy which is of interest for termrewriting based theorem proving is the Aordering strategy, and we discuss it in some detail. We show some advantages of Aordering over other strategies, which may help to explain its efficiency in practice. We also point out some of its combinatorial inefficiencies, especially in relation to goalsensitivity and irrelevant clauses. In addition, SLDreso...
Model Elimination without Contrapositives and its Application to PTTP
 PROCEEDINGS OF CADE12, SPRINGER LNAI 814
, 1994
"... We give modifications of model elimination which do not necessitate the use of contrapositives. These restart model elimination calculi are proven sound and complete and their implementation by PTTP is depicted. The corresponding proof procedures are evaluated by a number of runtime experiments and ..."
Abstract

Cited by 22 (8 self)
 Add to MetaCart
We give modifications of model elimination which do not necessitate the use of contrapositives. These restart model elimination calculi are proven sound and complete and their implementation by PTTP is depicted. The corresponding proof procedures are evaluated by a number of runtime experiments and they are compared to other well known provers. Finally we relate our results to other calculi, namely the connection method, modified problem reduction format and NearHorn Prolog.
METEOR: Exploring Model Elimination Theorem Proving
 Journal of Automated Reasoning
, 1992
"... In this paper we describe the theorem prover METEOR which is a highperformance Model Elimination prover running in sequential, parallel and distributed computing environments. METEOR has a very high inference rate, but as is the case with better chessplaying programs speed alone is not suffici ..."
Abstract

Cited by 13 (1 self)
 Add to MetaCart
(Show Context)
In this paper we describe the theorem prover METEOR which is a highperformance Model Elimination prover running in sequential, parallel and distributed computing environments. METEOR has a very high inference rate, but as is the case with better chessplaying programs speed alone is not sufficient when exploring large search spaces; intelligent search is necessary. We describe modifications to traditional iterative deepening search mechanisms whose implementation in METEOR result in performance improvements of several orders of magnitude and that have permitted the discovery of proofs unobtainable by topdown Model Elimination provers. 1 Introduction Model Elimination (ME) [Lov68, Lov69, Lov78] is the basis for the underlying inference mechanism of several highperformance theorem provers. The design of these provers is adapted from the architecture of the WAM (Warren Abstract Machine) [War83]  the de facto standard for efficient Prolog implementations. Such provers includ...
Paramodulation without duplication
 Proceedings 10th IEEE Symposium on Logic in Computer Science, San Diego (Ca., USA
, 1995
"... ..."
(Show Context)
Automated Deduction Techniques for Classification in Description Logic Systems
 Journal of Automated Reasoning
, 1997
"... Mechanical theorem provers are becoming increasingly more powerful, and we believe that it is time to examine whether certain tasks that have formerly been accomplished by other means, can now be performed efficiently by a theorem prover. One such task is classification in description logicbased ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
(Show Context)
Mechanical theorem provers are becoming increasingly more powerful, and we believe that it is time to examine whether certain tasks that have formerly been accomplished by other means, can now be performed efficiently by a theorem prover. One such task is classification in description logicbased knowledge representation systems. Description Logic systems provide a formalism for expressing knowledge based on concepts and roles. Subsumption checking is one important reasoning faculty offered by such systems. In this paper we use a theorem prover coupled with a finitemodel finder to perform subsumption checking. This approach is complete and sound for description logic systems whose underlying logic has the finite model property. The performance is compared with several other wellknown description logic systems. Some efficient strategies to compute the subsumption hierarchy, known as classification, are also described. 1 Introduction Description Logic Systems 1 [BH91, Mac...