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
William Mansky
Iris
Commits
b3891ed5
Commit
b3891ed5
authored
8 years ago
by
Robbert Krebbers
Browse files
Options
Downloads
Patches
Plain Diff
Group iff properties in uPred.
parent
20c86477
No related branches found
Branches containing commit
No related tags found
Tags containing commit
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
algebra/upred.v
+19
-19
19 additions, 19 deletions
algebra/upred.v
with
19 additions
and
19 deletions
algebra/upred.v
+
19
−
19
View file @
b3891ed5
...
...
@@ -563,11 +563,6 @@ Proof.
Qed
.
(* Derived logical stuff *)
Global
Instance
iff_ne
n
:
Proper
(
dist
n
==>
dist
n
==>
dist
n
)
(
@
uPred_iff
M
)
.
Proof
.
unfold
uPred_iff
;
solve_proper
.
Qed
.
Global
Instance
iff_proper
:
Proper
((
⊣⊢
)
==>
(
⊣⊢
)
==>
(
⊣⊢
))
(
@
uPred_iff
M
)
:=
ne_proper_2
_
.
Lemma
False_elim
P
:
False
⊢
P
.
Proof
.
by
apply
(
pure_elim
False
)
.
Qed
.
Lemma
True_intro
P
:
P
⊢
True
.
...
...
@@ -606,16 +601,6 @@ Proof. intros HPQ; apply impl_elim with P; rewrite -?HPQ; auto. Qed.
Lemma
entails_impl
P
Q
:
(
P
⊢
Q
)
→
True
⊢
P
→
Q
.
Proof
.
auto
using
impl_intro_l
.
Qed
.
Lemma
iff_refl
Q
P
:
Q
⊢
P
↔
P
.
Proof
.
rewrite
/
uPred_iff
;
apply
and_intro
;
apply
impl_intro_l
;
auto
.
Qed
.
Lemma
iff_equiv
P
Q
:
(
True
⊢
P
↔
Q
)
→
(
P
⊣⊢
Q
)
.
Proof
.
intros
HPQ
;
apply
(
anti_symm
(
⊢
));
apply
impl_entails
;
rewrite
HPQ
/
uPred_iff
;
auto
.
Qed
.
Lemma
equiv_iff
P
Q
:
(
P
⊣⊢
Q
)
→
True
⊢
P
↔
Q
.
Proof
.
intros
->
;
apply
iff_refl
.
Qed
.
Lemma
and_mono
P
P'
Q
Q'
:
(
P
⊢
Q
)
→
(
P'
⊢
Q'
)
→
P
∧
P'
⊢
Q
∧
Q'
.
Proof
.
auto
.
Qed
.
Lemma
and_mono_l
P
P'
Q
:
(
P
⊢
Q
)
→
P
∧
P'
⊢
Q
∧
P'
.
...
...
@@ -783,10 +768,6 @@ Lemma equiv_eq {A : cofeT} P (a b : A) : a ≡ b → P ⊢ a ≡ b.
Proof
.
by
intros
->
.
Qed
.
Lemma
eq_sym
{
A
:
cofeT
}
(
a
b
:
A
)
:
a
≡
b
⊢
b
≡
a
.
Proof
.
apply
(
eq_rewrite
a
b
(
λ
b
,
b
≡
a
)
%
I
);
auto
.
solve_proper
.
Qed
.
Lemma
eq_iff
P
Q
:
P
≡
Q
⊢
P
↔
Q
.
Proof
.
apply
(
eq_rewrite
P
Q
(
λ
Q
,
P
↔
Q
))
%
I
;
first
solve_proper
;
auto
using
iff_refl
.
Qed
.
Lemma
pure_alt
φ
:
■
φ
⊣⊢
∃
_
:
φ
,
True
.
Proof
.
...
...
@@ -805,6 +786,25 @@ Proof.
apply
or_elim
.
by
rewrite
-
(
exist_intro
true
)
.
by
rewrite
-
(
exist_intro
false
)
.
Qed
.
Global
Instance
iff_ne
n
:
Proper
(
dist
n
==>
dist
n
==>
dist
n
)
(
@
uPred_iff
M
)
.
Proof
.
unfold
uPred_iff
;
solve_proper
.
Qed
.
Global
Instance
iff_proper
:
Proper
((
⊣⊢
)
==>
(
⊣⊢
)
==>
(
⊣⊢
))
(
@
uPred_iff
M
)
:=
ne_proper_2
_
.
Lemma
iff_refl
Q
P
:
Q
⊢
P
↔
P
.
Proof
.
rewrite
/
uPred_iff
;
apply
and_intro
;
apply
impl_intro_l
;
auto
.
Qed
.
Lemma
iff_equiv
P
Q
:
(
True
⊢
P
↔
Q
)
→
(
P
⊣⊢
Q
)
.
Proof
.
intros
HPQ
;
apply
(
anti_symm
(
⊢
));
apply
impl_entails
;
rewrite
HPQ
/
uPred_iff
;
auto
.
Qed
.
Lemma
equiv_iff
P
Q
:
(
P
⊣⊢
Q
)
→
True
⊢
P
↔
Q
.
Proof
.
intros
->
;
apply
iff_refl
.
Qed
.
Lemma
eq_iff
P
Q
:
P
≡
Q
⊢
P
↔
Q
.
Proof
.
apply
(
eq_rewrite
P
Q
(
λ
Q
,
P
↔
Q
))
%
I
;
first
solve_proper
;
auto
using
iff_refl
.
Qed
.
(* BI connectives *)
Lemma
sep_mono
P
P'
Q
Q'
:
(
P
⊢
Q
)
→
(
P'
⊢
Q'
)
→
P
★
P'
⊢
Q
★
Q'
.
Proof
.
...
...
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