Misc fixes

diff --git a/chapters/finishingcool.tex b/chapters/finishingcool.tex
index 1b747e923d8dbf2021c4d0113d328663c2815851..be9565a1c8646a460822fed346a05bb57fe2a65d 100644 (file)
--- a/chapters/finishingcool.tex
+++ b/chapters/finishingcool.tex
@@ -3,33 +3,29 @@
 
 \begin{frame}{Where we left (TODO)}
   \begin{itemize}
 
 \begin{frame}{Where we left (TODO)}
   \begin{itemize}

-  \item actually implementing deferral tracking
-  \item deciding when some deferral can be considered ``finished''
+  \item Actually implementing deferral tracking
+  \item Deciding when some deferral can be considered ``finished''

   \item \dots
   \item \dots

-  \item finding ``right'' heuristic for when to try and close the tableaux
-  \item fixing all the bugs
+  \item Finding ``right'' heuristic for when to try and close the tableau
+  \item Fixing all the bugs

   \end{itemize}
 \end{frame}
 
 \begin{frame}{Extra nodes}
   \begin{itemize}
   \end{itemize}
 \end{frame}
 
 \begin{frame}{Extra nodes}
   \begin{itemize}

-  \item Different set of deferrals create different Nodes
-  \item Exponential increase in Nodes
+  \item Different set of deferrals create different nodes
+  \item Exponential increase in number of nodes

   \end{itemize}
 \end{frame}
 
   \end{itemize}
 \end{frame}
 

-\begin{frame}
-  TODO: graphviz der $p\#q\#$ formel
-\end{frame}
-

 \begin{frame}{Propagation}
   \begin{itemize}
   \item COOL works in rounds
     \begin{itemize}
 \begin{frame}{Propagation}
   \begin{itemize}
   \item COOL works in rounds
     \begin{itemize}

-    \item One further solution from each Core (propositional)
-    \item All possible modal steps
+    \item One further state for each core (propositional, minisat)
+    \item All possible modal steps (coalgebraic step)

     \end{itemize}
     \end{itemize}

-  \item Check for satisfiability after \#{}OpenStates rounds\pause
+  \item Check for (un)satisfiability after \#{}OpenStates rounds\pause

   \item Ideas
     \begin{itemize}
     \item Creating cycles forces earlier propagation
   \item Ideas
     \begin{itemize}
     \item Creating cycles forces earlier propagation

diff --git a/chapters/optimizations.tex b/chapters/optimizations.tex
index 6517e640778e5cceda51468cadfae5a4622d7c65..9de0c1ee21368ba55319081a566077f97144f3ed 100644 (file)
--- a/chapters/optimizations.tex
+++ b/chapters/optimizations.tex
@@ -1,17 +1,16 @@
 \section{Optimizing}
 \subsection*{Dummy}
 
 \section{Optimizing}
 \subsection*{Dummy}
 

-\begin{frame}{Semnatic Branching}
+\begin{frame}{Semantic Branching}

   \begin{itemize}
   \begin{itemize}

-  \item Idea: Add aditional information when considering second
-    alternative of an or: ${\phi \vee \psi}$ becomes ${\phi \vee
-      (¬\phi \wedge \psi)}$
-  \item Do not reexplore branches already known to be unsat already
+  \item Idea: Add additional information when considering second
+    alternative of a disjunction: ${\phi \vee \psi}$ becomes ${\phi
+      \vee (¬\phi \wedge \psi)}$
+  \item Do not re-explore branches already known to be unsatisfiable already

   \end{itemize}
 \end{frame}
 
 \begin{frame}{Non-atomic Negations}
   \end{itemize}
 \end{frame}
 
 \begin{frame}{Non-atomic Negations}

-  TODO: ?

   \begin{itemize}
   \item Consider $\heartsuit\heartsuit\heartsuit{}p \wedge \overline{\heartsuit}\overline{\heartsuit}\overline{\heartsuit}¬p$
   \item Same as $\heartsuit\heartsuit\heartsuit{}p \wedge
   \begin{itemize}
   \item Consider $\heartsuit\heartsuit\heartsuit{}p \wedge \overline{\heartsuit}\overline{\heartsuit}\overline{\heartsuit}¬p$
   \item Same as $\heartsuit\heartsuit\heartsuit{}p \wedge


@@ -40,11 +39,10 @@
   \end{itemize}
 \end{frame}
 
   \end{itemize}
 \end{frame}
 

-

 \begin{frame}{Removing Edges}
   \begin{block}{Propagation}
     \begin{itemize}
 \begin{frame}{Removing Edges}
   \begin{block}{Propagation}
     \begin{itemize}

-    \item Runs in $O(edge\cdot nodes)$
+    \item Runs in $\mathcal{O}(\mathit{|edge|}\cdot\mathit{|nodes|})$

     \item Needs to consider all satisfiable nodes
     \item Iterates over all edges
     \end{itemize}
     \item Needs to consider all satisfiable nodes
     \item Iterates over all edges
     \end{itemize}