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
Tej Chajed
stdpp
Commits
39569586
Commit
39569586
authored
Nov 12, 2018
by
Robbert Krebbers
Browse files
Prove map_Forall_delete.
parent
c1c25def
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/fin_maps.v
View file @
39569586
...
...
@@ -1119,6 +1119,8 @@ Proof.
naive_solver
eauto
using
map_Forall_insert_11
,
map_Forall_insert_12
,
map_Forall_insert_2
.
Qed
.
Lemma
map_Forall_delete
m
i
:
map_Forall
P
m
→
map_Forall
P
(
delete
i
m
).
Proof
.
intros
Hm
j
x
;
rewrite
lookup_delete_Some
.
naive_solver
.
Qed
.
Lemma
map_Forall_ind
(
Q
:
M
A
→
Prop
)
:
Q
∅
→
(
∀
m
i
x
,
m
!!
i
=
None
→
P
i
x
→
map_Forall
P
m
→
Q
m
→
Q
(<[
i
:
=
x
]>
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