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

Bump std++ (merge changes).

parent 8a12ebc2
No related branches found
No related tags found
No related merge requests found
...@@ -15,7 +15,7 @@ iris.prelude, iris.algebra, iris.si_logic, iris.bi, iris.proofmode, iris.base_lo ...@@ -15,7 +15,7 @@ iris.prelude, iris.algebra, iris.si_logic, iris.bi, iris.proofmode, iris.base_lo
depends: [ depends: [
"coq" { (>= "8.12" & < "8.14~") | (= "dev") } "coq" { (>= "8.12" & < "8.14~") | (= "dev") }
"coq-stdpp" { (= "dev.2021-06-11.0.ca70af1d") | (= "dev") } "coq-stdpp" { (= "dev.2021-06-11.2.b2a8bf65") | (= "dev") }
] ]
build: ["./make-package" "iris" "-j%{jobs}%"] build: ["./make-package" "iris" "-j%{jobs}%"]
......
...@@ -107,11 +107,13 @@ Qed. ...@@ -107,11 +107,13 @@ Qed.
Global Arguments gmapO _ {_ _} _. Global Arguments gmapO _ {_ _} _.
(** Non-expansiveness of higher-order map functions and big-ops *) (** Non-expansiveness of higher-order map functions and big-ops *)
Lemma merge_ne `{Countable K} {A B C : ofe} (f g : option A option B option C) Global Instance merge_ne `{Countable K} {A B C : ofe} n :
`{!DiagNone f, !DiagNone g} n : Proper (((dist (A:=option A) n) ==> (dist (A:=option B) n) ==> (dist (A:=option C) n)) ==>
((dist n) ==> (dist n) ==> (dist n))%signature f g (dist n) ==> (dist n) ==> (dist n)) (merge (M:=gmap K)).
((dist n) ==> (dist n) ==> (dist n))%signature (merge (M:=gmap K) f) (merge g). Proof.
Proof. by intros Hf ?? Hm1 ?? Hm2 i; rewrite !lookup_merge //; apply Hf. Qed. intros ?? Hf ?? Hm1 ?? Hm2 i. rewrite !lookup_merge.
destruct (Hm1 i), (Hm2 i); try apply Hf; by constructor.
Qed.
Global Instance union_with_proper `{Countable K} {A : ofe} n : Global Instance union_with_proper `{Countable K} {A : ofe} n :
Proper (((dist n) ==> (dist n) ==> (dist n)) ==> Proper (((dist n) ==> (dist n) ==> (dist n)) ==>
(dist n) ==> (dist n) ==>(dist n)) (union_with (M:=gmap K A)). (dist n) ==> (dist n) ==>(dist n)) (union_with (M:=gmap K A)).
...@@ -157,7 +159,7 @@ Local Instance gmap_validN_instance : ValidN (gmap K A) := λ n m, ∀ i, ✓{n} ...@@ -157,7 +159,7 @@ Local Instance gmap_validN_instance : ValidN (gmap K A) := λ n m, ∀ i, ✓{n}
Lemma gmap_op m1 m2 : m1 m2 = merge op m1 m2. Lemma gmap_op m1 m2 : m1 m2 = merge op m1 m2.
Proof. done. Qed. Proof. done. Qed.
Lemma lookup_op m1 m2 i : (m1 m2) !! i = m1 !! i m2 !! i. Lemma lookup_op m1 m2 i : (m1 m2) !! i = m1 !! i m2 !! i.
Proof. by apply lookup_merge. Qed. Proof. rewrite lookup_merge. by destruct (m1 !! i), (m2 !! i). Qed.
Lemma lookup_core m i : core m !! i = core (m !! i). Lemma lookup_core m i : core m !! i = core (m !! i).
Proof. by apply lookup_omap. Qed. Proof. by apply lookup_omap. 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