# niklasso/minisat

A minimalistic and high-performance SAT solver

Repository: https://github.com/niklasso/minisat
Canonical: https://ross.abutalabs.com/products/minisat
Language: C++
License: NOASSERTION
License Family: other
Last push: 2024-04-28T23:57:29+00:00

## Health v2 (maintenance only)
Score: 32/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 0, release rhythm 35, longevity 100
- inputs: {"age_days": 6205, "days_push": 857, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: no_releases, no_license
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1189, forks 418 (observed 2026-08-28T04:03:55.849877+00:00)

## What it is
MiniSat is a minimalistic, high-performance Boolean satisfiability (SAT) solver written in C++. It reads CNF formulas and either finds a satisfying assignment or proves unsatisfiability, and can be embedded as a C++ library or used as a command-line tool.

## Use cases
- solve boolean satisfiability problems from DIMACS CNF files
- embed a SAT solver in a C++ application for constraint solving
- verify hardware or software designs via SAT encoding
- solve scheduling and planning problems reduced to SAT
- use SAT as a backend for model checking or theorem proving

## When to choose
- you need a small, fast, well-understood SAT solver with a simple C++ API
- you want a classic solver with proven heuristics (VSIDS, clause learning)
- you need a command-line tool for DIMACS CNF instances

## When to avoid
- you need SMT, optimization (MaxSAT), or incremental solving features beyond basic SAT
- you want a modern solver with active development and the latest performance improvements
- you need a permissive license — MiniSat's MIT-style license has an unusual non-commercial clause

## Facets
- artifact type: library
- maturity: maintenance
- function: search-engine, parser
- domain: developer-tools
- platform: cpp, cross-platform
- tags: sat-solver, constraint-solving, cnf, boolean-satisfiability, algorithms, linux, macos

## Member repositories
- niklasso/minisat (main) score 32

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:03:55.849877+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T06:23:19.772673+00:00, confidence not recorded.
  - readme: https://github.com/niklasso/minisat (fetched 2026-08-28T04:03:55.849877+00:00, sha 4258eecb8633)
- Data as of 2026-08-30T08:39:29.467469+00:00.