Minimalistic SAT solver
27.33 KB
built 2026-10-15 10:15:25 GMT
Description
MiniSat is a minimalistic, open-source Boolean satisfiability problem
(SAT) solver, developed to help researchers and developers alike to get
started on SAT. Together with SatELite, MiniSat was recently awarded in
the three industrial categories and one of the "crafted" categories of
the SAT 2005 competition.
A SAT solver can determine if it is possible to find assignments to
boolean variables that would make a given expression true, if the
expression is written with only AND, OR, NOT, parentheses, and boolean
variables. If the expression is satisfiable, MiniSAT can also produce a
set of assignments that make the expression true. Although the problem
is NP-complete, SAT solvers (like this one) are often able to decide
this problem in a reasonable time frame.
Dependencies
21 totalRequires19
- ld-linux-riscv64-lp64d.so.1()(64bit)
- ld-linux-riscv64-lp64d.so.1(GLIBC_2.27)(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libc.so.6(GLIBC_2.34)(64bit)
- libc.so.6(GLIBC_2.38)(64bit)
- libgcc_s.so.1()(64bit)
- libgcc_s.so.1(GCC_3.0)(64bit)
- libminisat.so.2()(64bit)
- libstdc++.so.6()(64bit)
- libstdc++.so.6(CXXABI_1.3)(64bit)
- libstdc++.so.6(CXXABI_1.3.9)(64bit)
- libz.so.1()(64bit)
- minisat2-libs(riscv-64) = 2.2.1-24.fc45
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
- rtld(GNU_HASH)
Provides2
- minisat2 = 2.2.1-24.fc45
- minisat2(riscv-64) = 2.2.1-24.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
10Name ![]() |
Size |
|---|---|
| /usr/bin/minisat | 27.59 KB |
| /usr/lib/.build-id | 0.00 B |
| /usr/lib/.build-id/b8 | 0.00 B |
| /usr/lib/.build-id/b8/64bec939e16b3762bd1f6d879edc4fb6482633 | 27.00 B |
| /usr/share/doc/minisat2 | 0.00 B |
| /usr/share/doc/minisat2/ReleaseNotes-2.2.0.txt | 3.35 KB |
| /usr/share/doc/minisat2/minisat-user-guide.html | 8.07 KB |
| /usr/share/doc/minisat2/minisat2-test.in | 67.00 B |
| /usr/share/doc/minisat2/minisat2-test.out | 21.00 B |
| /usr/share/man/man1/minisat.1.gz | 1.96 KB |
Files 1–10 of 10
Component of
buildroots that installed this RPMNo Buildroots
