एसएटी सॉल्वर बुलियन सैटिस्फैक्शन प्रॉब्लम को हल करते हैं । यह "यह निर्धारित करने की समस्या है कि क्या दिए गए बूलियन सूत्र के चर को इस तरह से असाइन किया जा सकता है कि सूत्र TRUE का मूल्यांकन कर सकें।"
एक उदाहरण चर के सच मूल्यों का एक काम लगता है ऐसी है कि
( एक ∨ ख ∨ ग ) ∧ ( ¬ एक ∨ ¬ ख ∨ ग ) ∧ ( एक ∨ ¬ ख ∨ ¬ ग ) ∧ ( ¬ एक ∨ ख ∨ ¬ ग ) सच है। एक सैट सॉल्वर एक = t r u e जैसे समाधान लौटा सकता है ,a,b,c( एक ∨ ख ∨ ग ) ∧ ( ¬ एक ∨¬b∨c)∧(a∨¬b∨¬c)∧(¬a∨b∨¬c)ए = टी r ue , सी = टी आर यू ई ।बी = टी आर यू ईसी = टी r u e
श्रीमती सॉल्वर एक और सामान्य समस्या का समाधान करते हैं, जिसका नाम है सस्टेनेबिलिटी मोडुलो थ्योरीज । यह "समानता के साथ शास्त्रीय प्रथम-क्रम तर्क में व्यक्त पृष्ठभूमि सिद्धांतों के संयोजन के साथ तार्किक सूत्रों के लिए एक निर्णय समस्या है"। इन सिद्धांतों में "वास्तविक संख्याओं का सिद्धांत, पूर्णांकों का सिद्धांत, और सूचियों, सरणियों, बिट वैक्टर और इतने पर जैसे विभिन्न डेटा संरचनाओं के सिद्धांत शामिल हो सकते हैं।"
x : i n ty: मैं एन टीच: i n t → i n tच( x + 2 ) ≠ एफ( y( 1 ) ∧ x = ( y)- 4 )x = - 2 , एफ ( 0 ) = 1
और एफ ( 1 ) = 3 ।y= २च( ० ) = १च( १ ) = ३
b o o k ( x , "मत्स्य पालन" , 2010 )b o o k ( D. ~ स्मिथ , y, 2010 ){ एक्स ↦ डी। स्मिथ , वाई↦ "मछली पकड़ने" }