scientific article; zbMATH DE number 3891336
[For the entire collection see Zbl 0538.00024.] The Knuth and Bendix completion algorithm may fail in the case when there are relations between constructors. The author proposes a generalization of the inductive proof method of Huet and Hullot for the case that the relations between constructors are (combinations of) simplifiers, commutativity, associativity. The principal ideas (helping in the removing of some failure cases) are: the introduction of the notion of inductive completeness (a property which the relations must have); the use of an (automatic) simplification of equations. Also, there must exist a complete term rewriting system which can be built from the relations. Examples and possible extensions are presented.
- Inductive proof search modulo
- Equational methods in first order predicate calculus
- Partial evaluation and \(\omega\)-completeness of algebraic specifications
- On solving the equality problem in theories defined by Horn clauses
- Proof by consistency
- Equivalences and transformations of regular systems - applications to recursive program schemes and grammars
- A criterion for proving noetherianity of a relation
- The equational part of proofs by structural induction
- Which data types have -complete initial algebra specifications?
- Intuitionistic Podelski-Rybalchenko theorem and equivalence between inductive definitions and cyclic proofs
- A strong restriction of the inductive completion procedure
- Automatic proofs by induction in theories without constructors
- Constructor-Based Inductive Theorem Prover
- Sound lemma generation for proving inductive validity of equations
- scientific article; zbMATH DE number 3870639 (Why is no real title available?)
- scientific article; zbMATH DE number 4164162 (Why is no real title available?)
- scientific article; zbMATH DE number 4166886 (Why is no real title available?)
- scientific article; zbMATH DE number 3956434 (Why is no real title available?)
- scientific article; zbMATH DE number 4047063 (Why is no real title available?)
- scientific article; zbMATH DE number 4074451 (Why is no real title available?)
- Inductive proofs by specification transformations
- Proving equational and inductive theorems by completion and embedding techniques
- Integrating equational reasoning into instantiation-based theorem proving
- Tools for proving inductive equalities, relative completeness, and \(\omega\)-completeness
- Proof by consistency in conditional equational theories
- Automating inductionless induction using test sets
- Proofs by induction in equational theories with constructors
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3347863)