Skip to content

Commit

Permalink
Confluence properties slides
Browse files Browse the repository at this point in the history
  • Loading branch information
LukasPietzschmann committed Oct 15, 2024
1 parent 2139f81 commit 25d524a
Showing 1 changed file with 33 additions and 0 deletions.
33 changes: 33 additions & 0 deletions talk.tex
Original file line number Diff line number Diff line change
Expand Up @@ -432,6 +432,39 @@ \section{Some interesting examples}
\end{itemize}
\end{frame}

\begin{frame}
\frametitle[Why we need it]{Confluence}
\begin{wide}
\begin{itemize}
\item If a program terminates, we can check if it's confluent
\item If it is, we get more cool properties for free:
\end{itemize}
\begin{columns}[b]
\begin{column}{0.49\textwidth}
\begin{block}[Incrementality]
\begin{itemize}
\item We can add constraints during the program's execution
\item They will eventually participate in the computation
\item The result will be the same as if was there from the beginning
\end{itemize}
\end{block}
\end{column}
\begin{column}{0.49\textwidth}
\begin{block}[Parallelism]
\begin{itemize}
\item The algorithm can be executed in parallel
\item Without any modifications
\end{itemize}
\end{block}
\end{column}
\end{columns}
\end{wide}
\end{frame}

\begin{frame}
\frametitle[Map-Reduce in CHR]{Declarative Concurrency}
\end{frame}

\section{References}
\defbibheading{bibliography}[\bibname]{}

Expand Down

0 comments on commit 25d524a

Please sign in to comment.