sat

0熱

1答えて

号Z3 CC_NUM_THREADSを使用して並列Z3の設定中= 3 私は= 3私のSMT2ファイル次のエラーのためには、popingさCC_NUM_THREADSとZ3の並列バージョンを実行しようとしていますアップ。 ERROR: unknown parameter 'cc_num_threads' Legal parameters are: auto_config (bool) (def

0熱

1答えて

Z3の部分的な割り当て

私はZ3 SATソルバを使って充足可能性をチェックするブール式（形式：CNF）を持っています。私は数式が充足可能であるときに部分的な割り当てを得ることに興味があります。私はORゲートの簡単な公式でmodel.partial=trueを試しましたが、部分的な割り当てはありませんでした。これはどのように行うことができますか？私はそれが部分的であること以外の課題には制約がありません。

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

1熱

1答えて

Choco Sat定式化

Choco 4.0.1を使用してSAT式をモデル化しようとしています。私はdocsを読んで、私はjavadocから理解しようとしていますが、残念ながら私はこれまで失敗しています。これは初めてのこれらのタイプの問題とチョコで働いています。だから、私は何かを非常に明白に求めているかもしれません。私は（各varがBoolVarである）のようなモデルに制約の数を追加する必要が： x <-> (a and

0熱

1答えて

SAT Javaの実装

私はこの実装を取得しようとしています軸の分離をに分けることはできますが、ポリゴン同士が近接していると衝突が検出されることがあります。どうしたの？コードが...最適化が次のステップであるという事実を別にすれば、ここでは問題はありません。しかし、読むのは簡単なはずです。 import javax.swing.JPanel; import javax.swing.JFrame; import ja

0熱

1答えて

SATソルバー：SAT4J - もっと多くの事例？

私はSATソルバーの前に使っていないので、私はSAT4Jの使い方を学び始めました。ほとんどの場合、私はAPIを使用していますが、時にはクラスやメソッドのいくつかの引数が意味するものや、そのフォーマット/タイプが受け入れ可能なものが何であるかを理解することが難しいと感じています。たとえば、次のようにもっとSAT4jで実装されている機能を理解する上で私を助けることができるいくつかの使用例は、存在する場

0熱

1答えて

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

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

1熱

1答えて

SAT Verifier Python

私はpythonとSympyを使用しています。私は以下のフォーマットの規則を持っています：Or(x,And(y,z))。残念ながら、Sympy subsおよびxreplace関数は、上記の規則がx = False、y = Trueおよびz = Trueに対して満たされているかどうかを検証するための十分な実装を迅速に提供しません。この式をx、y、zを与えた他のライブラリに効率的に変換するにはどう

0熱

1答えて

z3ソルバーに直接節を追加する

私は、私が変更を続け、Z3を使って増分的にチェックする必要があるAIG（およびインバーターグラフ）を持っています。私はAIGのCNF表現を生成することができ、理想的にはこれらの節を直接ソルバに供給し、コードから繰り返し呼び出すことが望ましいでしょう。 C/C++ APIを使用してZ3ソルバーに句（またはAIG）を直接追加できる方法はありますか？