|
gptkbp:instanceOf
|
gptkb:software
|
|
gptkbp:competition
|
gptkb:SAT_Competition
|
|
gptkbp:developedBy
|
1960s
|
|
gptkbp:example
|
gptkb:CryptoMiniSat
gptkb:Lingeling
gptkb:MiniSAT
gptkb:Z3
Glucose
|
|
gptkbp:format
|
gptkb:CNF
|
|
gptkbp:hasApplication
|
planning
circuit design
scheduling
software verification
hardware verification
|
|
gptkbp:openSource
|
gptkb:CryptoMiniSat
gptkb:Lingeling
gptkb:MiniSAT
gptkb:Z3
Glucose
|
|
gptkbp:optimizedFor
|
unit propagation
restarts
backjumping
conflict-driven clause learning
variable selection heuristics
|
|
gptkbp:output
|
assignment
satisfiable
unsatisfiable
|
|
gptkbp:relatedTo
|
gptkb:logic
gptkb:CDCL_algorithm
gptkb:NP-completeness
gptkb:DPLL_algorithm
MaxSAT solvers
QBF solvers
SMT solvers
pseudo-Boolean solvers
|
|
gptkbp:solvedBy
|
gptkb:Boolean_satisfiability_problem
|
|
gptkbp:supportsAlgorithm
|
complete
incomplete
|
|
gptkbp:usedBy
|
gptkb:engineer
gptkb:mathematician
computer scientists
|
|
gptkbp:usedIn
|
gptkb:artificial_intelligence
formal verification
model checking
theorem proving
constraint satisfaction
|
|
gptkbp:writtenBy
|
gptkb:Java
gptkb:Python
gptkb:OCaml
gptkb:C++
gptkb:Rust
|
|
gptkbp:bfsParent
|
gptkb:SAT_problem
|
|
gptkbp:bfsLayer
|
6
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
SAT solvers
|