Refutational theorem proving using term-rewriting systems
Artificial Intelligence
Completion of a set of rules modulo a set of equations
SIAM Journal on Computing
Automated Theorem-Proving for Theories with Simplifiers Commutativity, and Associativity
Journal of the ACM (JACM)
Complete Sets of Reductions for Some Equational Theories
Journal of the ACM (JACM)
Proving termination with multiset orderings
Communications of the ACM
On proving inductive properties of abstract data types
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A criterion for detecting unnecessary reductions in the construction of Groebner bases
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
EUROCAL '85 Research Contributions from the European Conference on Computer Algebra-Volume 2
A critical-pair/completion algorithm for finitely generated ideals in rings
Proceedings of the Symposium "Rekursive Kombinatorik" on Logic and Machines: Decision Problems and Complexity
Equational inference, canonical proofs, and proof orderings
Journal of the ACM (JACM)
A fine-grained parallel completion procedure
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Experiments with subdivision of search in distributed theorem proving
PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
A model and a first analysis of distributed-search contraction-based strategies
Annals of Mathematics and Artificial Intelligence
Fatal steps of Knuth-Bendix completion
Nordic Journal of Computing
From Higher-Order to First-Order Rewriting
RTA '01 Proceedings of the 12th International Conference on Rewriting Techniques and Applications
ACM Transactions on Computational Logic (TOCL)
A taxonomy of theorem-proving strategies
Artificial intelligence today
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Hi-index | 0.00 |
We formulate the Knuth-Bendix completion method at an abstract level, as an equational inference system, and formalize the notion of critical pair criterion using orderings on equational proofs. We prove the correctness of standard completion and verify all known criteria for completion, including those for which correctness had not been established previously. What distinguishes our approach from others is that our results apply to a large class of completion procedures, not just to a particular version. Proof ordering techniques therefore provide a basis for the design and verification of specific completion procedures (with or without criteria).