Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
I
Iris
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Pierre-Marie Pédrot
Iris
Commits
96d145ad
Commit
96d145ad
authored
Dec 17, 2017
by
Jacques-Henri Jourdan
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
New typeclass AsValid', used when the BI is known in advance.
parent
ef06857c
Changes
2
Show whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
18 additions
and
14 deletions
+18
-14
theories/proofmode/monpred.v
theories/proofmode/monpred.v
+12
-12
theories/proofmode/tactics.v
theories/proofmode/tactics.v
+6
-2
No files found.
theories/proofmode/monpred.v
View file @
96d145ad
...
...
@@ -81,32 +81,32 @@ Proof.
Qed
.
Global
Instance
as_valid_monPred_car
φ
P
(
Φ
:
I
→
PROP
)
:
AsValid
φ
P
→
(
∀
i
,
MakeMonPredCar
i
P
(
Φ
i
))
→
AsValid
φ
(
∀
i
,
Φ
i
)
|
100
.
AsValid
φ
P
→
(
∀
i
,
MakeMonPredCar
i
P
(
Φ
i
))
→
AsValid
'
φ
(
∀
i
,
Φ
i
)
|
100
.
Proof
.
rewrite
/
MakeMonPredCar
/
AsValid
/
bi_valid
=>
->
EQ
.
setoid_rewrite
<-
EQ
.
unseal
;
split
.
rewrite
/
MakeMonPredCar
/
AsValid
'
/
AsValid
/
bi_valid
=>
->
EQ
.
setoid_rewrite
<-
EQ
.
unseal
;
split
.
-
move
=>[/=
/
bi
.
forall_intro
//].
-
move
=>
H
.
split
=>
i
.
rewrite
/=
H
bi
.
forall_elim
//.
-
move
=>
H
P
.
split
=>
i
.
rewrite
/=
HP
bi
.
forall_elim
//.
Qed
.
Global
Instance
as_valid_monPred_car_wand
φ
P
Q
(
Φ
Ψ
:
I
→
PROP
)
:
AsValid
φ
(
P
-
∗
Q
)
→
(
∀
i
,
MakeMonPredCar
i
P
(
Φ
i
))
→
(
∀
i
,
MakeMonPredCar
i
Q
(
Ψ
i
))
→
AsValid
φ
(
∀
i
,
Φ
i
-
∗
Ψ
i
).
AsValid
'
φ
(
∀
i
,
Φ
i
-
∗
Ψ
i
).
Proof
.
rewrite
/
AsValid
/
MakeMonPredCar
.
intros
->
EQ1
EQ2
.
rewrite
/
AsValid
'
/
AsValid
/
MakeMonPredCar
.
intros
->
EQ1
EQ2
.
setoid_rewrite
<-
EQ1
.
setoid_rewrite
<-
EQ2
.
split
.
-
move
=>/
bi
.
wand_entails
H
.
setoid_rewrite
H
.
by
iIntros
(
i
)
"$"
.
-
move
=>
H
.
apply
bi
.
entails_wand
.
split
=>
i
.
iIntros
"H"
.
by
iApply
H
.
-
move
=>/
bi
.
wand_entails
H
P
.
setoid_rewrite
HP
.
by
iIntros
(
i
)
"$"
.
-
move
=>
H
P
.
apply
bi
.
entails_wand
.
split
=>
i
.
iIntros
"H"
.
by
iApply
HP
.
Qed
.
Global
Instance
as_valid_monPred_car_equiv
φ
P
Q
(
Φ
Ψ
:
I
→
PROP
)
:
AsValid
φ
(
P
∗
-
∗
Q
)
→
(
∀
i
,
MakeMonPredCar
i
P
(
Φ
i
))
→
(
∀
i
,
MakeMonPredCar
i
Q
(
Ψ
i
))
→
AsValid
φ
(
∀
i
,
Φ
i
∗
-
∗
Ψ
i
).
AsValid
'
φ
(
∀
i
,
Φ
i
∗
-
∗
Ψ
i
).
Proof
.
rewrite
/
AsValid
/
MakeMonPredCar
.
intros
->
EQ1
EQ2
.
rewrite
/
AsValid
'
/
AsValid
/
MakeMonPredCar
.
intros
->
EQ1
EQ2
.
setoid_rewrite
<-
EQ1
.
setoid_rewrite
<-
EQ2
.
split
.
-
move
=>/
bi
.
wand_iff_equiv
H
.
setoid_rewrite
H
.
iIntros
.
iSplit
;
iIntros
"$"
.
-
move
=>
H
.
apply
bi
.
equiv_wand_iff
.
split
=>
i
.
by
iSplit
;
iIntros
;
iApply
H
.
-
move
=>/
bi
.
wand_iff_equiv
H
P
.
setoid_rewrite
HP
.
iIntros
.
iSplit
;
iIntros
"$"
.
-
move
=>
H
P
.
apply
bi
.
equiv_wand_iff
.
split
=>
i
.
by
iSplit
;
iIntros
;
iApply
HP
.
Qed
.
Global
Instance
into_pure_monPred_car
P
φ
i
:
...
...
theories/proofmode/tactics.v
View file @
96d145ad
...
...
@@ -71,9 +71,13 @@ Proof. split. apply bi.entails_wand. apply bi.wand_entails. Qed.
Instance
as_valid_equiv
{
PROP
:
bi
}
(
P
Q
:
PROP
)
:
AsValid
(
P
≡
Q
)
(
P
∗
-
∗
Q
)
|
0
.
Proof
.
split
.
apply
bi
.
equiv_wand_iff
.
apply
bi
.
wand_iff_equiv
.
Qed
.
Class
AsValid'
{
PROP
:
bi
}
(
φ
:
Prop
)
(
P
:
PROP
)
:
=
as_valid'
:
>
AsValid
φ
P
.
Arguments
AsValid'
{
_
}
_
%
type
_
%
I
.
Hint
Mode
AsValid'
!
!
-
:
typeclass_instances
.
Instance
as_valid_embed
`
{
BiEmbedding
PROP
PROP'
}
(
φ
:
Prop
)
(
P
:
PROP
)
:
AsValid
φ
P
→
AsValid
φ
⎡
P
⎤
.
Proof
.
rewrite
/
AsValid
=>
->.
rewrite
bi_embed_valid
//.
Qed
.
AsValid
φ
P
→
AsValid
'
φ
⎡
P
⎤
.
Proof
.
rewrite
/
AsValid
'
/
AsValid
=>
->.
rewrite
bi_embed_valid
//.
Qed
.
(** * Start a proof *)
Tactic
Notation
"iStartProof"
uconstr
(
PROP
)
:
=
...
...
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