mirror of
https://github.com/c-cube/sidekick.git
synced 2025-12-09 12:45:48 -05:00
60 lines
1.8 KiB
TeX
60 lines
1.8 KiB
TeX
\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}
|