mirror of
https://github.com/c-cube/sidekick.git
synced 2026-01-28 20:34:53 -05:00
poste rupdate
This commit is contained in:
parent
a0d0125eed
commit
e847c73cf9
2 changed files with 6 additions and 2 deletions
Binary file not shown.
|
|
@ -127,6 +127,8 @@
|
||||||
\item Minimal impact on proof search (already done to compute
|
\item Minimal impact on proof search (already done to compute
|
||||||
unsat-core)
|
unsat-core)
|
||||||
\item Sufficient to rebuild the whole resolution tree
|
\item Sufficient to rebuild the whole resolution tree
|
||||||
|
\item A proof is a clause and proof nodes are lazily expanded \\
|
||||||
|
$\rightarrow$ no memory issue
|
||||||
\item Enables various proof output:
|
\item Enables various proof output:
|
||||||
\begin{itemize}[label=$\bullet$]
|
\begin{itemize}[label=$\bullet$]
|
||||||
\item Dot/Graphviz (see example above)
|
\item Dot/Graphviz (see example above)
|
||||||
|
|
@ -137,7 +139,6 @@
|
||||||
|
|
||||||
\tblock{Performances}
|
\tblock{Performances}
|
||||||
{
|
{
|
||||||
|
|
||||||
\begin{tabular}{c|@{\,}c@{\,}|@{\,}c@{\,}|c|c}
|
\begin{tabular}{c|@{\,}c@{\,}|@{\,}c@{\,}|c|c}
|
||||||
solvers & aez & mSAT & \begin{tabular}{c}minisat\\(minisat/sattools)\end{tabular} & \begin{tabular}{c}cryptominisat\\(sattools)\end{tabular} \\ \hline
|
solvers & aez & mSAT & \begin{tabular}{c}minisat\\(minisat/sattools)\end{tabular} & \begin{tabular}{c}cryptominisat\\(sattools)\end{tabular} \\ \hline
|
||||||
uuf100 (1000 pbs) & 0.125 & 0.012 & 0.004 & 0.006 \\ \hline
|
uuf100 (1000 pbs) & 0.125 & 0.012 & 0.004 & 0.006 \\ \hline
|
||||||
|
|
@ -148,7 +149,10 @@
|
||||||
pigeon/hole9 & \begin{tabular}{c}timeout\\(600)\end{tabular} & 8.886 & 0.634 & 4.075 \\ \hline
|
pigeon/hole9 & \begin{tabular}{c}timeout\\(600)\end{tabular} & 8.886 & 0.634 & 4.075 \\ \hline
|
||||||
pigeon/hole10 & \begin{tabular}{c}timeout\\(600)\end{tabular} & 161.478 & \begin{tabular}{c}9.579 (minisat)\\160.376 (sattools)\end{tabular} & 72.050 \\ \hline
|
pigeon/hole10 & \begin{tabular}{c}timeout\\(600)\end{tabular} & 161.478 & \begin{tabular}{c}9.579 (minisat)\\160.376 (sattools)\end{tabular} & 72.050 \\ \hline
|
||||||
\end{tabular}
|
\end{tabular}
|
||||||
|
\\
|
||||||
|
\begin{center}
|
||||||
|
Done using https://github.com/Gbury/sat-bench.
|
||||||
|
\end{center}
|
||||||
}
|
}
|
||||||
|
|
||||||
\end{multicols}
|
\end{multicols}
|
||||||
|
|
|
||||||
Loading…
Add table
Reference in a new issue