cryptominisat: A SAT solver

Description

CryptoMiniSat is a SAT solver that aims to become a premiere SAT solver with all the features and speed of successful SAT solvers, such as MiniSat and PrecoSat. The long-term goals of CryptoMiniSat are to be an efficient sequential, parallel and distributed solver. There are solvers that are good at one or the other, e.g. ManySat (parallel) or PSolver (distributed), but we wish to excel at all.

CryptoMiniSat 2.5 won the SAT Race 2010 among 20 solvers submitted by researchers and industry.

License

MIT License

Upstream Contact

• Authors: Mate Soos

• Email: soos.mate@gmail.com

• Website: http://www.msoos.org/

• Releases: https://github.com/msoos/cryptominisat/releases

Special Update/Build Instructions

CryptoMiniSat’s tarball downloaded from github is called VERSION.tar.gz and should be renamed to cryptominisat-VERSION.tar.gz Its Python module is installed by the pycryptosat spkg.

Type

optional

Dependencies

• $(PYTHON)

• boost_cropped: Portable C++ libraries (subset needed for Sage)

• cmake: A cross-platform build system generator

• libpng: Bitmap image support

• m4ri: fast arithmetic with dense matrices over GF(2)

• zlib: Data compression library

Version Information

package-version.txt:

5.8.0

Equivalent System Packages

conda-forge

$ conda install cryptominisat

Homebrew

$ brew install cryptominisat

See https://repology.org/project/cryptominisat/versions

However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see github issue #27330 for more information.