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
Iris
Commits
1f0a5233
Commit
1f0a5233
authored
Dec 06, 2016
by
Ralf Jung
Browse files
explain weird contractive_alt statement
parent
d7ee81fd
Pipeline
#3221
passed with stage
in 10 minutes and 51 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
algebra/ofe.v
View file @
1f0a5233
...
...
@@ -875,6 +875,7 @@ Section later.
Proper
(
dist
n
==>
dist_later
n
)
later_car
.
Proof
.
move
=>
[
x
]
[
y
]
/=
Hxy
.
done
.
Qed
.
(* f is contractive iff it can factor into `Next` and a non-expansive function. *)
Lemma
contractive_alt
{
B
:
ofeT
}
(
f
:
A
→
B
)
:
Contractive
f
↔
∃
g
:
later
A
→
B
,
(
∀
n
,
Proper
(
dist
n
==>
dist
n
)
g
)
∧
(
∀
x
,
f
x
≡
g
(
Next
x
)).
...
...
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