summaryrefslogtreecommitdiff
path: root/Assignment1/assignment1.tex
diff options
context:
space:
mode:
authorCamil Staps2018-04-12 18:00:59 +0200
committerCamil Staps2018-04-12 18:00:59 +0200
commit1cc6fde8853d304108cbdaa10dc1561a7164e460 (patch)
treedf1e1cf50b029b594cd0a1ae4f259267ee2ab47a /Assignment1/assignment1.tex
parentAdd contribution annotations (diff)
Notations
Diffstat (limited to 'Assignment1/assignment1.tex')
-rw-r--r--Assignment1/assignment1.tex29
1 files changed, 26 insertions, 3 deletions
diff --git a/Assignment1/assignment1.tex b/Assignment1/assignment1.tex
index d5de1a7..0149906 100644
--- a/Assignment1/assignment1.tex
+++ b/Assignment1/assignment1.tex
@@ -20,6 +20,9 @@
{\thmname{#1}\thmnumber{ #2}.\quad #3\\[4pt]}% Theorem head spec
\theoremstyle{mydefinition}
\newtheorem{xdefinition}{Definition}
+\newenvironment{definition}%
+ {\renewcommand{\qedsymbol}{$\blacksquare$}\pushQED{\qed}\begin{xdefinition}}%
+ {\popQED\end{xdefinition}}
\newtheoremstyle{myexample}%
{2em}{2em}% Space above and below
{}% Body font
@@ -30,12 +33,13 @@
{\thmname{#1}\thmnumber{ #2}.\quad #3\\[4pt]}% Theorem head spec
\theoremstyle{myexample}
\newtheorem{xexample}{Example}
-\newenvironment{definition}%
- {\renewcommand{\qedsymbol}{$\blacksquare$}\pushQED{\qed}\begin{xdefinition}}%
- {\popQED\end{xdefinition}}
\newenvironment{example}%
{\renewcommand{\qedsymbol}{$\blacksquare$}\pushQED{\qed}\begin{xexample}}%
{\popQED\end{xexample}}
+\newtheorem{xremark}{Remark}
+\newenvironment{remark}%
+ {\renewcommand{\qedsymbol}{$\blacksquare$}\pushQED{\qed}\begin{xremark}}%
+ {\popQED\end{xremark}}
\usepackage{mathtools}
\usepackage{mdframed}
\usepackage{tikz}
@@ -43,6 +47,7 @@
\usepackage{relsize}
\usepackage{parskip}
\usepackage{cleveref}
+\usepackage{stackengine}
\crefname{figure}{Figure}{Figures}
\usepackage[color]{changebar}
\newif\ifchangebar\changebarfalse
@@ -319,8 +324,25 @@ $$
\end{matrix*}
$$
+\subsubsection{Specifying Properties}
+% TODO Once operator
+
+\camil
+\begin{remark}[Other Notations]
+ % TODO: I don't find this place logical for this remark, but it is the same place as Remark 5.16 in the book.
+ Like for LTL, many different notations are used in literature for PLTL.
+ These include
+ $\mathbf X^{-1}, \mathbf G^{-1}, \mathbf F^{-1}$~\citep[e.g.]{Markey2003},
+ but also \raisebox{-1pt}{\tikz\draw[black,fill=black](0,0)circle(.4em);}$,\blacksquare,\blacklozenge$~\citep[e.g.]{Gabbay1989}
+ or $\stackinset{c}{}{c}{}{$\cdot$}{$\bigcirc$},\boxdot,\stackinset{c}{}{c}{}{$\cdot$}{$\lozenge$}$~\citep[e.g.]{Havelund2002}.
+ % It is always fun to come up with new versions and watch people struggling to reproduce them in \LaTeX.
+\end{remark}
+
+\erin
+\subsubsection{Equivalence of PLTL Formulae}
Now that we have defined the formal semantics of PLTL,
we can define equivalence on PLTL formulas.
+
\begin{definition}[Equivalence of PLTL Formulae]
PLTL formulae $\phi_1,\phi_2$ are equivalent, denoted $\phi_1 \equiv \phi_2$ iff they verify the following property:
\[\text{for any path } \pi \text{ and any position } i, \pi \vDash_i \phi \Leftrightarrow \pi \vDash_i \psi \qedhere\]
@@ -352,6 +374,7 @@ Additionally, we can define another form of equivalence, initial equivalence:
\section{Bibliographic Notes}
% TODO: points to be added to 5.4
% A possibly helpful list is at https://cstheory.stackexchange.com/a/29452
+% Also the bibliography file should be worked through.
\section{Contribution}
%TODO: Like we are some immature group of children, we have to provide proof of contribution