SAT Solver

Interactive boolean satisfiability problem solver

Enter Boolean Formula

SAT
UNSAT

Syntax: & | ~ → ↔ T F ( ) [a-z_][0-9]*

Tips & Tricks

Use Parentheses

Always use parentheses for complex expressions to ensure correct operator precedence.

Check Syntax

Variables must be lowercase with optional underscores and numbers (e.g., a1, var_2).

Partial Assignments

Marina returns minimal assignments. Missing variables don't affect satisfiability.