Commit 1bbe5d15 authored by Robbert Krebbers's avatar Robbert Krebbers

Unfolding lemmas for big ops over lists with Z indices.

parent 834c66e0
Pipeline #2747 passed with stage
in 9 minutes and 29 seconds
......@@ -160,6 +160,13 @@ Section list.
(big_opL (M:=M) l).
Proof. intros f g Hf. apply big_opL_forall; apply _ || intros; apply Hf. Qed.
Lemma big_opL_consZ_l (f : Z A M) x l :
([ list] ky x :: l, f k y) = f 0 x [ list] ky l, f (1 + k)%Z y.
Proof. rewrite big_opL_cons. auto using big_opL_ext with f_equal lia. Qed.
Lemma big_opL_consZ_r (f : Z A M) x l :
([ list] ky x :: l, f k y) = f 0 x [ list] ky l, f (k + 1)%Z y.
Proof. rewrite big_opL_cons. auto using big_opL_ext with f_equal lia. Qed.
Lemma big_opL_lookup f l i x :
l !! i = Some x f i x [ list] ky l, f k y.
Proof.
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment