SATVIZ is a visualizer for the SAT solver
MiniSAT.
Choose an instance from the dropdown menu at the top left of the page,
and then this site will generate visuals for the trail, restart
tree(s), initial and learned clauses, and implication graphs. Click on
a tree node or trail entry to select it.
Windows
All windows can be moved, resized, minimized, and closed.
- Trail
-
The trail of decisions laid out linearly, including propagations.
Click on an entry to select it.
- Restart trees
-
The trail of decisions laid out in multiple trees, one for each time
MiniSAT restarts. Does not include any propagations. Click on a
node to select it.
- Initial clauses
-
The theory; the clauses specified in the DIMACS file.
- Learned clauses
-
The clauses that MiniSAT learns. Greyed out clauses have not yet
been learned at the node you have selected.
- Implication graph
-
The implication graph for the currently selected node, drawn
top-to-bottom.
- DIMACS file
- The CNF formatted DIMACS file that is ran through MiniSAT.
- Log
-
The log file generated by our instrumented version of MiniSAT. It is
from this file that the visualizations are built.
- About
- This window here!
Colors
- Grey
-
Tree nodes or trail entries highlighted in grey signify decisions,
while white means the assignment was a propogation.
- Red
-
Tree nodes in red are conflicts, and red elsewhere signifies the
cause of those conflicts.
- Green
- Tree nodes in green are solutions.
- Yellow
-
The tree node and trail entry in yellow is the currently selected
node. Yellow learned clauses are learned at the node you have
currently selected, and yellow in the implication graph denotes the
literals in the learned clause.
Undergraduate students who contributed to the design and implementation
of this site include: Carston Wiebe, Raegan Scheet, Daniel Geschwender
Faculty advisor: Berthe Y. Choueiry
Constraint Systems Laboratory © 2025
Supported by grants from CREU CRA-W, UNL UCARE