sat

    0熱度

    3回答

    簡化CNF公式，同時保留所有的解決方案WRT某些變量

    相關：CNF simplification（其實我覺得這個問題的提交者可能是後我想在這裏） 了許多工具存在簡化（或「預處理「）解決方案）DIMACS格式的CNF公式，以及大多數SAT解算器都包含一些。然而，我所知道的所有這些將一個可以滿足的公式簡化成一個具有零或一個變量的平凡可滿足的CNF，即它們只是試圖保持公式的可滿足性。我已經嘗試了至少SatELite和cryptominisat的預處理模式。
    z3 simplify sat 2017-01-29

    1熱度

    1回答

    SAT驗證器python

    我正在使用python和Sympy。 我有以下格式的規則：Or(x,And(y,z))。 不幸的是，Sympy subs和xreplace函數沒有提供足夠快的實現來驗證上述規則是否滿足x = False，y = True和z = True。 如何將此表達式有效地轉換爲給定x，y，z和規則的其他庫，並且我將得到True/False這個賦值是否滿足規則？
    python sympy sat 2017-02-03

    0熱度

    1回答

    將子句直接添加到z3解算器

    我有一個AIG（和逆變器圖），我一直在修改它，並且需要使用Z3以增量方式檢查其可滿足性。我可以生成AIG的CNF表示，並且理想情況下將這些子句直接提供給求解器，並從我的代碼中重複調用它。有什麼方法可以通過C/C++ API直接向Z3求解器添加子句（或AIG）？
    c++ c z3 sat 2016-12-20

    0熱度

    1回答

    Z3解算器拋出'模型不可用'python 3上的異常3

    爲了解決SAT問題，我決定使用Microsoft和Python 3的Z3解算器。目標是獲取長模型（多達500,000個特徵）並找到所有可能的解決方案。要找到它們，我想將第一個解S1添加到初始方程中，並排除S1等等。我會用while循環來做。 解決SAT問題對我來說很重要，因爲我想分析特徵模型。 但是我面臨着在初始方程中增加某些問題。我將分享一個最小的例子： # Import statements
    z3 python-3.5 z3py sat 2016-09-14

    0熱度

    1回答

    問題，而使用Z3 <smt2-file > CC_NUM_THREADS = 3

    問題，而使用Z3 CC_NUM_THREADS配置並行Z3配置並行Z3 = 3 我試圖運行Z3水貨版本與CC_NUM_THREADS我SMT2文件 以下錯誤= 3坡平向上。 ERROR: unknown parameter 'cc_num_threads' Legal parameters are: auto_config (bool) (default: true) debug_ref_c
    python z3 z3py sat 2016-11-04

    0熱度

    1回答

    Z3中的部分分配

    我有一個布爾公式（格式：CNF），它的滿足性我使用Z3 SAT解算器進行檢查。當公式可以滿足時，我有興趣獲得部分作業。我試圖用model.partial=true對一個OR門的簡單公式進行分析，但沒有得到任何部分分配。 你能建議如何做到這一點嗎？除了它是部分的，我對任務沒有任何限制。
    z3 sat 2017-01-02

    2熱度

    1回答

    解析和簡化CNF文件的時間

    我剛開始使用Sat4j庫。你能指導我如何計算解析和簡化給定的CNF輸入所花費的時間。 我已經使用 ISolver solver = SolverFactory.newDefault(); Reader reader = new DimacsReader(solver); IProblem problem = reader.parseInstance(filename.cnf); boolea
    java sat sat4j 2016-08-11

    1熱度

    1回答

    Choco Sat配方

    我想模擬一個使用巧克力4.0.1的SAT公式。我讀了docs，我試圖從javadoc瞭解，但不幸的是我失敗了。這是我第一次研究這些類型的問題，還有choco。所以，我可能會問一些非常明顯的問題。 我需要一些限制的增加，如模型（VAR每一個BoolVar）： x <-> (a and -b) 我想在模型中使用ifOnlyIf方法，但我不知道如何否定一個變量，或者使用和。有人可以提供我（理想情況下
    constraint-programming sat choco 2017-01-09

    0熱度

    2回答

    在特定行中編輯特定單詞

    我知道這已被問了幾次，但我需要一種快速方式在具有不同大小（小文件和大文件）的文件中執行此操作。 我需要在sat（txt）文件中編輯比例因子。這是在第三行中的第一數量： 700 104 1 0 16的Autodesk的AutoCAD 19 ASM 221.0.0.1871 NT 24週二 年08月16 9時02分14秒2016 9.9999999999999995 E-007 1E-010
    c# sat 2016-08-16

    0熱度

    1回答

    SAT求解器：SAT4J - 更多示例？

    我之前沒有用過SAT求解器，所以我開始學習如何使用SAT4J。大多數情況下，我正在使用它的API，但我有時會發現有些參數（在類或方法中）意味着什麼或者它們的格式/類型是可接受的，這很難理解。例如： public BinaryClause(IVecInt ps, ILits voc) 我的問題是，如果有一些使用示例，它可以幫助我更多地瞭解SAT4j中實現的功能？ 預先感謝您！
    solver sat sat4j 2017-01-16
最新問題