Skip to content

Commit 7f8ab62

Browse files
committed
more inc ind slide improvements
1 parent 5fb3059 commit 7f8ab62

File tree

2 files changed

+8
-5
lines changed

2 files changed

+8
-5
lines changed

doc/slides/present.pdf

120 Bytes
Binary file not shown.

doc/slides/present.tex

Lines changed: 8 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -117,9 +117,10 @@ \subsection{Focus on Proofs}
117117
P \wedge T & \implies & P'
118118
\end{align*}
119119
How to find $P$?
120-
121-
Temporal induction: use the post-image of a BMC prefix.\\
122-
Interpolation: use interpolant of a BMC prefix with $\neg B$.
120+
\begin{itemize}
121+
\item Temporal induction: use the post-image of a BMC prefix.
122+
\item Interpolation: use interpolant of a BMC prefix with $\neg B$.
123+
\end{itemize}
123124
\column{0.5\textwidth}
124125
\begin{center}Incremental\end{center}
125126
Given $A$, find $P$:
@@ -130,8 +131,10 @@ \subsection{Focus on Proofs}
130131
\end{align*}
131132
Then update $A \leftarrow A \wedge P$.
132133

133-
In PDR/IC3, $A$ is CNF, $P$ is a clause which blocks
134-
states than can reach $B$, indicated above as $b$.
134+
\begin{itemize}
135+
\item $A$ is CNF over-approximating reachable states up to some specified depth.
136+
\item $P$ is a clause which blocks $b$, where $b$ can reach or is part of $B$.
137+
\end{itemize}
135138
\end{columns}
136139
\end{frame}
137140

0 commit comments

Comments
 (0)