A survey of automated deduction

Authors:
Alan Bundy
Affiliations:
Division of Informatics, The University of Edinburgh, Edinburgh
Venue:
Artificial intelligence today
Year:
1999

Citing 61
Cited 0

Implementing mathematics with the Nuprl proof development system

Implementing mathematics with the Nuprl proof development system
Natural deduction as higher-order resolution

Journal of Logic Programming
Mechanical geometry theorem proving

Mechanical geometry theorem proving
Programming in Prolog

Programming in Prolog
A computational logic handbook

A computational logic handbook
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Logic programming and databases

Logic programming and databases
On restrictions of ordered paramodulation with simplification

CADE-10 Proceedings of the tenth international conference on Automated deduction
Inductive logic programming

New Generation Computing - Selected papers from the international workshop on algorithmic learning theory,1990
ML for the working programmer

ML for the working programmer
Automating inductionless induction using test sets

Journal of Symbolic Computation
Logical frameworks

Logical frameworks
Logic programming in the LF logical framework

Logical frameworks
A guide to completeness and complexity for modal logics of knowledge and belief

Artificial Intelligence
Symbolic Boolean manipulation with ordered binary-decision diagrams

ACM Computing Surveys (CSUR)
Rippling: a heuristic for guiding inductive proofs

Artificial Intelligence
The Go¨del programming language

The Go¨del programming language
Mathematical induction

Handbook of logic in artificial intelligence and logic programming
On proving the termination of algorithms by machine

Artificial Intelligence
Proceedings of the workshop on Advances in linear logic

Proceedings of the workshop on Advances in linear logic
A mathematical definition of full Prolog

Science of Computer Programming
Realization of a geometry-theorem proving machine

Computers & thought
Empirical explorations of the geometry-theorem proving machine

Computers & thought
A heuristic program that solves symbolic integration problems in freshman calculus

Computers & thought
A Computing Procedure for Quantification Theory

Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle

Journal of the ACM (JACM)
Simplification by Cooperating Decision Procedures

ACM Transactions on Programming Languages and Systems (TOPLAS)
Analogy for Automated Reasoning

Analogy for Automated Reasoning
Partial evaluation as a means for inferencing data structures in an applicative language: a theory and implementation in the case of prolog

POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Automated Reasoning: Introduction and Applications

Automated Reasoning: Introduction and Applications
Coloring Terms to Control Equational Reasoning

Journal of Automated Reasoning
The CADE-14 ATP System Competition

Journal of Automated Reasoning
Solution of the Robbins Problem

Journal of Automated Reasoning
Preface

Journal of Automated Reasoning
Proceedings of the 8th International Conference on Computer Aided Verification

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Proceedings of the 12th International Conference on Automated Deduction

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
SPIKE, an Automatic Theorem Prover

LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Integrity Checking in Deductive Databases

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
AMPHION: Automatic Programming for Scientific Subroutine Libraries

ISMIS '94 Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems
Data Structures and Control Architectures for Implementation of Theorem-Proving Programs

Proceedings of the 5th Conference on Automated Deduction
Deciding Combinations of Theories

Proceedings of the 6th Conference on Automated Deduction
The Karlsruhe Induction Theorem Proving System

Proceedings of the 8th International Conference on Automated Deduction
Term Rewriting Induction

Proceedings of the 10th International Conference on Automated Deduction
The Oyster-Clam System

Proceedings of the 10th International Conference on Automated Deduction
The Use of Proof Plans to Sum Series

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
The Crisis in Finite Mathematics: Automated Reasoning as Cause and Cure

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
The TPTP Problem Library

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
The Char-Set Method and Its Applications to Automated Reasoning

CADE-14 Proceedings of the 14th International Conference on Automated Deduction
XBarnacle: Making Theorem Provers More Accessible

CADE-14 Proceedings of the 14th International Conference on Automated Deduction
ROO: A Parallel Theorem Prover

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Presburger''s Article on Integer Arithmetic: Remarks and Translation

Presburger''s Article on Integer Arithmetic: Remarks and Translation
Micro-Planner Reference Manual

Micro-Planner Reference Manual
STeP: The Stanford Temporal Prover

STeP: The Stanford Temporal Prover
Automated theorem proving: A logical basis (Fundamental studies in computer science)

Automated theorem proving: A logical basis (Fundamental studies in computer science)
Empirical explorations of the logic theory machine: a case study in heuristic

IRE-AIEE-ACM '57 (Western) Papers presented at the February 26-28, 1957, western joint computer conference: Techniques for reliability
Solving problems by formula manipulation in logic and linear inequalities

IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
STRIPS: a new approach to the application of theorem proving to problem solving

IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Combining induction axioms by machine

IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
In defense of logic

IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 1
Application of theorem proving to problem solving

IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
A proof method for quantification theory: its justification and realization

IBM Journal of Research and Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

We survey research in the automation of deductive inference, from its beginnings in the early history of computing to the present day. We identify and describe the major areas of research interest and their applications. The area is characterised by its wide variety of proof methods, forms of automated deduction and applications.