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
Iris
stdpp
Commits
84719674
Commit
84719674
authored
Feb 16, 2017
by
Robbert Krebbers
Browse files
Add a variant of lookup_insert_is_Some.
parent
3103b7bf
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/fin_maps.v
View file @
84719674
...
...
@@ -425,6 +425,9 @@ Qed.
Lemma
lookup_insert_is_Some
{
A
}
(
m
:
M
A
)
i
j
x
:
is_Some
(<[
i
:
=
x
]>
m
!!
j
)
↔
i
=
j
∨
i
≠
j
∧
is_Some
(
m
!!
j
).
Proof
.
unfold
is_Some
;
setoid_rewrite
lookup_insert_Some
;
naive_solver
.
Qed
.
Lemma
lookup_insert_is_Some'
{
A
}
(
m
:
M
A
)
i
j
x
:
is_Some
(<[
i
:
=
x
]>
m
!!
j
)
↔
i
=
j
∨
is_Some
(
m
!!
j
).
Proof
.
rewrite
lookup_insert_is_Some
.
destruct
(
decide
(
i
=
j
))
;
naive_solver
.
Qed
.
Lemma
lookup_insert_None
{
A
}
(
m
:
M
A
)
i
j
x
:
<[
i
:
=
x
]>
m
!!
j
=
None
↔
m
!!
j
=
None
∧
i
≠
j
.
Proof
.
...
...
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