Statements (44)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
formal methods
model checking theorem proving software verification hardware verification constraint satisfaction |
| gptkbp:category |
gptkb:search_engine
backtracking algorithm complete algorithm |
| gptkbp:developedBy |
gptkb:DPLL_algorithm
|
| gptkbp:feature |
unit propagation
conflict analysis clause learning decision heuristics non-chronological backtracking |
| gptkbp:field |
gptkb:artificial_intelligence
computer science automated reasoning |
| gptkbp:format |
CNF (Conjunctive Normal Form)
|
| gptkbp:fullName |
Conflict-Driven Clause Learning algorithm
|
| gptkbp:hasConcept |
VSIDS heuristic
activity-based heuristics backjumping decision level implication graph learned clause restart policy watched literals |
| gptkbp:improves |
gptkb:DPLL_algorithm
|
| gptkbp:introducedIn |
late 1990s
|
| gptkbp:notableFor |
gptkb:CryptoMiniSat
gptkb:Lingeling gptkb:MiniSAT Glucose |
| gptkbp:output |
satisfiable or unsatisfiable
|
| gptkbp:relatedTo |
gptkb:logic
gptkb:Boolean_satisfiability_problem gptkb:SAT_problem |
| gptkbp:usedIn |
gptkb:SAT_solvers
|
| gptkbp:bfsParent |
gptkb:Davis–Putnam–Logemann–Loveland_algorithm
gptkb:SAT_problem |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
CDCL algorithm
|