Skip to content
Snippets Groups Projects
Verified Commit 2df65b35 authored by Paolo G. Giarrusso's avatar Paolo G. Giarrusso
Browse files

well_founded.v: add Acc_dep_ind induction principle for Acc

parent 61dd9360
No related branches found
No related tags found
1 merge request!327countable.v: prove choose_proper
......@@ -55,3 +55,14 @@ Proof.
apply HF; intros.
apply Fix_F_proper; auto.
Qed.
(**
Generate an induction principle for [Acc] for reasoning about recursion on
[Acc], such as [countable.choose_proper].
We need an induction principle to prove predicates of [Acc] values, with
conclusion [∀ (x : A) (a : Acc R x), P x a]. Instead, [Acc_ind] has conclusion
[∀ x : A, Acc R x → P x], as if it were generated by
[Scheme Acc_rect := Minimality for Acc Sort Prop.]
*)
Scheme Acc_dep_ind := Induction for Acc Sort Prop.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment