Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
10
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
Joshua Yanovski
iris-coq
Commits
a01453ed
Commit
a01453ed
authored
Sep 23, 2016
by
Robbert Krebbers
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Relate map_to_list to nil.
parent
8b9a96ad
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
5 additions
and
0 deletions
+5
-0
prelude/fin_maps.v
prelude/fin_maps.v
+5
-0
No files found.
prelude/fin_maps.v
View file @
a01453ed
...
...
@@ -707,6 +707,11 @@ Lemma map_to_list_empty_inv_alt {A} (m : M A) : map_to_list m ≡ₚ [] → m =
Proof
.
rewrite
<-
map_to_list_empty
.
apply
map_to_list_inj
.
Qed
.
Lemma
map_to_list_empty_inv
{
A
}
(
m
:
M
A
)
:
map_to_list
m
=
[]
→
m
=
∅
.
Proof
.
intros
Hm
.
apply
map_to_list_empty_inv_alt
.
by
rewrite
Hm
.
Qed
.
Lemma
map_to_list_empty
'
{
A
}
(
m
:
M
A
)
:
map_to_list
m
=
[]
↔
m
=
∅
.
Proof
.
split
.
apply
map_to_list_empty_inv
.
intros
->
.
apply
map_to_list_empty
.
Qed
.
Lemma
map_to_list_insert_inv
{
A
}
(
m
:
M
A
)
l
i
x
:
map_to_list
m
≡ₚ
(
i
,
x
)
::
l
→
m
=
<
[
i
:=
x
]
>
(
map_of_list
l
).
Proof
.
...
...
Write
Preview
Markdown
is supported
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