“…The constrained rewriting in this paper is a computation model that rewrites a term by applying a constrained rewriting rule if the term satisfies the constraint on interpretable domains attached to the rule [5,1,10,9,2]. Proposed a rewriting induction method on the constrained rewriting [10,7], a decision procedure of reduction-completeness of terms must be extended for constrained terms, terms admitting constraints attached, in order to apply the method to mechanical inductive theorem proving, where a term is said to be reduction-complete [4] if any ground instance of the term is a redex. If a constrained term rewriting system is terminating and all terms are reduction-complete, the rewrite system is said to be sufficient complete, which is useful to relax the application conditions of inference rules in the above method [10].…”