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
Tej Chajed
iris
Commits
ce4c7913
Commit
ce4c7913
authored
Mar 11, 2016
by
Robbert Krebbers
Browse files
Merge branch 'master' of gitlab.mpi-sws.org:FP/iris-coq
parents
57c840e0
d4adcaa0
Changes
2
Hide whitespace changes
Inline
Side-by-side
docs/algebra.tex
View file @
ce4c7913
...
...
@@ -57,13 +57,13 @@ Note that $\COFEs$ is cartesian closed.
\All
\melt
,
\meltB
.
&
\melt
\mtimes
\meltB
=
\meltB
\mtimes
\melt
\tagH
{
cmra-comm
}
\\
\All
\melt
.
&
\mcore\melt
\mtimes
\melt
=
\melt
\tagH
{
cmra-core-id
}
\\
\All
\melt
.
&
\mcore
{
\mcore\melt
}
=
\mcore\melt
\tagH
{
cmra-core-idem
}
\\
\All
\melt
,
\meltB
.
&
\melt
\
leq
\meltB
\Ra
\mcore\melt
\
leq
\mcore\meltB
\tagH
{
cmra-core-mono
}
\\
\All
\melt
,
\meltB
.
&
\melt
\
mincl
\meltB
\Ra
\mcore\melt
\
mincl
\mcore\meltB
\tagH
{
cmra-core-mono
}
\\
\All
n,
\melt
,
\meltB
.
&
(
\melt
\mtimes
\meltB
)
\in
\mval
_
n
\Ra
\melt
\in
\mval
_
n
\tagH
{
cmra-valid-op
}
\\
\All
\melt
,
\meltB
.
&
\melt
\leq
\meltB
\Ra
\melt
\mtimes
(
\meltB
\mdiv
\melt
) =
\meltB
\tagH
{
cmra-div-op
}
\\
\All
n,
\melt
,
\meltB
_
1,
\meltB
_
2.
&
\omit\rlap
{$
\melt
\in
\mval
_
n
\land
\melt
\nequiv
{
n
}
\meltB
_
1
\mtimes
\meltB
_
2
\Ra
{}$}
\\
&
\Exists
\meltC
_
1,
\meltC
_
2.
\melt
=
\meltC
_
1
\mtimes
\meltC
_
2
\land
\meltC
_
1
\nequiv
{
n
}
\meltB
_
1
\land
\meltC
_
2
\nequiv
{
n
}
\meltB
_
2
\tagH
{
cmra-extend
}
\\
\text
{
where
}
\qquad\qquad\\
\melt
\
leq
\meltB
\eqdef
{}&
\Exists
\meltC
.
\meltB
=
\melt
\mtimes
\meltC
\tagH
{
cmra-incl
}
\melt
\
mincl
\meltB
\eqdef
{}&
\Exists
\meltC
.
\meltB
=
\melt
\mtimes
\meltC
\tagH
{
cmra-incl
}
\end{align*}
\end{defn}
...
...
@@ -122,8 +122,6 @@ Note that for RAs, this and the RA-based definition of a frame-preserving update
\item
$
\monoid
$
is a discrete COFE
\item
$
\val
$
ignores the step-index:
\\
$
\All
\melt
\in
\monoid
.
\melt
\in
\mval
_
0
\Ra
\All
n,
\melt
\in
\mval
_
n
$
\item
$
f
$
preserves CMRA inclusion:
\\
$
\All
\melt
\in
\monoid
,
\meltB
\in
\monoid
.
\melt
\leq
\meltB
\Ra
f
(
\melt
)
\leq
f
(
\meltB
)
$
\end{enumerate}
\end{defn}
Note that every RA is a discrete CMRA, by picking the discrete COFE for the equivalence relation.
...
...
@@ -136,7 +134,7 @@ Furthermore, discrete CMRAs can be turned into RAs by ignoring their COFE struct
\item
$
f
$
preserves validity:
\\
$
\All
n,
\melt
\in
\monoid
_
1
.
\melt
\in
\mval
_
n
\Ra
f
(
\melt
)
\in
\mval
_
n
$
\item
$
f
$
preserves CMRA inclusion:
\\
$
\All
\melt
\in
\monoid
_
1
,
\meltB
\in
\monoid
_
1
.
\melt
\
leq
\meltB
\Ra
f
(
\melt
)
\
leq
f
(
\meltB
)
$
$
\All
\melt
\in
\monoid
_
1
,
\meltB
\in
\monoid
_
1
.
\melt
\
mincl
\meltB
\Ra
f
(
\melt
)
\
mincl
f
(
\meltB
)
$
\end{enumerate}
\end{defn}
...
...
docs/iris.sty
View file @
ce4c7913
...
...
@@ -51,13 +51,14 @@
\newcommand
{
\ra
}{
\rightarrow
}
\newcommand
{
\Ra
}{
\Rightarrow
}
\newcommand
{
\Lra
}{
\Leftrightarrow
}
\newcommand\monra
{
\xrightarrow
{
\kern
-0.
2
5ex
\textrm
{
mon
}
\kern
-0.
2
5ex
}}
\newcommand\nfn
{
\xrightarrow
{
\kern
-0.15ex
\textrm
{
n
}
\kern
-0.05ex
}}
\newcommand\monra
{
\xrightarrow
{
\kern
-0.
1
5ex
\textrm
{
mon
}
\kern
-0.
0
5ex
}}
\newcommand\nfn
{
\xrightarrow
{
\kern
-0.15ex
\textrm
{
n
e
}
\kern
-0.05ex
}}
\newcommand
{
\eqdef
}{
\triangleq
}
\newcommand
{
\bnfdef
}{
\vcentcolon\vcentcolon
=
}
\newcommand*\setComp
[2]
{
\left\{
#1
\spac\middle
|
\spac
#2
\right\}
}
\newcommand*\set
[1]
{
\left\{
#1
\right\}
}
\newcommand*\record
[1]
{
\left\{\spac
#1
\spac\right\}
}
\newenvironment
{
inbox
}
[1][]
{
\begin{array}
[#1]
{
@
{}
l@
{}}
...
...
@@ -141,7 +142,7 @@
\newcommand
{
\mdiv
}{
\mathbin
{
\div
}}
\newcommand
{
\mupd
}{
\rightsquigarrow
}
\newcommand
{
\mincl
}
[1]
{
\ensuremath
{
\mathrel
{
\stackrel
{
#1
}{
\
l
eq
}}}}
\newcommand
{
\mincl
}
[1]
[]
{
\ensuremath
{
\mathrel
{
\stackrel
{
#1
}{
\
preccurly
eq
}}}}
\newcommand
{
\CMRAs
}{
\mathcal
{
R
}}
% category of CMRAs
...
...
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