Use -SAT when:
- You have boolean variables
- Each constraint involves exactly literals
- Constraints are disjunctions (OR)
Form:
Recognize it: "Either A or B must happen." "If A, then not B." These translate to -SAT clauses.
Solution: Build implication graph, find SCCs. Satisfiable if no variable and its negation are in the same SCC.