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
Iris
gpfsl
Commits
035064c6
Commit
035064c6
authored
Oct 11, 2021
by
Hai Dang
Browse files
Add a lemma for to_agreeM
parent
b7eaa299
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/algebra/to_agree.v
View file @
035064c6
...
...
@@ -169,6 +169,16 @@ Proof.
+
by
eapply
lookup_weaken_None
.
Qed
.
Lemma
to_agreeM_local_update_insert_singleton
m
k
a
:
m
!!
k
=
None
→
(
to_agreeM
m
,
ε
)
~l
~>
(
to_agreeM
(<[
k
:
=
a
]>
m
),
to_agreeM
({[
k
:
=
a
]})).
Proof
.
intros
.
rewrite
-
insert_empty
.
rewrite
(
_:
ε
=
to_agreeM
∅
)
;
last
first
.
{
by
rewrite
/
to_agreeM
fmap_empty
.
}
by
apply
to_agreeM_local_update_insert
.
Qed
.
Lemma
agreeM_local_update_fork
(
m
m'
m0
:
agreeMR
)
:
m0
≼
m'
→
m'
≼
m
→
✓
m'
→
(
m
,
m0
)
~l
~>
(
m
,
m'
).
...
...
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