cryptominisat
minisat-v1.14
Our great sponsors
cryptominisat | minisat-v1.14 | |
---|---|---|
2 | 1 | |
789 | 8 | |
- | - | |
9.7 | 10.0 | |
9 days ago | over 2 years ago | |
C++ | C++ | |
GNU General Public License v3.0 or later | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
cryptominisat
-
The Silent (R)evolution of SAT
ManySAT: http://www.cril.univ-artois.fr/~jabbour/manysat.htm
It shares short conflict clauses between parallel solvers and achieves superlinear speedup in some cases, e.g., 4 parallel solvers solve faster than one forth of the single solver soolution time.
Short conflict clauses are rare so there is little communication between solvers required.
CryptoMiniSAT: https://github.com/msoos/cryptominisat
Author's goal to have solver that is good in computing range from single CPU up to cluster. Judging from CryptoMiniSAT successes, he has mostly reached the goal.
-
kotlin-satlib: SAT solver wrappers for Kotlin
Alongside with the SAT solver interface and its extensions, `kotlin-satlib` provides wrappers for native SAT solvers (these days, most of them are written in C/C++) implemented using JNI technology. Currently, the solvers included are: MiniSat, Glucose, Cadical and CryptoMiniSat. Sadly, `kotlin-satlib` won't work out-of-the-box, you have to provide it with some external SAT solver, either in the form of a library or a binary. Luckily, there are build instructions for each of the supported SAT solver, both for Linux and Windows. Checkout the README!
minisat-v1.14
-
The Silent (R)evolution of SAT
For anyone who understands easier through code, I suggest:
https://github.com/msoos/minisat-v1.14
It's an early version of MiniSat by Niklas Eén and Niklas Sörensson. You can get the original ZIP from minisat.se, but it's easier to read from GitHub. Enjoy!
What are some alternatives?
agda-stdlib - The Agda standard library
GpuShareSat - Source code for GpuShareSat, a library for SAT solvers to use the GPU for clause sharing between CPU threads.
cadical - CaDiCaL SAT Solver
CDCL.jl - Conflict Driven Clause Learning in Julia
kotlin-satlib - 🗿 SAT solver wrappers for Kotlin
xorstr - heavily vectorized c++17 compile time string encryption.
jnisat - Java JNI bindings for the PicoSat and MiniSat SAT solvers
ipasir - The Standard Interface for Incremental Satisfiability Solving
peekaboo - Simple undetectable shellcode and code injector launcher example. Inspired by RTO malware development course.
kissat