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
Dmitry Khalanskiy
Iris
Commits
307fdbdd
Commit
307fdbdd
authored
Sep 08, 2016
by
Robbert Krebbers
Browse files
Prove lemma cmra_valid_included.
parent
7709aeaf
Changes
1
Hide whitespace changes
Inline
Side-by-side
algebra/cmra.v
View file @
307fdbdd
...
...
@@ -342,6 +342,8 @@ Global Instance cmra_included_trans: Transitive (@included A _ _).
Proof
.
intros
x
y
z
[
z1
Hy
]
[
z2
Hz
]
;
exists
(
z1
⋅
z2
).
by
rewrite
assoc
-
Hy
-
Hz
.
Qed
.
Lemma
cmra_valid_included
x
y
:
✓
y
→
x
≼
y
→
✓
x
.
Proof
.
intros
Hyv
[
z
?]
;
setoid_subst
;
eauto
using
cmra_valid_op_l
.
Qed
.
Lemma
cmra_validN_includedN
n
x
y
:
✓
{
n
}
y
→
x
≼
{
n
}
y
→
✓
{
n
}
x
.
Proof
.
intros
Hyv
[
z
?]
;
cofe_subst
y
;
eauto
using
cmra_validN_op_l
.
Qed
.
Lemma
cmra_validN_included
n
x
y
:
✓
{
n
}
y
→
x
≼
y
→
✓
{
n
}
x
.
...
...
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