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
Marianna Rapoport
iris-coq
Commits
204b6c8e
Commit
204b6c8e
authored
Sep 28, 2016
by
Robbert Krebbers
Browse files
Proper instances for mononicity of CMRA op.
parent
2308bb5c
Changes
1
Hide whitespace changes
Inline
Side-by-side
algebra/cmra.v
View file @
204b6c8e
...
...
@@ -397,6 +397,13 @@ Proof. intros; etrans; eauto using cmra_monoN_l, cmra_monoN_r. Qed.
Lemma
cmra_mono
x1
x2
y1
y2
:
x1
≼
y1
→
x2
≼
y2
→
x1
⋅
x2
≼
y1
⋅
y2
.
Proof
.
intros
;
etrans
;
eauto
using
cmra_mono_l
,
cmra_mono_r
.
Qed
.
Global
Instance
cmra_monoN'
n
:
Proper
(
includedN
n
==>
includedN
n
==>
includedN
n
)
(@
op
A
_
).
Proof
.
intros
x1
x2
Hx
y1
y2
Hy
.
by
apply
cmra_monoN
.
Qed
.
Global
Instance
cmra_mono'
:
Proper
(
included
==>
included
==>
included
)
(@
op
A
_
).
Proof
.
intros
x1
x2
Hx
y1
y2
Hy
.
by
apply
cmra_mono
.
Qed
.
Lemma
cmra_included_dist_l
n
x1
x2
x1'
:
x1
≼
x2
→
x1'
≡
{
n
}
≡
x1
→
∃
x2'
,
x1'
≼
x2'
∧
x2'
≡
{
n
}
≡
x2
.
Proof
.
...
...
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