統合とSATソルバー

統一は満足度の問題を解決するプロセスであるとウィキペディアで読みました。

同時に、そのようなソルバーが「SATソルバー」または「SMTソルバー」と呼ばれていることも知っています。それで、同じものに対して異なる名前ですか？

それらが異なると言うなら、私の扱いの欠陥を指摘してください。

SATソルバーはブール充足可能性問題を解決します。これは、「特定のブール式の変数を、式をTRUEと評価するように割り当てることができるかどうかを決定する問題」です。

例では、変数への真理値の割り当てを見つけるあり、Bは、cのように （∨ B ∨ C ）∧ （¬ ∨ ¬ B ∨ C ）∧ （∨ ¬ B ∨ ¬ C ）∧ （¬ ∨ B ∨ ¬ C ）真です。SATソルバーは、a = t r u e、$a,b,c$$(a \lor b \lor c)\land (\lnot a \lor \lnot b \lor c)\land (a \lor \lnot b \lor \lnot c)\land (\lnot a \lor b \lor \lnot c)$$a=true$、 c = t r u e。$b=true$$c=true$

SMTソルバーは、より一般的な問題、つまり充足可能性モジュロ理論を解決します。これは、「古典的な一次論理で表現された背景理論の同等性に関する論理式の決定問題」です。これらの理論には、「実数の理論、整数の理論、およびリスト、配列、ビットベクトルなどのさまざまなデータ構造の理論」が含まれます。

例えば、所定の型の変数は及びY ：I N TとF ：I N T → I N T、以下であるか否かを尋ねる F （X + 2 ）≠ F （Y - 1 ）∧ X = （y − 4 ）満足できる。SMTソルバーは、解x = − 2、yで、yesと答えます。 $x:int$$y:int$$f:int\to int$$f(x+2) \neq f(y-1) \land x=(y- 4)$$x=-2$、 f （0 ）= 1 および f （1 ）= 3。$y=2$$f(0)=1$$f(1)=3$

$book(x,\text{"Fishing"},2010)$$book(\text{D.~Smith},y,2010)$$\{x\mapsto\text{D. Smith},y\mapsto\text{"Fishing"}\}$