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
Dan Frumin
iris-coq
Commits
b95c0bc7
Commit
b95c0bc7
authored
Jul 02, 2016
by
Robbert Krebbers
Browse files
Add lemma pure_iff.
parent
65296d1a
Changes
1
Hide whitespace changes
Inline
Side-by-side
algebra/upred.v
View file @
b95c0bc7
...
...
@@ -564,6 +564,8 @@ Proof. intros ->; apply iff_refl. Qed.
Lemma
pure_mono
φ
1
φ
2
:
(
φ
1
→
φ
2
)
→
■
φ
1
⊢
■
φ
2.
Proof
.
intros
;
apply
pure_elim
with
φ
1
;
eauto
using
pure_intro
.
Qed
.
Lemma
pure_iff
φ
1
φ
2
:
(
φ
1
↔
φ
2
)
→
■
φ
1
⊣⊢
■
φ
2.
Proof
.
intros
[
??
];
apply
(
anti_symm
_
);
auto
using
pure_mono
.
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
'
.
...
...
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