SAT Solver

Solve CNF SAT instances locally in Chrome using a production-style CDCL solver.

What This SAT Solver Extension does This extension is a fully self-contained SAT solving environment inside your browser, designed for both experimentation and real problem solving. 1. Write and Edit Real SAT Problems You can directly input SAT instances in DIMACS CNF format in the Formula panel. Write clauses manually (e.g. 1 2 -3 0) Add comments and metadata (c, p cnf) Edit large formulas interactively This makes it usable not just for demos, but for actual SAT modeling workflows. 2. Instantly Test SAT vs UNSAT With one click (Solve), the extension: Determines whether your formula is SAT or UNSAT Runs entirely in-browser (no backend) Handles non-trivial instances (e.g., 12 vars / 30 clauses shown) You can also: Load known SAT examples Load known UNSAT examples → Useful for debugging your intuition or testing encodings. 3. Inspect the Structure of Your Problem Before solving, the tool analyzes your input and shows: Number of variables Number of clauses Unit clauses Max clause width This helps you verify correctness of encoding before running the solver. 4. Control Solver Execution You can tune execution behavior: Set a timeout (ms) to limit runtime Cancel long-running solves Iterate quickly without freezing the UI (worker-backed) This is important for: Hard SAT instances Performance testing 5. See Inside the Solver (Not Just the Answer) Instead of just “SAT / UNSAT”, you get internal solver metrics: Decisions → how many guesses were made Propagations → forced assignments (unit propagation) Conflicts → contradictions encountered Learned clauses → new constraints added Restarts → search resets This lets you: Understand how hard your problem is Compare different encodings Observe CDCL behavior in practice 6. Import / Export Workflows You can: Import CNF → paste or load problems Export formula → save your current model Export result → keep solver outputs This makes it usable beyond a one-off tool — closer to a mini SAT lab.