Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
Iris
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package Registry
Model registry
Operate
Terraform modules
Monitor
Service Desk
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Gaëtan Gilbert
Iris
Commits
67e76d84
Commit
67e76d84
authored
7 years ago
by
Jacques-Henri Jourdan
Browse files
Options
Downloads
Plain Diff
Merge branch 'gen_proofmode' of gitlab.mpi-sws.org:FP/iris-coq into gen_proofmode
parents
02a11183
e5177df5
No related branches found
No related tags found
No related merge requests found
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
theories/base_logic/upred.v
+2
-2
2 additions, 2 deletions
theories/base_logic/upred.v
theories/bi/fixpoint.v
+2
-2
2 additions, 2 deletions
theories/bi/fixpoint.v
theories/bi/interface.v
+7
-7
7 additions, 7 deletions
theories/bi/interface.v
with
11 additions
and
11 deletions
theories/base_logic/upred.v
+
2
−
2
View file @
67e76d84
...
@@ -358,7 +358,7 @@ Import uPred_unseal.
...
@@ -358,7 +358,7 @@ Import uPred_unseal.
Local
Arguments
uPred_holds
{_}
!
_
_
_
/.
Local
Arguments
uPred_holds
{_}
!
_
_
_
/.
Lemma
uPred_bi_mixin
(
M
:
ucmraT
)
:
B
I
Mixin
(
ofe_mixin_of
(
uPred
M
))
Lemma
uPred_bi_mixin
(
M
:
ucmraT
)
:
B
i
Mixin
(
ofe_mixin_of
(
uPred
M
))
uPred_entails
uPred_emp
uPred_pure
uPred_and
uPred_or
uPred_impl
uPred_entails
uPred_emp
uPred_pure
uPred_and
uPred_or
uPred_impl
(
@
uPred_forall
M
)
(
@
uPred_exist
M
)
(
@
uPred_internal_eq
M
)
(
@
uPred_forall
M
)
(
@
uPred_exist
M
)
(
@
uPred_internal_eq
M
)
uPred_sep
uPred_wand
uPred_plainly
uPred_persistently
.
uPred_sep
uPred_wand
uPred_plainly
uPred_persistently
.
...
@@ -518,7 +518,7 @@ Proof.
...
@@ -518,7 +518,7 @@ Proof.
exists
(
core
x
),
x
;
rewrite
?cmra_core_l
;
auto
.
exists
(
core
x
),
x
;
rewrite
?cmra_core_l
;
auto
.
Qed
.
Qed
.
Lemma
uPred_sbi_mixin
(
M
:
ucmraT
)
:
S
BI
Mixin
Lemma
uPred_sbi_mixin
(
M
:
ucmraT
)
:
S
bi
Mixin
uPred_entails
uPred_pure
uPred_or
uPred_impl
uPred_entails
uPred_pure
uPred_or
uPred_impl
(
@
uPred_forall
M
)
(
@
uPred_exist
M
)
(
@
uPred_internal_eq
M
)
(
@
uPred_forall
M
)
(
@
uPred_exist
M
)
(
@
uPred_internal_eq
M
)
uPred_sep
uPred_plainly
uPred_persistently
uPred_later
.
uPred_sep
uPred_plainly
uPred_persistently
uPred_later
.
...
...
This diff is collapsed.
Click to expand it.
theories/bi/fixpoint.v
+
2
−
2
View file @
67e76d84
...
@@ -5,7 +5,7 @@ Import bi.
...
@@ -5,7 +5,7 @@ Import bi.
(** Least and greatest fixpoint of a monotone function, defined entirely inside
(** Least and greatest fixpoint of a monotone function, defined entirely inside
the logic. *)
the logic. *)
Class
B
I
MonoPred
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
:=
{
Class
B
i
MonoPred
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
:=
{
bi_mono_pred
Φ
Ψ
:
((
bi_persistently
(
∀
x
,
Φ
x
-∗
Ψ
x
))
→
∀
x
,
F
Φ
x
-∗
F
Ψ
x
)
%
I
;
bi_mono_pred
Φ
Ψ
:
((
bi_persistently
(
∀
x
,
Φ
x
-∗
Ψ
x
))
→
∀
x
,
F
Φ
x
-∗
F
Ψ
x
)
%
I
;
bi_mono_pred_ne
Φ
:
NonExpansive
Φ
→
NonExpansive
(
F
Φ
)
bi_mono_pred_ne
Φ
:
NonExpansive
Φ
→
NonExpansive
(
F
Φ
)
}
.
}
.
...
@@ -21,7 +21,7 @@ Definition bi_greatest_fixpoint {PROP : bi} {A : ofeT}
...
@@ -21,7 +21,7 @@ Definition bi_greatest_fixpoint {PROP : bi} {A : ofeT}
(
∃
Φ
:
A
-
n
>
PROP
,
bi_persistently
(
∀
x
,
Φ
x
-∗
F
Φ
x
)
∧
Φ
x
)
%
I
.
(
∃
Φ
:
A
-
n
>
PROP
,
bi_persistently
(
∀
x
,
Φ
x
-∗
F
Φ
x
)
∧
Φ
x
)
%
I
.
Section
least
.
Section
least
.
Context
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
`{
!
B
I
MonoPred
F
}
.
Context
{
PROP
:
bi
}
{
A
:
ofeT
}
(
F
:
(
A
→
PROP
)
→
(
A
→
PROP
))
`{
!
B
i
MonoPred
F
}
.
Global
Instance
least_fixpoint_ne
:
NonExpansive
(
bi_least_fixpoint
F
)
.
Global
Instance
least_fixpoint_ne
:
NonExpansive
(
bi_least_fixpoint
F
)
.
Proof
.
solve_proper
.
Qed
.
Proof
.
solve_proper
.
Qed
.
...
...
This diff is collapsed.
Click to expand it.
theories/bi/interface.v
+
7
−
7
View file @
67e76d84
...
@@ -42,7 +42,7 @@ Section bi_mixin.
...
@@ -42,7 +42,7 @@ Section bi_mixin.
Local
Infix
"-∗"
:=
bi_wand
.
Local
Infix
"-∗"
:=
bi_wand
.
Local
Notation
"▷ P"
:=
(
sbi_later
P
)
.
Local
Notation
"▷ P"
:=
(
sbi_later
P
)
.
Record
B
I
Mixin
:=
{
Record
B
i
Mixin
:=
{
bi_mixin_entails_po
:
PreOrder
bi_entails
;
bi_mixin_entails_po
:
PreOrder
bi_entails
;
bi_mixin_equiv_spec
P
Q
:
equiv
P
Q
↔
(
P
⊢
Q
)
∧
(
Q
⊢
P
);
bi_mixin_equiv_spec
P
Q
:
equiv
P
Q
↔
(
P
⊢
Q
)
∧
(
Q
⊢
P
);
...
@@ -141,7 +141,7 @@ Section bi_mixin.
...
@@ -141,7 +141,7 @@ Section bi_mixin.
bi_persistently
P
∧
Q
⊢
(
emp
∧
P
)
∗
Q
;
bi_persistently
P
∧
Q
⊢
(
emp
∧
P
)
∗
Q
;
}
.
}
.
Record
S
BI
Mixin
:=
{
Record
S
bi
Mixin
:=
{
sbi_mixin_later_contractive
:
Contractive
sbi_later
;
sbi_mixin_later_contractive
:
Contractive
sbi_later
;
sbi_mixin_later_eq_1
{
A
:
ofeT
}
(
x
y
:
A
)
:
Next
x
≡
Next
y
⊢
▷
(
x
≡
y
);
sbi_mixin_later_eq_1
{
A
:
ofeT
}
(
x
y
:
A
)
:
Next
x
≡
Next
y
⊢
▷
(
x
≡
y
);
...
@@ -166,7 +166,7 @@ Section bi_mixin.
...
@@ -166,7 +166,7 @@ Section bi_mixin.
}
.
}
.
End
bi_mixin
.
End
bi_mixin
.
Structure
bi
:=
B
I
{
Structure
bi
:=
B
i
{
bi_car
:>
Type
;
bi_car
:>
Type
;
bi_dist
:
Dist
bi_car
;
bi_dist
:
Dist
bi_car
;
bi_equiv
:
Equiv
bi_car
;
bi_equiv
:
Equiv
bi_car
;
...
@@ -184,7 +184,7 @@ Structure bi := BI {
...
@@ -184,7 +184,7 @@ Structure bi := BI {
bi_plainly
:
bi_car
→
bi_car
;
bi_plainly
:
bi_car
→
bi_car
;
bi_persistently
:
bi_car
→
bi_car
;
bi_persistently
:
bi_car
→
bi_car
;
bi_ofe_mixin
:
OfeMixin
bi_car
;
bi_ofe_mixin
:
OfeMixin
bi_car
;
bi_bi_mixin
:
B
I
Mixin
bi_ofe_mixin
bi_entails
bi_emp
bi_pure
bi_and
bi_or
bi_bi_mixin
:
B
i
Mixin
bi_ofe_mixin
bi_entails
bi_emp
bi_pure
bi_and
bi_or
bi_impl
bi_forall
bi_exist
bi_internal_eq
bi_impl
bi_forall
bi_exist
bi_internal_eq
bi_sep
bi_wand
bi_plainly
bi_persistently
;
bi_sep
bi_wand
bi_plainly
bi_persistently
;
}
.
}
.
...
@@ -224,7 +224,7 @@ Arguments bi_wand {PROP} _%I _%I : simpl never, rename.
...
@@ -224,7 +224,7 @@ Arguments bi_wand {PROP} _%I _%I : simpl never, rename.
Arguments
bi_plainly
{
PROP
}
_
%
I
:
simpl
never
,
rename
.
Arguments
bi_plainly
{
PROP
}
_
%
I
:
simpl
never
,
rename
.
Arguments
bi_persistently
{
PROP
}
_
%
I
:
simpl
never
,
rename
.
Arguments
bi_persistently
{
PROP
}
_
%
I
:
simpl
never
,
rename
.
Structure
sbi
:=
S
BI
{
Structure
sbi
:=
S
bi
{
sbi_car
:>
Type
;
sbi_car
:>
Type
;
sbi_dist
:
Dist
sbi_car
;
sbi_dist
:
Dist
sbi_car
;
sbi_equiv
:
Equiv
sbi_car
;
sbi_equiv
:
Equiv
sbi_car
;
...
@@ -243,10 +243,10 @@ Structure sbi := SBI {
...
@@ -243,10 +243,10 @@ Structure sbi := SBI {
sbi_persistently
:
sbi_car
→
sbi_car
;
sbi_persistently
:
sbi_car
→
sbi_car
;
sbi_later
:
sbi_car
→
sbi_car
;
sbi_later
:
sbi_car
→
sbi_car
;
sbi_ofe_mixin
:
OfeMixin
sbi_car
;
sbi_ofe_mixin
:
OfeMixin
sbi_car
;
sbi_bi_mixin
:
B
I
Mixin
sbi_ofe_mixin
sbi_entails
sbi_emp
sbi_pure
sbi_and
sbi_bi_mixin
:
B
i
Mixin
sbi_ofe_mixin
sbi_entails
sbi_emp
sbi_pure
sbi_and
sbi_or
sbi_impl
sbi_forall
sbi_exist
sbi_internal_eq
sbi_or
sbi_impl
sbi_forall
sbi_exist
sbi_internal_eq
sbi_sep
sbi_wand
sbi_plainly
sbi_persistently
;
sbi_sep
sbi_wand
sbi_plainly
sbi_persistently
;
sbi_sbi_mixin
:
S
BI
Mixin
sbi_entails
sbi_pure
sbi_or
sbi_impl
sbi_sbi_mixin
:
S
bi
Mixin
sbi_entails
sbi_pure
sbi_or
sbi_impl
sbi_forall
sbi_exist
sbi_internal_eq
sbi_forall
sbi_exist
sbi_internal_eq
sbi_sep
sbi_plainly
sbi_persistently
sbi_later
;
sbi_sep
sbi_plainly
sbi_persistently
sbi_later
;
}
.
}
.
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
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!
Save comment
Cancel
Please
register
or
sign in
to comment