SAT modulo theories (SMT)

GPTKB entity

Statements (39)
Predicate Object
gptkbp:instanceOf theoretical computer science
gptkbp:abbreviation gptkb:SMT
gptkbp:conference SMT-COMP
gptkbp:example gptkb:Z3
gptkb:CVC4
STP
MathSAT
Yices
gptkbp:field gptkb:logic
computer science
formal methods
automated reasoning
gptkbp:firstAppearance early 2000s
gptkbp:generalizes gptkb:Boolean_satisfiability_problem_(SAT)
gptkbp:hasFeature gptkb:SMT-LIB
https://www.w3.org/2000/01/rdf-schema#label SAT modulo theories (SMT)
gptkbp:relatedTo gptkb:first-order_logic
theorem proving
Boolean satisfiability problem
decision procedures
symbolic execution
constraint logic programming
theory reasoning
gptkbp:solvedBy SMT solver
gptkbp:theory floating-point arithmetic
real numbers
strings
integers
arrays
datatypes
uninterpreted functions
bit-vectors
linear arithmetic
gptkbp:usedIn formal verification
model checking
software verification
hardware verification
gptkbp:bfsParent gptkb:Satisfiability_(SAT)
gptkbp:bfsLayer 7