Skip to content
Snippets Groups Projects
Commit 825246d6 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

More consistency in relations.v.

parent 1d98d4ac
No related branches found
No related tags found
No related merge requests found
...@@ -235,15 +235,15 @@ Lemma Fix_F_proper `{R : relation A} (B : A → Type) (E : ∀ x, relation (B x) ...@@ -235,15 +235,15 @@ Lemma Fix_F_proper `{R : relation A} (B : A → Type) (E : ∀ x, relation (B x)
E _ (Fix_F B F acc1) (Fix_F B F acc2). E _ (Fix_F B F acc1) (Fix_F B F acc2).
Proof. revert x acc1 acc2. fix FIX 2. intros x [acc1] [acc2]; simpl; auto. Qed. Proof. revert x acc1 acc2. fix FIX 2. intros x [acc1] [acc2]; simpl; auto. Qed.
Lemma Fix_unfold_rel `{R: relation A} (wfR: wf R) (B: A Type) (E: x, relation (B x)) Lemma Fix_unfold_rel `{R : relation A} (wfR : wf R) (B : A Type) (E : x, relation (B x))
(F: x, ( y, R y x B y) B x) (F: x, ( y, R y x B y) B x)
(HF: (x: A) (f g: y, R y x B y), (HF: (x: A) (f g: y, R y x B y),
( y Hy Hy', E _ (f y Hy) (g y Hy')) E _ (F x f) (F x g)) ( y Hy Hy', E _ (f y Hy) (g y Hy')) E _ (F x f) (F x g))
(x: A): (x: A) :
E _ (Fix wfR B F x) (F x (λ y _, Fix wfR B F y)). E _ (Fix wfR B F x) (F x (λ y _, Fix wfR B F y)).
Proof. Proof.
unfold Fix. unfold Fix.
destruct (wfR x); cbn. destruct (wfR x); simpl.
apply HF; intros. apply HF; intros.
apply Fix_F_proper; auto. apply Fix_F_proper; auto.
Qed. Qed.
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