SAT Solver

About

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.