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
Jonas Kastberg
iris
Commits
17bc1af5
Commit
17bc1af5
authored
May 03, 2019
by
Robbert Krebbers
Browse files
Some utility lemmas about `dist` on `::`.
parent
f115f003
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/algebra/list.v
View file @
17bc1af5
...
...
@@ -46,6 +46,13 @@ Proof. intros ????; by apply dist_option_Forall2, Forall2_last. Qed.
Global
Instance
resize_ne
n
:
NonExpansive2
(@
resize
A
n
)
:
=
_
.
Lemma
list_dist_cons_inv_l
n
x
l
k
:
x
::
l
≡
{
n
}
≡
k
→
∃
y
k'
,
x
≡
{
n
}
≡
y
∧
l
≡
{
n
}
≡
k'
∧
k
=
y
::
k'
.
Proof
.
apply
Forall2_cons_inv_l
.
Qed
.
Lemma
list_dist_cons_inv_r
n
l
k
y
:
l
≡
{
n
}
≡
y
::
k
→
∃
x
l'
,
x
≡
{
n
}
≡
y
∧
l'
≡
{
n
}
≡
k
∧
l
=
x
::
l'
.
Proof
.
apply
Forall2_cons_inv_r
.
Qed
.
Definition
list_ofe_mixin
:
OfeMixin
(
list
A
).
Proof
.
split
.
...
...
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