sat

1熱度

2回答

我正在使用Python和Sympy。我有以下幾點： x,y,z = Symbols('x,y,z') doc = {x : False, y : True, z: True} rule = Or(x, And(y,z)) 我要尋找一個在Sympy一個函數，將在rule.eval(doc)返回True？編輯：目前我正在使用rule.subs和rule.xreplace兩個緩慢地執行，每

0熱度

1回答

/usr/bin/ld：找不到-lcplex

我試圖從這個git repo設置MaxHS SAT求解器 - https://github.com/fbacchus/MaxHS。我得到一個錯誤，說'/ usr/bin/ld：can not find -lcplex'。任何人都可以指導我什麼是lcplex庫和如何解決這個問題？我的控制檯看起來像這樣.. install -d /mnt/c/Akhil/Abhyas/CQA/maxhs_ins

2熱度

1回答

MiniSat中的非決策變量的語義是什麼？

當使用MiniSat作爲C++庫時，每個新變量都可以創建爲決策變量或非決策變量。我對此的粗略理解是，當解算器決定在分支期間使用下一個變量時，不考慮非決策變量。然而，在我的項目中，當非決策變量位於蘊含的左側時，我遇到了麻煩，而不是等價關係，因爲求解器返回了SAT，即使公式實際上是UNSAT。進一步的實驗表明，只有當非決策變量在一個長於2個變量的公式中時纔會出現這種情況（我認爲2變量公式路徑是解算

6熱度

1回答

Z3Py中的K-out-of約束

我正在使用Z3 theorem prover（Z3Py）的Python綁定。我有N個布爾變量，x1，..，xN。我想表達這樣一個約束，即它們中的N個應該是正確的。我該怎麼做，在Z3Py？有沒有內置的支持？我查看了在線文檔，但Z3Py docs沒有提及任何API。我知道我可以分別表示至少有一個是真的（assert Or（x1，..，xN）），並且至多有一個是真的（assert Not（And）（x

-1熱度

1回答

基於SAT運動規劃

SAT BASED MOTION PLANNING ALGORITHM 簡單運動規劃問題可以被改造爲一個SAT解決問題。任何人都可以解釋這是如何可能的？在這個問題中，我們必須找到從開始到結束位置的無碰撞路徑。

0熱度

1回答

找到一條路徑：SAT求解

我們給出了一個n * m網格，它在各個點都有障礙物，bot的起始和結束位置。任務是從頭到尾找到一條無碰撞的路徑。這個問題將被模擬爲SAT問題。請指導我在這種情況下應該做什麼來獲得最佳解決方案。

0熱度

1回答

SAT4J蘊涵使用情況

我是新來sat4j庫。我如何定義蘊含(A1 v A2 v A3) => (A1 ∧ A4)使用sat4j並找到所有變量的布爾值？我已經找到了sat4j單元測試比我在下面列出試過喜歡的東西。問題是hasASolution()返回true，但solution變量爲空。 DependencyHelper<String, String> dependencyHelper = new Dependency

1熱度

2回答

用多種假設求解

假設我有一個變量(a,b,c,d,e,f,g)的CNF表達式。考慮到{a,b,c,g} = {1,0,0,1}和{a,b,c,g} = {1,1,1,1}，如何使用SAT解算器找到(d,e,f)的作業？如果這是一個假設，那麼調用座標求解器來尋找{d,e,f}的分配將是直接的（例如，通過向CNF添加單位子句）。但是如果我有多重假設呢？這可能嗎？

0熱度

1回答

格式化爲3SAT格式表

遠離python一段時間，因此格式化技能不存在。展望把這個格式的東西： [[8, -6, -4], [-10, 4, 6], [6, -8, -9]] 到的東西，看起來像這樣： (x8 v ~x6 v ~x4)^(~x10 v x4 v x6)^(x6 v ~x8 v ~x9) ，然後能夠引用的每個數字作爲單獨的輸入改爲T或F.任何指導意見會很高興。 import random def

3熱度

1回答

SMT解決方案與自定義理論？

我在做一些驗證工作，我已經將常規樹語法作爲基礎理論。 Z3允許您定義自己的東西與未解釋的函數，但是，如果您的決策過程是遞歸的，那麼這種方法並不適用。他們曾經允許使用插件，但我認爲這已經被刪除了。我想知道，有沒有人有一個體面的SMT解決方案的建議，讓你寫定製理論的決策程序？