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
Iris
stdpp
Commits
50efdf9c
Commit
50efdf9c
authored
Jan 16, 2020
by
Robbert Krebbers
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Add lemma `map_lookup_zip_with_Some`.
parent
9008bf44
Pipeline
#22940
passed with stage
in 9 minutes and 34 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
4 additions
and
0 deletions
+4
-0
theories/fin_maps.v
theories/fin_maps.v
+4
-0
No files found.
theories/fin_maps.v
View file @
50efdf9c
...
...
@@ -1336,6 +1336,10 @@ Proof.
unfold
map_zip_with
.
rewrite
lookup_merge
by
done
.
by
destruct
(
m1
!!
i
),
(
m2
!!
i
).
Qed
.
Lemma
map_lookup_zip_with_Some
{
A
B
C
}
(
f
:
A
→
B
→
C
)
(
m1
:
M
A
)
(
m2
:
M
B
)
i
z
:
map_zip_with
f
m1
m2
!!
i
=
Some
z
↔
∃
x
y
,
z
=
f
x
y
∧
m1
!!
i
=
Some
x
∧
m2
!!
i
=
Some
y
.
Proof
.
rewrite
map_lookup_zip_with
.
destruct
(
m1
!!
i
),
(
m2
!!
i
)
;
naive_solver
.
Qed
.
Lemma
map_zip_with_empty
{
A
B
C
}
(
f
:
A
→
B
→
C
)
:
map_zip_with
f
(
∅
:
M
A
)
(
∅
:
M
B
)
=
∅
.
...
...
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