Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Marianna Rapoport
iris-coq
Commits
f6b0626b
Commit
f6b0626b
authored
Feb 17, 2016
by
Robbert Krebbers
Browse files
Misc map_to_list properties.
parent
4e11257b
Changes
1
Hide whitespace changes
Inline
Side-by-side
prelude/fin_maps.v
View file @
f6b0626b
...
...
@@ -671,6 +671,12 @@ Proof.
rewrite
elem_of_map_to_list
in
Hlookup
.
congruence
.
-
by
rewrite
!
map_of_to_list
.
Qed
.
Lemma
map_to_list_contains
{
A
}
(
m1
m2
:
M
A
)
:
m1
⊆
m2
→
map_to_list
m1
`
contains
`
map_to_list
m2
.
Proof
.
intros
;
apply
NoDup_contains
;
auto
using
NoDup_map_to_list
.
intros
[
i
x
].
rewrite
!
elem_of_map_to_list
;
eauto
using
lookup_weaken
.
Qed
.
Lemma
map_of_list_nil
{
A
}
:
map_of_list
(@
nil
(
K
*
A
))
=
∅
.
Proof
.
done
.
Qed
.
Lemma
map_of_list_cons
{
A
}
(
l
:
list
(
K
*
A
))
i
x
:
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new 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