On word problems in equational theories
14th International Colloquium on Automata, languages and programming
Proof methods for equational theories
Proof methods for equational theories
A computational logic handbook
A computational logic handbook
Automatic proofs by induction in theories without constructors
Information and Computation
An overview of LP, the larch power
RTA-89 Proceedings of the 3rd international conference on Rewriting Techniques and Applications
Inductive methods for reasoning about abstract data types
POPL '88 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On proving inductive properties of abstract data types
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Canonical Equational Proofs
Fundamentals of Algebraic Specification I
Fundamentals of Algebraic Specification I
Proof by Consistency in Constructive Systems with Final Algebra Semantics
Proceedings of the Third International Conference on Algebraic and Logic Programming
How to Prove Algebraic Inductive Hypotheses Without Induction
Proceedings of the 5th Conference on Automated Deduction
On the Connection between Narrowing and Proof by Consistency
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
The specification and application to programming of abstract data types.
The specification and application to programming of abstract data types.
Hi-index | 0.00 |
A method for proof by structural induction is studied, and problems of automatizing the method is investigated. We specially consider the equational part of such proofs and we observe that the ability to cope with possibly infinite searches for non-existent equational proofs is crucial. Completion as a means to find an equational proof of equivalence of two given terms is studied. By heuristics we weaken the requirements of completeness on the resulting set, and thereby present modifications of both standard completion and ordered completion which guarantee termination.