diff --git a/slide/proof.pdf b/slide/proof.pdf new file mode 100644 index 00000000..4df662ba Binary files /dev/null and b/slide/proof.pdf differ diff --git a/slide/slide.pdf b/slide/slide.pdf new file mode 100644 index 00000000..d21da867 Binary files /dev/null and b/slide/slide.pdf differ diff --git a/slide/slide.tex b/slide/slide.tex new file mode 100644 index 00000000..833f85ea --- /dev/null +++ b/slide/slide.tex @@ -0,0 +1,60 @@ +\documentclass[xcolor={usenames,dvipsnames}]{beamer} + +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} + +\usetheme[titleformat=regular,numbering=fraction]{metropolis} + +\defbeamertemplate*{footline}{shadow theme} +{% + \leavevmode% + \hbox{\begin{beamercolorbox}[wd=.5\paperwidth,ht=2.5ex,dp=1.125ex,leftskip=.3cm plus1fil,rightskip=.3cm]{author in head/foot}% + \usebeamerfont{author in head/foot}\hfill\insertshortauthor + \end{beamercolorbox}% + \begin{beamercolorbox}[wd=.5\paperwidth,ht=2.5ex,dp=1.125ex,leftskip=.3cm,rightskip=.3cm plus1fil]{title in head/foot}% + \usebeamerfont{title in head/foot}\insertshorttitle% + \end{beamercolorbox}}% + \vskip0pt% +} + +\usepackage{amsmath,amsfonts,amssymb} +\usepackage{mathpartir} +\usepackage{biblatex} +\usepackage{tikz} + +\usepackage{bussproofs} +\EnableBpAbbreviations{} +\alwaysRootAtTop{} + +\title{mSAT: an OCaml SAT Solver} +\author{Guillaume Bury} +\institute{Université Paris Diderot; \inria{}; LSV, ENS Cachan} +%\date{11 March, 2016} + + +\begin{document} + +\begin{frame} + \frametitle{A modular, proof producing SAT Solver} + + \begin{itemize} + \item SAT Solver \textbf{library} in pure OCaml + \item Make you own SMT Solver thanks to \textbf{functorized design} + \begin{itemize} + \item More expressive than pure SAT Solvers (minisat, sattools, ...) + \item More flexibility than Full SMT Solvers (Alt-ergo-zero, ...) + \end{itemize} + \item Proof generation: + \begin{itemize} + \item Resolution tree in OCaml, with graphviz output + \item \textbf{Formal proof} in Coq (and soon Dedukti). + \end{itemize} + \end{itemize} + \hspace*{-1cm}\includegraphics[width=13cm]{proof} + \begin{itemize} + \item Performances : Alt-ergo-zero $\overset{x10}{>}$ mSAT $\overset{x10}{>}$ minisat + \end{itemize} + +\end{frame} + +\end{document}