Skip to content

Commit

Permalink
Additional typo fixes
Browse files Browse the repository at this point in the history
  • Loading branch information
florianschanda committed Nov 7, 2023
1 parent 510a894 commit 39e8945
Showing 1 changed file with 6 additions and 4 deletions.
10 changes: 6 additions & 4 deletions documentation/linter.tex
Original file line number Diff line number Diff line change
Expand Up @@ -53,6 +53,8 @@

\begin{document}

\maketitle

\section{Introduction}
\begin{frame}{Motivation}
\begin{itemize}
Expand Down Expand Up @@ -169,6 +171,7 @@ \subsection{Terminology}
\item[NP-hard] Problem where checking a solution is fast but
computing a solution is non-polynomial in complexity
(e.g. $O(2^n)$)
\item[Undecidable] Problem that cannot be solved by any algorithm
\item[SMT] SAT modulo theory, an extension of SAT with theories like
integer or float arithmetic
\item[SMT Solver] Tool to automatically solve SMT problems
Expand All @@ -179,7 +182,7 @@ \subsection{Terminology}
\end{frame}

\begin{frame}{Terminology II}
\begin{description}
\begin{description}[Under-approximate]
\item[Sound] Reasoning that does not miss bugs (i.e. no
false negatives)
\item[Complete] Reasoning that does not have false alarms
Expand Down Expand Up @@ -765,7 +768,7 @@ \subsection{Approximating decimals}
\item $\sqrt{2}$ is a real (but not rational, and also not a decimal)
\pause
\item There are things true in $\mathbb{D}$ that are not true
$\mathbb{R}$: $\forall x \in \mathbb{D} \mid x + \frac{1}{3} = 0$
$\mathbb{R}$: $\forall x \in \mathbb{D} \mid x + \frac{1}{3} \neq 0$
\pause
\item There are things true in $\mathbb{R}$ that are not true
$\mathbb{D}$: $\exists x \in \mathbb{R} \mid x * x = 2$
Expand All @@ -779,8 +782,7 @@ \subsection{Approximating decimals}
\pause
\item Model as a pair of integers $value = \frac{a}{b}$ and say:
\begin{itemize}
\item $b > 0$
\item $\exists n \in \mathbb{N} | b = 10^n$
\item $\exists n \in \mathbb{N} | n > 0 \land b = 10^n$
\end{itemize}
\pause
\item This is awful because:
Expand Down

0 comments on commit 39e8945

Please sign in to comment.