Rewriting k-inductive step procedure