Implementing mathematics with the Nuprl proof development system
Implementing mathematics with the Nuprl proof development system
Robbins algebra: conditions that make a near-boolean algebra boolean
Journal of Automated Reasoning
Handbook of theoretical computer science (vol. B)
An algorithm for finding canonical sets of ground rewrite rules in polynomial time
Journal of the ACM (JACM)
A method for simultaneous search for refutations and models by equational constraint solving
Journal of Symbolic Computation
Fast parallel implementation of lazy languages—the EQUALS experience
LFP '92 Proceedings of the 1992 ACM conference on LISP and functional programming
Distributed automated deduction
Distributed automated deduction
Exploitation of parallel processing for implementing high-performance deduction systems
Journal of Automated Reasoning
Parthenon: a parallel theorem prover for non-Horn clauses
Journal of Automated Reasoning
SETHEO: a high-performance theorem prover
Journal of Automated Reasoning
Handbook of logic in artificial intelligence and logic programming (vol. 1)
Handbook of logic in artificial intelligence and logic programming (vol. 1)
Methods and calculi for deduction
Handbook of logic in artificial intelligence and logic programming (vol. 1)
Deduction systems based on resolution
Handbook of logic in artificial intelligence and logic programming (vol. 1)
Equational reasoning and term rewriting systems
Handbook of logic in artificial intelligence and logic programming (vol. 1)
Distributed deduction by clause-diffusion: distributed contraction and the Aquarius prover
Journal of Symbolic Computation - Special issue on design and implementation of symbolic computation systems
Towards a foundation of completion procedures as semidecision procedures
Theoretical Computer Science
Information and Computation
First-order logic and automated theorem proving (2nd ed.)
First-order logic and automated theorem proving (2nd ed.)
Strategy compliant multi-threaded term completion
Journal of Symbolic Computation - Special issue on parallel symbolic computation
On the reconstruction of proofs in distributed theorem proving: a modified clause-diffusion method
Journal of Symbolic Computation - Special issue on parallel symbolic computation
Recording and analysing knowledge-based distributed deduction processes
Journal of Symbolic Computation - Special issue on parallel symbolic computation
PSATO: a distributed propositional prover and its application to quasigroup problems
Journal of Symbolic Computation - Special issue on parallel symbolic computation
Experiments with subdivision of search in distributed theorem proving
PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
33 basic test problems: a practical evaluation of some paramodulation strategies
Automated reasoning and its applications
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 Computing Procedure for Quantification Theory
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
A machine program for theorem-proving
Communications of the ACM
A model and a first analysis of distributed-search contraction-based strategies
Annals of Mathematics and Artificial Intelligence
A Disjunctive Positive Refinement of Model Elimination and its Application to Subsumption Deletion
Journal of Automated Reasoning
SPTHEO - A Parallel Theorem Prover
Journal of Automated Reasoning
Solution of the Robbins Problem
Journal of Automated Reasoning
Nagging: A Distributed, Adversarial Search-Pruning Technique Applied to First-Order Inference
Journal of Automated Reasoning
Parallelization of a Hyper-Linking–Based Theorem Prover
Journal of Automated Reasoning
A Master-Slave Approach to Parallel Term Rewriting on a Hierarchical Multiprocessor
DISCO '96 Proceedings of the International Symposium on Design and Implementation of Symbolic Computation Systems
Cooperation of Heterogeneous Provers
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Exploiting Parallelism in Interactive Theorem Provers
Proceedings of the 11th International Conference on Theorem Proving in Higher Order Logics
HOT: A Concurrent Automated Theorem Prover Based on Higher-Order Tableaux
Proceedings of the 11th International Conference on Theorem Proving in Higher Order Logics
Strategy Parallelism in Automated Theorem Proving
Proceedings of the Eleventh International Florida Artificial Intelligence Research Society Conference
The Disconnection Method - A Confluent Integration of Unification in the Analytic Framework
TABLEAUX '96 Proceedings of the 5th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
p-SETHEO: Strategy Parallelism in Automated Theorem Proving
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Hyper Tableau - The Next Generation
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
An Overview of LP, The Larch Power
RTA '89 Proceedings of the 3rd International Conference on Rewriting Techniques and Applications
Distributing Equational Theorem Proving
RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Concurrent Garbage Collection for Concurrent Rewriting
RTA '95 Proceedings of the 6th International Conference on Rewriting Techniques and Applications
DISCOUNT: A SYstem for Distributed Equational Deduction
RTA '95 Proceedings of the 6th International Conference on Rewriting Techniques and Applications
RTA '95 Proceedings of the 6th International Conference on Rewriting Techniques and Applications
Fine-Grained Concurrent Completion
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
Distributed Larch Prover (DLP): An Experiment in Parallelizing a Rewrite-Rule Based Prover
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
Implementing Parallel Rewriting
Proceedings of the International Workshop on Parallelization in Inference Systems
Experiments with ROO: A Parallel Automated Deduction System
Proceedings of the International Workshop on Parallelization in Inference Systems
Goal Oriented Equational Theorem Proving Using Team Work
KI '94 Proceedings of the 18th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Planning for Distributed Theorem Proving: The Teamwork Approach
KI '96 Proceedings of the 20th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
PARTHEO: A High-Performance Parallel Theorem Prover
Proceedings of the 10th International Conference on Automated Deduction
A Parallel Completion Procedure for Term Rewriting Systems
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
Distributed Theorem Proving by Peers
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Integration of Automated and Interactive Theorem Proving in ILP
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
The Clause-Diffusion Theorem Prover Peers-mcd (System Description)
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
System Description: Cooperation in Model Elimination: CPTHEO
CADE-15 Proceedings of the 15th International Conference on Automated Deduction: Automated Deduction
An Abstract Concurrent Machine for Rewriting
Proceedings of the Second International Conference on Algebraic and Logic Programming
ROO: A Parallel Theorem Prover
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
High performance ATP systems by combining several AI methods
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
A taxonomy of theorem-proving strategies
Artificial intelligence today
Deduction Systems
The Clause-Diffusion Methodology For Distributed Deduction
Fundamenta Informaticae
Experiments with an Agent-Oriented Reasoning System
KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
Octopus: Combining Learning and Parallel Search
Journal of Automated Reasoning
Introducing Parallel Computations to a PTTP-Based First-Order Reasoning Process in the Oz Language
SETN '08 Proceedings of the 5th Hellenic conference on Artificial Intelligence: Theories, Models and Applications
A Simple Parallel Reasoning System for the $\mathcal{ALC}$ Description Logic
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Distributed Resolution for Expressive Ontology Networks
RR '09 Proceedings of the 3rd International Conference on Web Reasoning and Rule Systems
Symbolic negotiation with linear logic
CLIMA IV'04 Proceedings of the 4th international conference on Computational Logic in Multi-Agent Systems
An investigation of sharing strategies for answer set solvers and SAT solvers
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This paper presents a taxonomy of parallel theorem-proving methods based on the control of search (e.g., master–slaves versus peer processes), the granularity of parallelism (e.g., fine, medium and coarse grain) and the nature of the method (e.g., ordering-based versus subgoal-reduction). We analyze how the different approaches to parallelization affect the control of search: while fine and medium–grain methods, as well as master-slaves methods, generally do not modify the sequential search plan, parallel-search methods may combine sequential search plans (imulti-search) or extend the search plan with the capability of subdividing the search space (idistributed search). Precisely because the search plan is modified, the latter methods may produce radically different searches than their sequential base, as exemplified by the first distributed proof of the iRobbins theorem generated by the iModified Clause-Diffusion prover iPeers-mcd. An overview of the state of the field and directions for future research conclude the paper.