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

Merge branch 'ralf/insert_subseteq_l' into 'master'

add insert_subseteq_l

See merge request !204
parents fd7f5e42 4a5f19ed
No related branches found
No related tags found
No related merge requests found
...@@ -567,6 +567,11 @@ Lemma insert_subseteq_r {A} (m1 m2 : M A) i x : ...@@ -567,6 +567,11 @@ Lemma insert_subseteq_r {A} (m1 m2 : M A) i x :
Proof. Proof.
intros. trans (<[i:=x]> m1); eauto using insert_subseteq, insert_mono. intros. trans (<[i:=x]> m1); eauto using insert_subseteq, insert_mono.
Qed. Qed.
Lemma insert_subseteq_l {A} (m1 m2 : M A) i x :
m2 !! i = Some x m1 m2 <[i:=x]> m1 m2.
Proof.
intros Hi Hincl. etrans; [apply insert_mono, Hincl|]. by rewrite insert_id.
Qed.
Lemma insert_delete_subseteq {A} (m1 m2 : M A) i x : Lemma insert_delete_subseteq {A} (m1 m2 : M A) i x :
m1 !! i = None <[i:=x]> m1 m2 m1 delete i m2. m1 !! i = None <[i:=x]> m1 m2 m1 delete i m2.
......
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