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
Iris
stdpp
Commits
6df1a647
Commit
6df1a647
authored
Nov 18, 2021
by
Robbert Krebbers
Browse files
Add lemma `map_subseteq_inv`.
parent
564dc692
Pipeline
#57316
passed with stage
in 7 minutes and 9 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
theories/fin_maps.v
View file @
6df1a647
...
...
@@ -2646,6 +2646,15 @@ Proof.
by
rewrite
lookup_difference_Some
,
map_filter_lookup_Some
.
Qed
.
(** ** Misc properties about the order *)
Lemma
map_subseteq_inv
{
A
}
(
m1
m2
:
M
A
)
:
m1
⊆
m2
→
m1
⊂
m2
∨
m1
=
m2
.
Proof
.
intros
.
destruct
(
decide
(
m2
∖
m1
=
∅
))
as
[
Hm21
|(
i
&
x
&
Hi
)%
map_choose
].
-
right
.
by
rewrite
<-(
map_difference_union
m1
m2
),
Hm21
,
(
right_id_L
_
_
).
-
left
.
apply
lookup_difference_Some
in
Hi
as
[??].
apply
map_subset_alt
;
eauto
.
Qed
.
(** ** Setoids *)
Section
setoid
.
Context
`
{
Equiv
A
}.
...
...
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