2335 |
2335 |
2336 The supported solvers are listed below: |
2336 The supported solvers are listed below: |
2337 |
2337 |
2338 \begin{enum} |
2338 \begin{enum} |
2339 |
2339 |
|
2340 \item[$\bullet$] \textbf{\textit{Lingeling\_JNI}:} |
|
2341 Lingeling is an efficient solver written in C. The JNI (Java Native Interface) |
|
2342 version of Lingeling is bundled with Kodkodi and is precompiled for the major |
|
2343 platforms. It is also available from the Kodkod web site \cite{kodkod-2009}. |
|
2344 |
|
2345 \item[$\bullet$] \textbf{\textit{CryptoMiniSat}:} CryptoMiniSat is the winner of |
|
2346 the 2010 SAT Race. To use CryptoMiniSat, set the environment variable |
|
2347 \texttt{CRYPTO\-MINISAT\_}\discretionary{}{}{}\texttt{HOME} to the directory that contains the \texttt{crypto\-minisat} |
|
2348 executable.% |
|
2349 \footnote{Important note for Cygwin users: The path must be specified using |
|
2350 native Windows syntax. Make sure to escape backslashes properly.% |
|
2351 \label{cygwin-paths}} |
|
2352 The \cpp{} sources and executables for Crypto\-Mini\-Sat are available at |
|
2353 \url{http://planete.inrialpes.fr/~soos/}\allowbreak\url{CryptoMiniSat2/index.php}. |
|
2354 Nitpick has been tested with version 2.51. |
|
2355 |
|
2356 \item[$\bullet$] \textbf{\textit{CryptoMiniSat\_JNI}:} The JNI (Java Native |
|
2357 Interface) version of CryptoMiniSat is bundled with Kodkodi and is precompiled |
|
2358 for the major platforms. It is also available from the Kodkod web site |
|
2359 \cite{kodkod-2009}. |
|
2360 |
2340 \item[$\bullet$] \textbf{\textit{MiniSat}:} MiniSat is an efficient solver |
2361 \item[$\bullet$] \textbf{\textit{MiniSat}:} MiniSat is an efficient solver |
2341 written in \cpp{}. To use MiniSat, set the environment variable |
2362 written in \cpp{}. To use MiniSat, set the environment variable |
2342 \texttt{MINISAT\_HOME} to the directory that contains the \texttt{minisat} |
2363 \texttt{MINISAT\_HOME} to the directory that contains the \texttt{minisat} |
2343 executable.% |
2364 executable.% |
2344 \footnote{Important note for Cygwin users: The path must be specified using |
2365 \footref{cygwin-paths} |
2345 native Windows syntax. Make sure to escape backslashes properly.% |
|
2346 \label{cygwin-paths}} |
|
2347 The \cpp{} sources and executables for MiniSat are available at |
2366 The \cpp{} sources and executables for MiniSat are available at |
2348 \url{http://minisat.se/MiniSat.html}. Nitpick has been tested with versions 1.14 |
2367 \url{http://minisat.se/MiniSat.html}. Nitpick has been tested with versions 1.14 |
2349 and 2.0 beta (2007-07-21). |
2368 and 2.2. |
2350 |
2369 |
2351 \item[$\bullet$] \textbf{\textit{MiniSat\_JNI}:} The JNI (Java Native Interface) |
2370 \item[$\bullet$] \textbf{\textit{MiniSat\_JNI}:} The JNI |
2352 version of MiniSat is bundled with Kodkodi and is precompiled for the major |
2371 version of MiniSat is bundled with Kodkodi and is precompiled for the major |
2353 platforms. It is also available from \texttt{native\-solver.\allowbreak tgz}, |
2372 platforms. It is also available from the Kodkod web site \cite{kodkod-2009}. |
2354 which you will find on Kodkod's web site \cite{kodkod-2009}. Unlike the standard |
2373 Unlike the standard version of MiniSat, the JNI version can be used |
2355 version of MiniSat, the JNI version can be used incrementally. |
2374 incrementally. |
2356 |
2375 |
2357 \item[$\bullet$] \textbf{\textit{CryptoMiniSat}:} CryptoMiniSat is the winner of |
2376 \item[$\bullet$] \textbf{\textit{zChaff}:} zChaff is an older solver written |
2358 the 2010 SAT Race. To use CryptoMiniSat, set the environment variable |
|
2359 \texttt{CRYPTO\-MINISAT\_}\discretionary{}{}{}\texttt{HOME} to the directory that contains the \texttt{crypto\-minisat} |
|
2360 executable.% |
|
2361 \footref{cygwin-paths} |
|
2362 The \cpp{} sources and executables for Crypto\-Mini\-Sat are available at |
|
2363 \url{http://planete.inrialpes.fr/~soos/}\allowbreak\url{CryptoMiniSat2/index.php}. |
|
2364 Nitpick has been tested with version 2.51. |
|
2365 |
|
2366 \item[$\bullet$] \textbf{\textit{PicoSAT}:} PicoSAT is an efficient solver |
|
2367 written in C. You can install a standard version of |
|
2368 PicoSAT and set the environment variable \texttt{PICOSAT\_HOME} to the directory |
|
2369 that contains the \texttt{picosat} executable.% |
|
2370 \footref{cygwin-paths} |
|
2371 The C sources for PicoSAT are |
|
2372 available at \url{http://fmv.jku.at/picosat/} and are also bundled with Kodkodi. |
|
2373 Nitpick has been tested with version 913. |
|
2374 |
|
2375 \item[$\bullet$] \textbf{\textit{zChaff}:} zChaff is an efficient solver written |
|
2376 in \cpp{}. To use zChaff, set the environment variable \texttt{ZCHAFF\_HOME} to |
2377 in \cpp{}. To use zChaff, set the environment variable \texttt{ZCHAFF\_HOME} to |
2377 the directory that contains the \texttt{zchaff} executable.% |
2378 the directory that contains the \texttt{zchaff} executable.% |
2378 \footref{cygwin-paths} |
2379 \footref{cygwin-paths} |
2379 The \cpp{} sources and executables for zChaff are available at |
2380 The \cpp{} sources and executables for zChaff are available at |
2380 \url{http://www.princeton.edu/~chaff/zchaff.html}. Nitpick has been tested with |
2381 \url{http://www.princeton.edu/~chaff/zchaff.html}. Nitpick has been tested with |
2404 included with Alloy 4 and calls itself ``sat56'' in its banner text. To use this |
2405 included with Alloy 4 and calls itself ``sat56'' in its banner text. To use this |
2405 version of BerkMin, set the environment variable |
2406 version of BerkMin, set the environment variable |
2406 \texttt{BERKMINALLOY\_HOME} to the directory that contains the \texttt{berkmin} |
2407 \texttt{BERKMINALLOY\_HOME} to the directory that contains the \texttt{berkmin} |
2407 executable.% |
2408 executable.% |
2408 \footref{cygwin-paths} |
2409 \footref{cygwin-paths} |
2409 |
|
2410 \item[$\bullet$] \textbf{\textit{Jerusat}:} Jerusat 1.3 is an efficient solver |
|
2411 written in C. To use Jerusat, set the environment variable |
|
2412 \texttt{JERUSAT\_HOME} to the directory that contains the \texttt{Jerusat1.3} |
|
2413 executable.% |
|
2414 \footref{cygwin-paths} |
|
2415 The C sources for Jerusat are available at |
|
2416 \url{http://www.cs.tau.ac.il/~ale1/Jerusat1.3.tgz}. |
|
2417 |
2410 |
2418 \item[$\bullet$] \textbf{\textit{SAT4J}:} SAT4J is a reasonably efficient solver |
2411 \item[$\bullet$] \textbf{\textit{SAT4J}:} SAT4J is a reasonably efficient solver |
2419 written in Java that can be used incrementally. It is bundled with Kodkodi and |
2412 written in Java that can be used incrementally. It is bundled with Kodkodi and |
2420 requires no further installation or configuration steps. Do not attempt to |
2413 requires no further installation or configuration steps. Do not attempt to |
2421 install the official SAT4J packages, because their API is incompatible with |
2414 install the official SAT4J packages, because their API is incompatible with |