# A prolog technology theorem prover: Implementation by an extended prolog compiler

@article{Stickel2004APT, title={A prolog technology theorem prover: Implementation by an extended prolog compiler}, author={Mark E. Stickel}, journal={Journal of Automated Reasoning}, year={2004}, volume={4}, pages={353-380} }

A Prolog technology theorem prover (PTTP) is an extension of Prolog that is complete for the full first-order predicate calculus. It differs from Prolog in its use of unification with the occurs check for soundness, the model-elimination reduction rule that is added to Prolog inferences to make the inference system complete, and depth-first iterative-deepening search instead of unbounded depthfirst search to make the search strategy complete. A Prolog technology theorem prover has been…

## 84 Citations

nanoCoP: Natural Non-clausal Theorem Proving

- Computer ScienceIJCAI
- 2017

Working entirely on the original structure of the input formula yields not only a speed up of the proof search, but the resulting non-clausal proofs are also shorter.

SLWV-A Logic Programing Theorem Prover

- Computer Science
- 2004

This work provides a method of execution keeping to the implicational clausal form of program statements typical of Prolog (without the use of clause contrapositives), adding an increased expressiveness, but at a tolerable computational cost for regular Prolog programs.

A parallelism-oriented prover with a meta-predicate

- Computer Science2004 2nd International IEEE Conference on 'Intelligent Systems'. Proceedings (IEEE Cat. No.04EX791)
- 2004

A system for parallel proofs that proves the inconsistency of formulas in the disjunctive-normal-forms and a feature of the system is that any set of clauses can be represented as one meta-rule by using the disJunctive- normal-form shows new approaches to the parallelism and the use of lemmas.

Distributed Logic Programming with Oracles and Kappa

- Computer Science
- 2007

This paper shows how the recursive backtracking performed during the execution of a Prolog program can be interpreted as the traversal of a proof tree and how those properties can be exploited in a simple yet eeective OR-parallel Prolog system for distributed networks of general purpose workstations.

Compiling a default reasoning system into Prolog

- Computer ScienceNew Generation Computing
- 2009

This paper describes how one such default and abductive reasoning system (namely Theorist) can be translated into Horn clauses, so that it can use the clarity of abducted reasoning systems and the efficiency of Horn clause deduction systems.

Restricting backtracking in connection calculi

- Computer ScienceAI Commun.
- 2010

The results show that restricted backtracking is a successful technique when performing proof search in connection calculi and provides the basis for a refined connection calculus.

The PIE Environment for First-Order-Based Proving, Interpolating and Eliminating

- Computer SciencePAAR@IJCAR
- 2016

The PIE system aims at providing an environment for creating complex applications of automated first-order theorem proving techniques, embedded in Prolog, and comes with a built-in default prover that can compute interpolants.

Parallel Theorem Proving

- Computer ScienceHandbook of Parallel Constraint Reasoning
- 2018

This chapter tries to relate lessons learned from investigations of parallel theorem proving and parallel SAT-solving with novel advances in theorem proving, such as SGGS (Semantically-Guided Goal-Sensitive reasoning), a method that lifts the CDCL procedure for SAT to first-order logic.

Guiding linear deductions with semantics

- Computer Science
- 2003

This research aimed to discover a method for incorporating semantic guidance into linear deduction systems, in particular model elimination based linear systems, and this has been achieved.

Advances in Connection-Based Automated Theorem Proving

- Computer ScienceProvably Correct Systems
- 2017

Calculi to automate theorem proving in classical and some important non-classical logics, namely first- order intuitionistic and first-order modal logics are presented, which permits a goal-oriented and, hence, a more efficient proof search.

## References

SHOWING 1-10 OF 63 REFERENCES

Non-Horn clause logic programming without contrapositives

- Computer ScienceJournal of Automated Reasoning
- 2004

An extension of Prolog-style Horn clause logic programming to full first order logic has some advantages over other such extensions that have been proposed and the relation of these upper bounds to Savitch's theorem relating nondeterministic time to deterministic space is discussed.

A Portable Environment for Research in Automated Reasoning

- Computer ScienceCADE
- 1984

The Interactive Theorem Prover is an interactive system providing convenient access to and control of the many inference mechanisms of Logic Machine Architecture, and LMA itself has been substantially enhanced since the last report on its status, particularly the addition of a tightly-coupled logic programming component.

Automated theorem proving: mapping logic into AI

- Computer ScienceISMIS '86
- 1986

The methodologies of ATP are explored, including the logics that underlie the theorem provers, and some of the mechanisms that utilize these logics are discussed, including term rewriting systems, mathematical induction, inductionless induction and even mixed integer programming.

Near-Horn PROLOG

- Computer ScienceICLP
- 1987

An extension to Prolog that handles clause sets that are Horn and almost-Horn in a manner that emphasizes clarity, efficiency, and minimal deviation from standard prolog is proposed.

A non-clausal theorem proving system

- Computer Science
- 1974

A complete inference system, QUEST, for the first-order predicate calculus using expressions in prenex form is presented and comparison of this system with SL-resolution shows that clausal techniques can be transferred to prenexform and expected advantages do seem to appear.

Ttle sharing of structure in theorem proving programs

- Computer Science
- 1972

The concept of the value of an expression in a binding environment which is used to standardize clauses apart and share the structure of parents in representing the resolvent in resolution programs is introduced.

Logic Machine Architecture: Kernel Funtions

- Computer ScienceCADE
- 1982

An attempt to abstract from the great diversity of approaches to automated deduction a core collection of operations which are common to all of them, and outline the architecture for a layered family of software tools to support the development of theorem-proving systems.

An Implementation of the Model Elimination Proof Procedure

- Computer ScienceJACM
- 1974

The model elimination (ME) and resolution algorithms for mechanical theorem-proving were implemented so as to maximize shared features and the depth-first search strategy used in this ME implementation affects the performance profoundly.

Paths to High-Performance Automated Theorem Proving

- Computer ScienceCADE
- 1986

Four components of a strategy for the implementation of high-performance automated theorem proving systems are described and how they can be integrated into a coherent system with significantly higher performance than traditional systems are shown.