Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Ralf Jung
Iris
Commits
e29ce6f1
Commit
e29ce6f1
authored
May 01, 2021
by
Ralf Jung
Committed by
Robbert Krebbers
May 12, 2021
Browse files
make cmra_update a rewritable relation
parent
22823e07
Changes
2
Hide whitespace changes
Inline
Side-by-side
iris/algebra/lib/gmap_view.v
View file @
e29ce6f1
...
...
@@ -331,7 +331,7 @@ Section lemmas.
Proof
.
intros
.
induction
m'
as
[|
k
v
m'
?
IH
]
using
map_ind
;
decompose_map_disjoint
.
{
rewrite
big_opM_empty
left_id_L
right_id
.
done
.
}
etrans
;
first
by
apply
IH
.
rewrite
IH
//
.
rewrite
big_opM_insert
//
assoc
.
apply
cmra_update_op
;
last
done
.
rewrite
-
insert_union_l
.
apply
(
gmap_view_alloc
_
k
dq
)
;
last
done
.
...
...
@@ -370,10 +370,9 @@ Section lemmas.
gmap_view_auth
1
m
⋅
gmap_view_frag
k
(
DfracOwn
1
)
v
~~>
gmap_view_auth
1
(<[
k
:
=
v'
]>
m
)
⋅
gmap_view_frag
k
(
DfracOwn
1
)
v'
.
Proof
.
etrans
;
first
by
eapply
gmap_view_delete
.
etrans
.
-
eapply
(
gmap_view_alloc
_
k
(
DfracOwn
1
)
v'
)
;
last
done
.
rewrite
lookup_delete
//.
-
rewrite
insert_delete
.
done
.
rewrite
gmap_view_delete
.
rewrite
(
gmap_view_alloc
_
k
(
DfracOwn
1
)
v'
)
//
;
last
by
rewrite
lookup_delete
.
rewrite
insert_delete
//.
Qed
.
Lemma
gmap_view_update_big
m
m0
m1
:
...
...
iris/algebra/updates.v
View file @
e29ce6f1
...
...
@@ -59,6 +59,7 @@ Proof.
-
intros
x
y
z
.
rewrite
!
cmra_update_updateP
.
eauto
using
cmra_updateP_compose
with
subst
.
Qed
.
Global
Instance
cmra_update_rewrite_relation
:
RewriteRelation
(@
cmra_update
A
)
:
=
{}.
Lemma
cmra_updateP_op
(
P1
P2
Q
:
A
→
Prop
)
x1
x2
:
x1
~~>
:
P1
→
x2
~~>
:
P2
→
(
∀
y1
y2
,
P1
y1
→
P2
y2
→
Q
(
y1
⋅
y2
))
→
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment