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
transfinite
Commits
06f3218d
Commit
06f3218d
authored
Jul 13, 2019
by
Robbert Krebbers
Browse files
Weaken premise of `gmultiset_local_update_dealloc`.
parent
b91b45a1
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/algebra/gmultiset.v
View file @
06f3218d
...
...
@@ -73,9 +73,10 @@ Section gmultiset.
Proof
.
apply
gmultiset_local_update
.
by
rewrite
(
comm_L
_
Y
)
assoc_L
.
Qed
.
Lemma
gmultiset_local_update_dealloc
X
Y
X'
:
X'
⊆
X
→
X'
⊆
Y
→
(
X
,
Y
)
~l
~>
(
X
∖
X'
,
Y
∖
X'
).
X'
⊆
Y
→
(
X
,
Y
)
~l
~>
(
X
∖
X'
,
Y
∖
X'
).
Proof
.
intros
->%
gmultiset_disj_union_difference
->%
gmultiset_disj_union_difference
.
intros
->%
gmultiset_disj_union_difference
.
apply
local_update_total_valid
.
intros
_
_
->%
gmultiset_included
%
gmultiset_disj_union_difference
.
apply
gmultiset_local_update
.
apply
gmultiset_eq
=>
x
.
repeat
(
rewrite
multiplicity_difference
||
rewrite
multiplicity_disj_union
).
lia
.
...
...
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