SAT solvers

GPTKB entity

Statements (55)
Predicate Object
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