CDCL (Conflict-Driven Clause Learning)
GPTKB entity
Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
SAT solving algorithm
|
| gptkbp:application |
gptkb:artificial_intelligence
automated theorem proving formal verification model checking constraint satisfaction |
| gptkbp:category |
gptkb:algorithm
gptkb:logic computer science |
| gptkbp:developedBy |
gptkb:DPLL_algorithm
|
| gptkbp:feature |
unit propagation
conflict analysis clause learning decision heuristics non-chronological backtracking restart strategies |
| gptkbp:fullName |
gptkb:Conflict-Driven_Clause_Learning
|
| https://www.w3.org/2000/01/rdf-schema#label |
CDCL (Conflict-Driven Clause Learning)
|
| gptkbp:introducedIn |
late 1990s
|
| gptkbp:notableFor |
gptkb:Lingeling
gptkb:MiniSAT Glucose |
| gptkbp:relatedTo |
gptkb:DPLL_algorithm
Boolean satisfiability problem |
| gptkbp:usedIn |
propositional satisfiability (SAT)
|
| gptkbp:bfsParent |
gptkb:DPLL
|
| gptkbp:bfsLayer |
7
|