Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
A sequent-style model elimination strategy and a positive refinement
Journal of Automated Reasoning
Relative complexities of first order calculi
Relative complexities of first order calculi
A Prolog technology theorem prover: a new exposition and implementation in Prolog
Theoretical Computer Science - Selected papers on theoretical issues of design and implementation of symbolic computation systems
SETHEO: a high-performance theorem prover
Journal of Automated Reasoning
Consolution as a framework for comparing calculi
Journal of Symbolic Computation
Towards a foundation of completion procedures as semidecision procedures
Theoretical Computer Science
PSATO: a distributed propositional prover and its application to quasigroup problems
Journal of Symbolic Computation - Special issue on parallel symbolic computation
The resolution calculus
On semantic resolution with lemmaizing and contraction and a formal treatment of caching
New Generation Computing
On the modeling of search in theorem proving—towards a theory of strategy analysis
Information and Computation
A Simplified Format for the Model Elimination Theorem-Proving Procedure
Journal of the ACM (JACM)
A Unifying View of Some Linear Herbrand Procedures
Journal of the ACM (JACM)
An Implementation of the Model Elimination Proof Procedure
Journal of the ACM (JACM)
Theorem Proving via General Matings
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Controlled use of clausal lemmas in connection tableau calculi
Journal of Symbolic Computation - Special issue on advances in first-order theorem proving
Artificial Intelligence
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Resolution Methods for the Decision Problem
Resolution Methods for the Decision Problem
A model and a first analysis of distributed-search contraction-based strategies
Annals of Mathematics and Artificial Intelligence
The Use of Lemmas in the Model Elimination Procedure
Journal of Automated Reasoning
A Disjunctive Positive Refinement of Model Elimination and its Application to Subsumption Deletion
Journal of Automated Reasoning
Ordered Semantic Hyper-Linking
Journal of Automated Reasoning
Hyper Tableau - The Next Generation
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Design and Results of TANCS-2000 Non-classical (Modal) Systems Comparison
TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Caching and Lemmaizing in Model Elimination Theorem Provers
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
DELTA - A Bottom-up Preprocessor for Top-Down Theorem Provers - System Abstract
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
DCTP - A Disconnection Calculus Theorem Prover - System Abstract
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Incremental Closure of Free Variable Tableaux
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
SETHEO V3.2: Recent Developments - System Abstract
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Resolution decision procedures
Handbook of automated reasoning
Model elimination and connection tableau procedures
Handbook of automated reasoning
New Directions in Instantiation-Based Theorem Proving
LICS '03 Proceedings of the 18th Annual IEEE Symposium on Logic in Computer Science
A rewriting approach to satisfiability procedures
Information and Computation - RTA 2001
Depth-first proof search without backtracking for free-variable clausal tableaux
Journal of Symbolic Computation - Special issue: First order theorem proving
ACM Transactions on Computational Logic (TOCL)
AI Communications - CASC
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
A taxonomy of theorem-proving strategies
Artificial intelligence today
CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Hi-index | 0.00 |
This paper advances the design of a unified model for the representation of search in first-order clausal theorem-proving, by extending to tableau-based subgoal-reduction strategies (e.g., model-elimination tableaux), the marked search-graph model, already introduced for ordering-based strategies, those that use (ordered) resolution, paramodulation/superposition, simplification, and subsumption. The resulting analytic marked search-graphs subsume AND-OR graphs, and allow us to represent those dynamic components, such as backtracking and instantiation of rigid variables, that have long been an obstacle to modelling subgoal-reduction strategies properly. The second part of the paper develops for analytic marked search-graphs the bounded search spaces approach to the analysis of infinite search spaces. We analyze how tableau inferences and backtracking affect the bounded search spaces during a derivation. Then, we apply this analysis to measure the effects of regularity and lemmatization by folding-up on search complexity, by comparing the bounded search spaces of strategies with and without these features. We conclude with a discussion comparing the marked search-graphs for tableaux, linear resolution, and ordering-based strategies, showing how this search model applies across these classes of strategies.