E - a brainiac theorem prover

Authors:
Stephan Schulz
Affiliations:
Institut für Informatik, Technische Universität München, 80290 München, Germany E-mail: schulz@informatik.tu-muenchen.de
Venue:
AI Communications - CASC
Year:
2002

Citing 18
Cited 97

Self-adjusting binary search trees

Journal of the ACM (JACM)
On word problems in equational theories

14th International Colloquium on Automata, languages and programming
Experiments with discrimination-tree indexing and path indexing for term retrieval

Journal of Automated Reasoning
33 basic test problems: a practical evaluation of some paramodulation strategies

Automated reasoning and its applications
Term rewriting and all that

Term rewriting and all that
A Machine-Oriented Logic Based on the Resolution Principle

Journal of the ACM (JACM)
Term Indexing

Term Indexing
DISCOUNT - A Distributed and Learning Equational Prover

Journal of Automated Reasoning
Otter - The CADE-13 Competition Incarnations

Journal of Automated Reasoning
The TPTP Problem Library

Journal of Automated Reasoning
The IJCAR ATP System Competition

Journal of Automated Reasoning
E-SETHEO: An Automated3 Theorem Prover

TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Saturation of First-Order (Constrained) Clauses with the Saturate System

RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Learning Search Control Knowledge for Equational Theorem Proving

KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
Vampire 1.1 (System Description)

IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Limited resource strategy in resolution theorem proving

Journal of Symbolic Computation - Special issue: First order theorem proving
On using ground joinable equations in equational theorem proving

Journal of Symbolic Computation - Special issue: First order theorem proving
Splitting without backtracking

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1

MPTP -- Motivation, Implementation, First Experiments

Journal of Automated Reasoning
Knuth--bendix constraint solving is NP-complete

ACM Transactions on Computational Logic (TOCL)
Efficient instance retrieval with standard and relational path indexing

Information and Computation - Special issue: 19th international conference on automated deduction (CADE-19)
The state of CASC

AI Communications
MathSAT: Tight Integration of SAT and Mathematical Decision Procedures

Journal of Automated Reasoning
Abstract canonical inference

ACM Transactions on Computational Logic (TOCL)
Efficient theory combination via boolean search

Information and Computation - Special issue: Combining logical systems
Things to Know when Implementing KBO

Journal of Automated Reasoning
Presenting and Explaining Mizar

Electronic Notes in Theoretical Computer Science (ENTCS)
An Interactive Derivation Viewer

Electronic Notes in Theoretical Computer Science (ENTCS)
Distributing the Workload in a Lazy Theorem-Prover

Electronic Notes in Theoretical Computer Science (ENTCS)
The axiomatic translation principle for modal logic

ACM Transactions on Computational Logic (TOCL)
Automatic Construction and Verification of Isotopy Invariants

Journal of Automated Reasoning
Full functional verification of linked data structures

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
${\mathcal{T}}$-Decision by Decomposition

CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
SRASS - A Semantic Relevance Axiom Selection System

CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Labelled Clauses

CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Combining Proof-Producing Decision Procedures

FroCoS '07 Proceedings of the 6th international symposium on Frontiers of Combining Systems
LEO-II - A Cooperative Automatic Theorem Prover for Classical Higher-Order Logic (System Description)

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
iProver --- An Instantiation-Based Theorem Prover for First-Order Logic (System Description)

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
MaLARea SG1 - Machine Learner for Automated Reasoning with Semantic Guidance

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Engineering DPLL(T) + Saturation

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Generating customized verifiers for automatically generated code

GPCE '08 Proceedings of the 7th international conference on Generative programming and component engineering
New results on rewrite-based satisfiability procedures

ACM Transactions on Computational Logic (TOCL)
SMELS: Satisfiability Modulo Equality with Lazy Superposition

ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
An integrated proof language for imperative programs

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Automated deduction for verification

ACM Computing Surveys (CSUR)
Integrated Reasoning and Proof Choice Point Selection in the Jahob System --- Mechanisms for Program Survival

CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Progress in the Development of Automated Theorem Proving for Higher-Order Logic

CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Divvy: An ATP Meta-system Based on Axiom Relevance Ordering

CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Automated Inference of Finite Unsatisfiability

CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
A new methodology for developing deduction methods

Annals of Mathematics and Artificial Intelligence
Automated verification of refinement laws

Annals of Mathematics and Artificial Intelligence
The TPTP Problem Library and Associated Infrastructure

Journal of Automated Reasoning
Efficient instance retrieval with standard and relational path indexing

Information and Computation - Special issue: 19th international conference on automated deduction (CADE-19)
Design of a proof repository architecture

Proceedings of the 1st Workshop on Modules and Libraries for Proof Assistants
The CADE-22 automated theorem proving system competition - CASC-22

AI Communications
Implementing a fair monodic temporal logic prover

AI Communications - Practical Aspects of Automated Reasoning
Automated theorem proving in quasigroup and loop theory

AI Communications - Practical Aspects of Automated Reasoning
An application of automated reasoning in natural language question answering

AI Communications - Practical Aspects of Automated Reasoning
Restricting backtracking in connection calculi

AI Communications - Practical Aspects of Automated Reasoning
SOLAR: An automated deduction system for consequence finding

AI Communications - Practical Aspects of Automated Reasoning
Large theory reasoning with SUMO at CASC

AI Communications - Practical Aspects of Automated Reasoning
Using first-order theorem provers in the Jahob data structure verification system

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
ATP cross-verification of the Mizar MPTP challenge problems

LPAR'07 Proceedings of the 14th international conference on Logic for programming, artificial intelligence and reasoning
Runtime checking for program verification

RV'07 Proceedings of the 7th international conference on Runtime verification
External sources of axioms in automated theorem proving

KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Comparing unification algorithms in first-order theorem proving

KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
On theorem proving for program checking: historical perspective and recent developments

Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
Evaluation of automated theorem proving on the Mizar mathematical library

ICMS'10 Proceedings of the Third international congress conference on Mathematical software
Automated reasoning and presentation support for formalizing mathematics in Mizar

AISC'10/MKM'10/Calculemus'10 Proceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics
The 5th IJCAR automated theorem proving system competition - CASC-J5

AI Communications
The TPTP world - infrastructure for automated reasoning

LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
Automated proof compression by invention of new definitions

LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
ESAT: a tool for animating logic-based specifications of evolvable component systems

RV'10 Proceedings of the First international conference on Runtime verification
Verifying the modal logic cube is an easy task: for higher-order automated reasoners

Verification, induction termination analysis
Verifying the modal logic cube is an easy task: for higher-order automated reasoners

Verification, induction termination analysis
Verification of semantic commutativity conditions and inverse operations on linked data structures

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
MaLeCoP: machine learning connection prover

TABLEAUX'11 Proceedings of the 20th international conference on Automated reasoning with analytic tableaux and related methods
Automated Inference of Finite Unsatisfiability

Journal of Automated Reasoning
Combining and automating classical and non-classical logics in classical higher-order logics

Annals of Mathematics and Artificial Intelligence
Automated reasoning about metric and topology

JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
A comparison of reasoning techniques for querying large description logic ABoxes

LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Invariant and type inference for matrices

VMCAI'10 Proceedings of the 11th international conference on Verification, Model Checking, and Abstract Interpretation
Automatic construction and verification of isotopy invariants

IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Using the TPTP language for writing derivations and finite interpretations

IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Decidability and undecidability results for nelson-oppen and rewrite-based decision procedures

IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
An incremental and layered procedure for the satisfiability of linear arithmetic logic

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
On a rewriting approach to satisfiability procedures: extension, combination of theories and an experimental appraisal

FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
The MathSAT 3 system

CADE' 20 Proceedings of the 20th international conference on Automated Deduction
Higher-order aspects and context in SUMO

Web Semantics: Science, Services and Agents on the World Wide Web
On superposition-based satisfiability procedures and their combination

ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Sledgehammer: judgement day

IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
Premise selection in the naproche system

IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
On the saturation of YAGO

IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
Model Evolution with equality - Revised and implemented

Journal of Symbolic Computation
Automated and human proofs in general mathematics: an initial comparison

LPAR'12 Proceedings of the 18th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
The TPTP typed first-order form with arithmetic

LPAR'12 Proceedings of the 18th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
SMT solvers for rodin

ABZ'12 Proceedings of the Third international conference on Abstract State Machines, Alloy, B, VDM, and Z
Overview and evaluation of premise selection techniques for large theory mathematics

IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
Fingerprint indexing for paramodulation and rewriting

IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
TPTP, TSTP, CASC, etc.

CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
A rule-based framework for building superposition-based decision procedures

WRLA'12 Proceedings of the 9th international conference on Rewriting Logic and Its Applications
Machine learning approach to enhance the design of automated theorem provers

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part II
System description: E-KRHyper 1.4: extensions for unique names and description logic

CADE'13 Proceedings of the 24th international conference on Automated Deduction
E-MaLeS 1.1

CADE'13 Proceedings of the 24th international conference on Automated Deduction
The 481 ways to split a clause and deal with propositional variables

CADE'13 Proceedings of the 24th international conference on Automated Deduction
First-Order theorem proving and vampire

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification
Automated reasoning service for HOL light

CICM'13 Proceedings of the 2013 international conference on Intelligent Computer Mathematics
Formal mathematics on display: a wiki for flyspeck

CICM'13 Proceedings of the 2013 international conference on Intelligent Computer Mathematics
Simple and efficient clause subsumption with feature vector indexing

Automated Reasoning and Mathematics
Theorem proving in large formal mathematics as an emerging AI field

Automated Reasoning and Mathematics
SMELS: Satisfiability Modulo Equality with Lazy Superposition

Journal of Automated Reasoning
Using tableau to decide description logics with full role negation and identity

ACM Transactions on Computational Logic (TOCL)
Premise Selection for Mathematics by Corpus Analysis and Kernel Methods

Journal of Automated Reasoning
Sigma: An integrated development environment for formal ontology

AI Communications - Intelligent Engineering Techniques for Knowledge Bases
Union, intersection and refinement types and reasoning about type disjointness for secure protocol implementations

Journal of Computer Security - Foundational Aspects of Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe the superposition-based theorem prover E. E is a sound and complete prover for clausal first order logic with equality. Important properties of the prover include strong redundancy elimination criteria, the DISCOUNT loop proof procedure, a very flexible interface for specifying search control heuristics, and an efficient inference engine. We also discuss strength and weaknesses of the system.