SAT çözümleyicileri Boole Memnuniyet Problemini çözer . Bu, "belirli bir Boolean formülünün değişkenlerinin, formülü TRUE olarak değerlendirecek şekilde atanıp atanamayacağını belirleme problemidir."
a , b , c( a ∨ b ∨ c ) ∧ ( ¬ a ∨ ¬ b ∨ c ) ∧ ( a ∨ ¬ b ∨ ¬ c ) ∧ ( ¬ a ∨ b ∨ ¬ c )a = t r u eb=truec=true
SMT çözücüleri daha genel bir sorunu, yani Memnuniyetlilik Modulo Teorilerini çözmektedir . Bu "klasik birinci dereceden mantıkta eşitlikle ifade edilen arka plan teorilerinin kombinasyonları ile ilgili mantıksal formüller için bir karar problemidir". Bu teoriler "gerçek sayılar teorisi, tamsayılar teorisi ve listeler, diziler, bit vektörleri ve benzeri çeşitli veri yapılarının teorileri" ni içerebilir.
x:inty:intf:int→intf(x+2)≠f(y−1)∧x=(y−4)x=−2y=2f(0)=1f(1)=3
book(x,"Fishing",2010)book(D.~Smith,y,2010){x↦D. Smith,y↦"Fishing"}