On word problems in equational theories
14th International Colloquium on Automata, languages and programming
Critical pair criteria for completion
Journal of Symbolic Computation
Automated proofs of the Moufang identities in alternatives rings
Journal of Automated Reasoning
Handbook of theoretical computer science (vol. B)
Journal of the ACM (JACM)
Multisearch techniques: parallel data structures on mesh-connected computers
Journal of Parallel and Distributed Computing
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
On the multisearching problem for hypercubes
Computational Geometry: Theory and Applications
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
The resolution calculus
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 the modeling of search in theorem proving—towards a theory of strategy analysis
Information and Computation
Journal of Automated Reasoning
Journal of Automated Reasoning
Solution of the Robbins Problem
Journal of Automated Reasoning
Proceedings of the International Workshop on Parallelization in Inference Systems
Proceedings of the International Workshop on Parallelization in Inference Systems
Non-Clausal Resolution and Superposition with Selection and Redundancy Criteria
LPAR '92 Proceedings of the International Conference on Logic Programming and 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
Strategy Parallelism in Automated Theorem Proving
Proceedings of the Eleventh International Florida Artificial Intelligence Research Society Conference
DISCOUNT: A SYstem for Distributed Equational Deduction
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
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Herky: High Performance Rewriting in RRL
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
System Description: Cooperation in Model Elimination: CPTHEO
CADE-15 Proceedings of the 15th International Conference on Automated Deduction: Automated Deduction
An Application of Automated Equational Reasoning to Many-valued Logic
Proceedings of the 2nd International CTRS Workshop on Conditional and Typed Rewriting Systems
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
The Clause-Diffusion Methodology For Distributed Deduction
Fundamenta Informaticae
A taxonomy of parallel strategies for deduction
Annals of Mathematics and Artificial Intelligence
Towards a unified model of search in theorem-proving: subgoal-reduction strategies
Journal of Symbolic Computation
Hi-index | 0.00 |
While various approaches to parallel theorem proving have been proposed, their usefulness is evaluated only empirically. This research is a contribution towards the goal of machine‐independent analysis of theorem‐proving strategies. This paper considers clausal contraction‐based strategies and their parallelization by distributed search, with subdivision of the search space and propagation of clauses by message‐passing (e.g., à la Clause‐Diffusion). A model for the representation of the parallel searches produced by such strategies is presented, and the bounded‐search‐spaces approach to the measurement of search complexity in infinite search spaces is extended to distributed search. This involves capturing both its advantages, e.g., the subdivision of work, and disadvantages, e.g., the cost of communication, in terms of search space. These tools are applied to compare the evolution of the search space of a contraction‐based strategy with that of its parallelization in the above sense.