satisfiability

-2熱

1答えて

私はZ3のminimize関数をたくさん使っていますが、私はいくつかのスケーラビリティの問題（最小化する変数の数が増えると）について心配しています。 "最小化"の根底にあるアルゴリズムは何ですか？そして、物事をスピードアップする一般的な方法はありますか？

2熱

1答えて

C-SATとSATの違いは？

これらの2つのNP完全問題の違いは何ですか？ブール式を満たすことができるか（すなわち出力1）、一方は回路の文脈にあり、もう一方は単なる式であるかどうかを問われているように思える。しかし、ブール式回路からブール式を書くことはできませんでしたか？

0熱

2答えて

"int of：xのセット"の代わりにMinizinc "var set int：x"

私はゴルファーズの問題に設定された配列を持っています（毎週、2人のプレイヤーが一緒に一度、そして誰もが毎週、正確に1時間を果たしている）： int: gr; %number of groups set of int: G=1..gr; int: sz; %size of groups set of int: S=1..sz; int: n=gr*sz; %number of players

1熱

1答えて

既存のSMTソルバを使用して、QF_UF公式の等価ブール式を得ることは可能ですか？

熱心なSMTソルバでは、SMT式は、同等のブール式としてエンコードされ、SATソルバに供給されます。通常、QF_UFの式では、未知の関数はAckermannの減少またはブライアントの減少によって減少し、等値グラフの手法によって等価ブール式が構築されます。ソルバの低レベルの実装をハックすることなく、QF_UFの公式で同等のブール式を得るために既存のSMTソルバを呼び出すことが可能かどうかを知りたい

1熱

1答えて

要件を満たすアイテムの組み合わせを見つけるにはどうすればよいですか？

私はプログラミングでかなり新しいので、誰かがこれについて正しい方向で私を指し示すことができると思っています。私は〜2400人のリストを持っています。それぞれの人には少なくとも23の条件のうちの1つがあります（条件がある場合は1、条件がない場合は0）。 E.G. Jonが条件1、5、および6を持つ場合、Jonの出力は{1,0,0,0,1,1,0,0 ...}になります。次に、それぞれの状態の人の

1熱

1答えて

すべての2-Sat Prequblemが同等の2-SAT pr0blemに変換されない

私は以前の試験用紙を見ていて、私を混乱させたこの質問に出会った。質問：同等の2-SAT問題の条項{x1, x2}, {x2, x3}, {x3, x4}, {x4, x5}, {x5, x1}によって与えられていない、すべて等しく2-SAT問題に変換します。（ヒント：2-SAT問題には10節が含まれています）。私の理解から、これは単に各節の各リテラルの否定を見つけることですか？したがって、

0熱

1答えて

bitvectorに負の数を表示するにはどうすればよいですか？

タイトルはそれをすべて言っています。私は次のように-1を提示しようとします：(_ bv-1 32)、そしてz3が文句を言う。 3x - 5y <= 10などの制約をビットベクトルにどのように表示するのですか？何らかの理由で、私は線形整数を使いたくない。

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に単位句を追加することによって）。しかし、複

2熱

2答えて

Z3またはZ3Pyの前提

Z3Pyライブラリ（Z3Pyライブラリを使用しています）を仮定して、エンジンの妥当性をチェックするのではなく、理論を証明するのと同じように、基礎理論と見なす方法がありますか？たとえば、Real型の引数を持つ2つの単項関数があるとします。私はすべての入力値に対してf1（t）がf2（t）に等しいことをZ3エンジンに伝えたいと思います。次のようになりますZ3Pyでエンコード：トン=レアル（ "T"

0熱

1答えて

アルゴリズム：SATの解決方法は？

変数の数Nと句数Kが等しいとします。節を満たすさまざまな方法の数を返すアルゴリズムを見つけます。私はSATが独立したセットに関連していると読んでいます。