オープンまたはインタラクティブな制約満足度

過去に、私はSATと定期的な制約充足をエンジンの中心的な主力製品として使用して調整モデルを実装しました。この作業を続けて、モデルをよりインタラクティブにしたいと思います。これを行う最善の方法は、制約ソルバーを開いてブラックボックスではないようにすることです。

したがって、制約に外部変数、述語、関数と呼ばれるものがある制約充足について、つまり制約言語になどの述語があり、それがソルバー外部のエージェントに相談し、がグラウンドの場合のみ満足します。これが役立つシナリオは、が制約ソルバーに組み込むことができない外部決定プロセスに対応する場合です。このような制約ソルバーは、オープン（制約が完全にわかっていないため）またはインタラクティブと呼ばれます。$\mathbf{P}(x)$$x$$\mathbf{P}$ （制約の充足を進めるには相互作用が必要です）。

両方を知りたい：

• この方向で行われた理論的研究
• 制約解決プロセス中に外界との相互作用を可能にする制約ソルバーを実装するツールまたはライブラリ。

私は、オープンでインタラクティブな制約に関する以前の研究にまったく納得していません。

扱いやすさの問題を調査する試みは次のとおりです。

• マーティンJ.グリーンおよびクリストファージェファーソン、伝播制約の構造的トラクタビリティ、CP2008。doi：10.1007 / 978-3-540-85958-1_25

ただし、このホワイトペーパーでは、いくつかの主要な質問に回答していません。このホワイトペーパーのプロパゲーターによるアプローチは、既存の制約ソルバーの実装と密接に関連しています。

SMT（充足可能性モジュロ理論）の研究もあなたの質問に密接に関係していると思います。SMT理論は、多くの場合、ソフトウェアとハ​​ードウェアの検証に起因する問題に動機付けられていますが、AIフレーバーの理論が存在します。SMTをコアテクノロジーとして構築されたアプリケーションをさらに増やし、SMTからのアイデアを適用する制約により多くの作業を期待しています。

あなたの質問を読んで、私はまた、充足可能性モジュロ理論があなたのニーズに密接に関連していると言うことに同意します。私は本「Decision Procedures-An Algorithmic Point of View」を読むことをお勧めします。

$\mathbf P(x)$

インタラクティブという用語について少し混乱しています。他の人と話し合い、SMTソルバーが役立つかもしれないと付け加えます。Walter Bishopのコメントに追加するために、Decision Procedures（Kroening and Strichman）ブックのスライドを利用できます。実践的論理ハンドブックおよび自動推論のハンドブックでのジョン・ハリソンの徹底的な取り扱いもあなたの興味を引くかもしれません。サンプルコードはオンラインで入手できます。

Philipp RuemmerのPrincessは、未解釈の述語を使用した算術演算をサポートしています。Scalaで記述され、定量化の処理にEマッチングを使用し、内挿を提供します。

ツールについてはどうでしょうか。選択言語としてPrologを選択した場合、いくつかの実装アプローチを提案できます。

• GNU PrologはCプログラミングライブラリです。PrologからC関数を呼び出し、CからPrologを呼び出すことができます。これにより、機能を拡張する多くの可能性が開かれます。Pro：Gnu Prologは、無料で入手できる最速のPrologコンパイラーの1つです。注：一部の人々は、いくつかの組み込みの述語の欠如に不満を述べています...実際、それらのほとんどは実装できます。Prolog互換性レイヤー@SOをチェックしてください
• SWI-Prologには、ネットワーク通信、プロトコルバッファサポートなどを含む興味深いプログラミングライブラリがあり、非常に人気があります。
• XSB Prologは、相互運用性の面で最も興味深いプロジェクトであると主張しています。

Prologはプログラミング言語であり、多くの種類のソルバーを実行するのに適しています（そして、ほとんどのソルバーには有限領域ソルバーがあります）。