forked from conp-solutions/mergesat
-
Notifications
You must be signed in to change notification settings - Fork 0
A minimalistic and high-performance SAT solver
License
Unknown, Unknown licenses found
Licenses found
Unknown
LICENSE
Unknown
licence.txt
tautschnig/minisat
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
================================================================================ DIRECTORY OVERVIEW: minisat/mtl/ Mini Template Library minisat/utils/ Generic helper code (I/O, Parsing, CPU-time, etc) minisat/core/ A core version of the solver minisat/simp/ An extended solver with simplification capabilities ================================================================================ BUILDING: (release version: without assertions, statically linked, etc) make r cp build/release/bin/mergesat <install-dir>/mergesat Note: Mergesat can also be used via docker. The resulting docker image contains a binary of mergesat that can be used to solve formulas (see examples below). The docker file Dockerfile brings build dependencies for mergesat, and will install the solver in the image, so that CNFs can be solved. docker build . As the release build of mergesat is a statically linked binary, you can also use the create container to compile the solver in the cloned repository. Note, the binary created with the docker file tries to back allocated memory with transparent huge pages. This typically results in a 10% speedup (average), but also can result in less reproducability of runtime, as transparent huge pages might not be available. docker run -u=$(id -u) -v $PWD:$PWD -w $PWD $CONTAINER make r -B Full list of commands to build the solver with the docker file: CONTAINER=$(docker build -q .) docker run -u=$(id -u) -v $PWD:$PWD -w $PWD $CONTAINER make r -B cp build/release/bin/mergesat <install-dir>/mergesat ================================================================================ EXAMPLES: Solve some CNF file: ./mergesat "input.cnf" Solve some CNF file and produce an unsatisfiability proof: ./mergesat "input.cnf" -drup-file="$TMPDIR"/proof.out Solve a CNF in a dockerfile: docker run -v $PWD:$PWD $CONTAINER_ID \ /opt/mergesat/uild/release/bin/mergesat $INPUT
About
A minimalistic and high-performance SAT solver
Resources
License
Unknown, Unknown licenses found
Licenses found
Unknown
LICENSE
Unknown
licence.txt
Stars
Watchers
Forks
Packages 0
No packages published
Languages
- C++ 83.4%
- Shell 9.8%
- C 3.6%
- Makefile 2.9%
- Dockerfile 0.3%