# Automated theorem proving: mapping logic into AI

@inproceedings{Loveland1986AutomatedTP, title={Automated theorem proving: mapping logic into AI}, author={Donald W. Loveland}, booktitle={ISMIS '86}, year={1986} }

Logic can be defined as the formal study of reasoning; if we replace “formal” by “mechanical” we can place almost the entire set of methodologies used in the field of automated theorem proving (ATP) within the scope of logic. Because of the goals of ATP, if not always the methodologies, ATP has been considered to be within the domain of AI. We explore the methodologies of ATP, including the logics that underlie the theorem provers, and discuss some of the mechanisms that utilize these logics…

## 11 Citations

Knowledge Representation in a Proof Checker for Logic Programs

- Mathematics
- 2012

Formal methods are techniques based on mathematics which aim to make software production an engineering subject as well as to increase the quality of software. Formal verification, in the context of…

Neural Unification for Logic Reasoning over Natural Language

- Computer ScienceEMNLP
- 2021

This work proposes a new architecture, namely the Neural Unifier, and a relative training procedure, which achieves state-of-the-art results in term of generalisation, showing that mimicking a well-known inference procedure, the backward chaining, it is possible to answer deep queries even when the model is trained only on shallow ones.

A case-analysis approach to disjunctive logic programming

- Computer Science
- 1992

This thesis describes a family of procedures, called the near-Horn Prologs, which naturally extend the standard Horn program procedure (SLD-resolution) through case-analysis and provides a declarative characterization of disjunctive logic programs which utilizes fixpoint operators.

Java and Web Extensions of the Yices Little Engine of Proof

- Mathematics
- 2006

Automated Deduction, also known as Theorem Proving, is the study of programs that prove theorems. The domain evolved into two main trends: uniform proof search procedures which are guided by…

A prolog Technology Theorem Prover: Implementation by an Extended Prolog Compiler

- Computer ScienceCADE
- 1986

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…

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

- Mathematics, Computer ScienceJournal of Automated Reasoning
- 2004

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…

A knowledge-based interactive verifier for logic programs

- Computer ScienceInt. J. Knowl. Based Intell. Eng. Syst.
- 2014

The emphasis in the design of this proof checker is on effective guidance of the proof based on the activated proof schemes and on performance by the verifier of tedious, trivial and time consuming tasks.

A knowledge base and question answering system based on loglan and english

- Computer Science
- 2011

The thesis presented herein is that JBC-English can be improved by a number of means, making the language easier to learn and speak, more concise, and faster to process.

Abduction as Satisfiability

- Computer ScienceDARe@ECAI
- 2014

This work shows how context-free parsing and automated planning can be formulated using abductive rules and presented a fast prover based on propositional satisfiability and how weighted abduction can be efficiently implemented in the prover.

Goal-Directed Context Validation for Adaptive Ubiquitous Systems

- Computer ScienceInternational Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS '07)
- 2007

A goal-directed technique to enhance the earlier link generation semantics is presented, and it is shown how the enhanced semantics helps reduce the number of generated redundant links for context validation.

## References

SHOWING 1-10 OF 58 REFERENCES

AUTOMATING HIGHER-ORDER LOGIC

- Mathematics
- 1984

An automated theorem-proving system called TPS for proving theorems of first or higher-order logic in automatic, semi-automatic, or interactive mode has been developed. As its logical language TPS…

A Simplified Problem Reduction Format

- Mathematics, Computer ScienceArtif. Intell.
- 1982

Some new approaches to mechanical theorem proving in the first-order predicate calculus are presented based on a natural deduction system which can be used to show that a set of clauses is inconsistent.

Some results and experiments in programming techniques for propositional logic

- Computer ScienceComput. Oper. Res.
- 1986

It is shown that the branch-and-bound method, applied to the usual linear representation of clauses, is very similar to an implementation of Loveland's (generally stronger) form of the algorithm of Davis and Putnam.

Proof-Checking, Theorem Proving, and Program Verification.

- Mathematics
- 1983

Abstract : This article consists of three parts: a tutorial introduction to a computer program that proves theorems by induction; a brief description of recent applications of that theorem-prover;…

A Machine-Oriented Logic Based on the Resolution Principle

- Computer ScienceJACM
- 1965

The paper concludes with a discussion of several principles which are applicable to the design of efficient proof-procedures employing resolution as the basle logical process.

On proving inductive properties of abstract data types

- Computer SciencePOPL '80
- 1980

The equational axioms of an algebraic specification of a data type often can be formed into a convergent set of rewrite rules, which leads to a new method of proof of inductive properties--not requiring the explicit invocation of an inductive rule of inference.

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 introduction to mathematical logic and type theory - to truth through proof

- Computer Science, MathematicsComputer science and applied mathematics
- 1986

This volume will be of interest to mathematicians, computer scientists, and philosophers in universities, as well as to computer scientists in industry who wish to use higher-order logic for hardware and software specification and verification.

Equational Logic as a Programming Language

- Computer ScienceLogic of Programs
- 1985

This book provides a comprehensive description of the theoretical foundations, design, and implementation of an innovative logic programming language in which computations are produced directly from equational definitions, providing powerful programming techniques not available in conventional languages.

Automated Reasoning: Introduction and Applications

- Computer Science
- 1984

This book explains what automated reasoning is and what it can do and then demonstrates how to use it to solve complex problems with applications in logic circuit design, circuit validation,…