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
Tej Chajed
iris
Commits
599c70e1
Commit
599c70e1
authored
Jan 05, 2017
by
Ralf Jung
Browse files
a little theory about limit preservation
parent
a09a8247
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/algebra/ofe.v
View file @
599c70e1
...
...
@@ -959,6 +959,21 @@ Qed.
Class
LimitPreserving
`
{!
Cofe
A
}
(
P
:
A
→
Prop
)
:
Prop
:
=
limit_preserving
:
∀
c
:
chain
A
,
(
∀
n
,
P
(
c
n
))
→
P
(
compl
c
).
Section
limit_preserving
.
Context
{
A
:
ofeT
}
`
{!
Cofe
A
}.
(* These are not instances as they will never fire automatically...
but they can still be helpful in proving things to be limit preserving. *)
Lemma
limit_preserving_and
(
P1
P2
:
A
→
Prop
)
:
LimitPreserving
P1
→
LimitPreserving
P2
→
LimitPreserving
(
λ
x
,
P1
x
∧
P2
x
).
Proof
.
intros
Hlim1
Hlim2
c
Hc
.
split
.
-
apply
Hlim1
,
Hc
.
-
apply
Hlim2
,
Hc
.
Qed
.
End
limit_preserving
.
Section
sigma
.
Context
{
A
:
ofeT
}
{
P
:
A
→
Prop
}.
...
...
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