sat-solvers

2熱

1答えて

C++ライブラリとしてMiniSatを使用する場合、新しい変数はすべて、決定変数または非決定変数として作成できます。私が大まかに理解しているところは、ソルバーが分岐の際に次にどの変数を使用するかを決めるときに、非決定変数は考慮されないということです。しかし、私のプロジェクトでは、式が実際にはUNSATだったにもかかわらず、ソルバーがSATを返したときに、非決定変数が含意の左側にあるときに同等の関

1熱

1答えて

CNFからホーンフォームに変換

Prologを使用してCNF句をホーンフォームに変換するにはどうすればよいですか？ CNFを入力とするSATソルバーを作成しようとしていますが、これはホーンフォームに変換する必要があります。

7熱

1答えて

（get-unsat-core）はZ3で空を返します

私はZ3を使用して満たされていない式のunsat-coreを抽出しています。私が使用していZ3 @は、次のコードを記述するためのインタフェース（ウェブベース）、 (set-logic QF_LIA) (set-option :produce-unsat-cores true) (declare-fun ph1() Int) (declare-fun ph1p() Int) (declar

1熱

1答えて

DPLL一貫したリテラルセットとは何ですか？

私はSATソルバを書いています。私はDPLLアルゴリズムを実装し始めました。私はアルゴリズムとそれがどのように動作するのか理解していますが、私もそれを変形しましたが、私にとって気になるのは次のことです。 function DPLL(Φ) if Φ is a consistent set of literals then return true; if Φ conta

1熱

1答えて

制御フロー列挙型のJavaパーサー

メソッドを介して制御フローパスを列挙し、整数変数の範囲制約を計算できるオープンソースのJava解析ツールはありますか？この質問をトリガー This is the answer - --edit（土-ソルバーは同様に素晴らしいことです）。これはthe commercial version of the toolです。私の質問は - 最も近いオープンソースは何ですか？

1熱

2答えて

複数の仮定を用いて解く

変数が(a,b,c,d,e,f,g)のCNF式があるとします。 SATソルバを使用して(d,e,f)の割り当てを見つけるにはどうすれば{a,b,c,g} = {1,0,0,1}と{a,b,c,g} = {1,1,1,1}が与えられますか？それが1つの仮定だった場合、{d,e,f}の代入を見つけるためにソルトソルバを呼び出すことは簡単です（たとえば、CNFに単位句を追加することによって）。しかし、複

3熱

2答えて

Z3で異なるバックエンドソルバを使用する

私はZ3 Pythonインターフェイスを使用して実験用の式を作成しています。私はその数式をZ3ソルバに送ります。私が正しいとすれば、Z3はそれ自身のソルバーを使います！ Z3pyで別のSAT/SMTソルバーを使用するにはどうすればよいですか？ CBMC（C限定モデルチェッカー）で行う方法：プログラムを実行し、中間のDIMAC表現をファイルに吐出し、そのファイルを他のSATソルバーへの入力として使用

9熱

1答えて

2つ以上の節を持つSAT解答

SAT solverを使用してCNF式を解決しようとしています。（DIMACS形式）式は4,697,898,048 = 2^32 + 402,930,752句を持っており、私は見つけることができるすべてのSATソルバーはそれで問題がある： (P)lingelingは「あまりにも多くの句」ヘッダ行よりも（つまり、多くの句があることを報告します指定し、これは当てはまらない） Glucose少なすぎる

0熱

1答えて

sat4jについて、擬似ブール問題を解決するためにsat4jを使用する方法は？

私は疑似ブールの問題があり、私はsat4jで解決する必要があります。誰かが私を助けることができますか？ F、A、B、C、D、E及びIは、によって表される値のリストを持っている：私は名前の変数のリストを持っている：ここではは私の問題だ＃ 1、＃2、＃3 ..... hは（＃1）に＃1を割り当てる手段Iは、いくつかの例cを有しますonstraints： h(a,#1)=1 h(a,#1)+h