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
|
https://www.w3.org/2000/01/rdf-schema#label
|
SAT solvers
|
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
|
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:conjunctive_normal_form
gptkb:Automated_Reasoning
|
gptkbp:bfsLayer
|
5
|