CDCL SAT solvers

GPTKB entity

Statements (37)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
Boolean satisfiability problem
gptkbp:application combinatorial optimization
formal verification
model checking
theorem proving
software verification
hardware verification
AI planning
gptkbp:category automated reasoning
logic in computer science
constraint satisfaction
gptkbp:developedBy gptkb:DPLL_algorithm
gptkbp:features restart strategies
backjumps to earlier decision levels
dynamic variable ordering
efficient clause database management
learns new clauses from conflicts
gptkbp:fullName Conflict-Driven Clause Learning SAT solvers
https://www.w3.org/2000/01/rdf-schema#label CDCL SAT solvers
gptkbp:introducedIn late 1990s
gptkbp:notableFor gptkb:CryptoMiniSat
gptkb:Lingeling
gptkb:MiniSAT
Glucose
gptkbp:relatedTo gptkb:logic
gptkb:DPLL_algorithm
gptkb:SAT_problem
gptkbp:solvedBy Boolean satisfiability problem
gptkbp:uses unit propagation
restarts
conflict-driven clause learning
decision heuristics
non-chronological backtracking
watched literals
gptkbp:bfsParent gptkb:3-SAT
gptkbp:bfsLayer 6