Automated reasoning: past story and new trends

Authors:
Andrei Voronkov
Affiliations:
The University of Manchester
Venue:
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Year:
2003

Citing 30
Cited 4

Unification in the union of disjoint equational theories: combining decision procedures

Journal of Symbolic Computation
A Machine-Oriented Logic Based on the Resolution Principle

Journal of the ACM (JACM)
Deciding Combinations of Theories

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

ACM Transactions on Programming Languages and Systems (TOPLAS)
Term Indexing

Term Indexing
DISCOUNT - A Distributed and Learning Equational Prover

Journal of Automated Reasoning
Gandalf

Journal of Automated Reasoning
SETHEO and E-SETHEO - The CADE-13 Systems

Journal of Automated Reasoning
The TPTP Problem Library

Journal of Automated Reasoning
Solution of the Robbins Problem

Journal of Automated Reasoning
The IJCAR ATP System Competition

Journal of Automated Reasoning
Controlling Redundancy in Large Search Spaces: Argonne-Style Theorem Proving Through the Years

LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
Cooperation of Heterogeneous Provers

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Associative-Commutative Discrimination Nets

TAPSOFT '93 Proceedings of the International Joint Conference CAAP/FASE on Theory and Practice of Software Development
The Quest for Efficient Boolean Satisfiability Solvers

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
SCOTT: Semantically Constrained Otter System Description

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Distributed Theorem Proving by Peers

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
SPASS & FLOTTER Version 0.42

CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
FDPLL - A First Order Davis-Putnam-Longeman-Loveland Procedure

CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Proof Generation in the Touchstone Theorem Prover

CADE-17 Proceedings of the 17th International Conference on Automated Deduction
System Abstract: E 0.61

IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
On the Evaluation of Indexing Techniques for Theorem Proving

IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Deductive Composition of Astronomical Software from Subroutine Libraries

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Term indexing

Handbook of automated reasoning
Model elimination and connection tableau procedures

Handbook of automated reasoning
NORA/HAMMR: making deduction-based software component retrieval practical

ASE '97 Proceedings of the 12th international conference on Automated software engineering (formerly: KBSE)
Deconstructing Shostak

LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Foundational Proof-Carrying Code

LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Limited resource strategy in resolution theorem proving

Journal of Symbolic Computation - Special issue: First order theorem proving
The design and implementation of VAMPIRE

AI Communications - CASC

Parallelizing tableaux-based description logic reasoning

OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
Reasoning in expressive extensions of the RDF semantics

ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Utility and feasibility of reasoning beyond decidability in semantic technologies

ICCS'11 Proceedings of the 19th international conference on Conceptual structures for discovering knowledge
TFF1: the TPTP typed first-order form with rank-1 polymorphism

CADE'13 Proceedings of the 24th international conference on Automated Deduction

Quantified Score

Hi-index	0.00

Visualization

Abstract

We overview the development of first-order automated reasoning systems starting from their early years. Based on the analysis of current and potential applications of such systems, we also try to predict new trends in first-order automated reasoning. Our presentation will be centered around two main motives: efficiency and usefulness for existing and future potential applications.