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
78dedb27
Commit
78dedb27
authored
Apr 19, 2018
by
Ralf Jung
Browse files
make fixpoints simpl never
parent
67325634
Pipeline
#8078
passed with stage
in 14 minutes and 6 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
theories/bi/lib/fixpoint.v
View file @
78dedb27
...
...
@@ -14,11 +14,13 @@ Local Existing Instance bi_mono_pred_ne.
Definition
bi_least_fixpoint
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
(
x
:
A
)
:
PROP
:
=
(
∀
Φ
:
A
-
n
>
PROP
,
<
pers
>
(
∀
x
,
F
Φ
x
-
∗
Φ
x
)
→
Φ
x
)%
I
.
tc_opaque
(
∀
Φ
:
A
-
n
>
PROP
,
<
pers
>
(
∀
x
,
F
Φ
x
-
∗
Φ
x
)
→
Φ
x
)%
I
.
Arguments
bi_least_fixpoint
:
simpl
never
.
Definition
bi_greatest_fixpoint
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
(
x
:
A
)
:
PROP
:
=
(
∃
Φ
:
A
-
n
>
PROP
,
<
pers
>
(
∀
x
,
Φ
x
-
∗
F
Φ
x
)
∧
Φ
x
)%
I
.
tc_opaque
(
∃
Φ
:
A
-
n
>
PROP
,
<
pers
>
(
∀
x
,
Φ
x
-
∗
F
Φ
x
)
∧
Φ
x
)%
I
.
Arguments
bi_greatest_fixpoint
:
simpl
never
.
Section
least
.
Context
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
`
{!
BiMonoPred
F
}.
...
...
@@ -28,7 +30,7 @@ Section least.
Lemma
least_fixpoint_unfold_2
x
:
F
(
bi_least_fixpoint
F
)
x
⊢
bi_least_fixpoint
F
x
.
Proof
.
iIntros
"HF"
(
Φ
)
"#Hincl"
.
rewrite
/
bi_least_fixpoint
/=.
iIntros
"HF"
(
Φ
)
"#Hincl"
.
iApply
"Hincl"
.
iApply
(
bi_mono_pred
_
Φ
with
"[#]"
)
;
last
done
.
iIntros
"!#"
(
y
)
"Hy"
.
iApply
(
"Hy"
with
"[# //]"
).
Qed
.
...
...
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