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
Iris
Commits
40ddc78f
Commit
40ddc78f
authored
Dec 05, 2016
by
Ralf Jung
Browse files
resurrect proof that later_car is 'anti-contractive'
parent
91452d8a
Pipeline
#3216
passed with stage
in 10 minutes and 49 seconds
Changes
1
Pipelines
1
Show whitespace changes
Inline
Side-by-side
algebra/ofe.v
View file @
40ddc78f
...
@@ -874,6 +874,10 @@ Section later.
...
@@ -874,6 +874,10 @@ Section later.
Lemma
contractive_alt
{
B
:
ofeT
}
(
f
:
A
→
B
)
:
Lemma
contractive_alt
{
B
:
ofeT
}
(
f
:
A
→
B
)
:
Contractive
f
↔
(
∀
n
x
y
,
Next
x
≡
{
n
}
≡
Next
y
→
f
x
≡
{
n
}
≡
f
y
).
Contractive
f
↔
(
∀
n
x
y
,
Next
x
≡
{
n
}
≡
Next
y
→
f
x
≡
{
n
}
≡
f
y
).
Proof
.
done
.
Qed
.
Proof
.
done
.
Qed
.
Lemma
later_car_anti_contractive
:
∀
n
,
Proper
(
dist
n
==>
dist_later
n
)
later_car
.
Proof
.
move
=>
n
[
x
]
[
y
]
/=
Hxy
.
done
.
Qed
.
End
later
.
End
later
.
Arguments
laterC
:
clear
implicits
.
Arguments
laterC
:
clear
implicits
.
...
...
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