證明列表的總和

[英]proving sum of a list

我閱讀了一篇關於使用seq.foldl function 的早期非常有用的帖子，並決定（未成功）使用它證明列表的總和： z3 卡住了，再也沒有回來。 有人可以指出我做錯了什么嗎？ ...

有沒有一個好的算法可以在沒有額外變量的情況下對 CNF 進行最少的計算？

[英]Is there a good algorithm for the minimal computation of a CNF without extra variables?

我目前正在將數據庫系統的邏輯查詢從 DNF 形式轉換為 CNF 形式，重點關注與(a and b and c and d and e1) or (a and b and c and d and e2) or (a and b and c and d and e3)具有相似形式的查詢(a and b ...

像 Z3 這樣的 SMT 求解器可以證明 1+2+...+n = n(n+1)/2 嗎？

[英]Can SMT solver like Z3 prove 1+2+...+n = n(n+1)/2?

定理 1+2+...+n = n(n+1)/2 似乎可以通過首先將其轉換為 CNF 並對其反復應用解析規則來證明，如 [1] 的介紹部分所述。 我相信這意味着該定理可以通過像 Z3 這樣的 SMT 求解器求解。 然而，我認為一階邏輯無法處理這類問題，因為“然而，沒有一階理論有能力唯一地描述具有無限 ...

Z3 中的 Skolem model 應該是唯一的，但正在打印多個（並重復）

[英]A Skolem model in Z3 should be unique, but is printing several (and repeated)

我正在測試 Z3 中類似“賦值”的模型和類似“Skolem 函數”的模型有多相似。 因此，我提出了一個實驗：我將創建一個公式，其中唯一的 model 是y=2 ； 並嘗試“模仿”這個公式，使（唯一的）model 是 Skolem function f(x)=2 。 我通過對y=2的情況使用Exis ...

兩個 Skolem 函數的“交集”在 Z3(Py) 中不符合預期

[英]"Intersection" of two Skolem functions is not as expected in Z3(Py)

Z3(Py) 沒有像我預期的那樣“交叉”Skolem 函數。 我將嘗試使用一個我一直在測試的假想問題來解釋我的疑問。 考慮一個有兩個進程A和B的系統，環境在A或B之間進行選擇。 當進程A被“激活”時，那么系統必須解決P1: Exists y. Forall x. (x>=2) --> ...

Z3 按索引而不是值優化

[英]Z3 optimize by index not a value

非常尊重@alias 的答案：（查找最小總和）我想解決類似的難題。 擁有4個代理人和4種作品。 每個代理確實以某種價格工作（請參閱代碼中的initial矩陣）。 我需要為特定工作找到代理的最佳分配。 以下代碼幾乎是從上述答案中復制粘貼的： 數學上正確的答案： [a_2 = 4, a_1 = 5, a ...

Z3 fpRealToFP 可以用於實際的浮點精度證明嗎？

[英]Can Z3 fpRealToFP be used for practical floating point accuracy proofs?

我想用 Z3 來證明某些浮點表達式的准確性。 我的計划是： 將表達式實現為Reals 。 實現與Float32()相同的表達式。 使用fpRealToFP創建 FP 和 Real 常量之間的對應關系。 證明結果在一定誤差范圍內。 然而，盡管存在fpRealToFP ，它似乎甚至在最微不足道的測試中 ...

使用 Sympy 符號的 z3 求解器

[英]z3 solver using Sympy symbols

我正在嘗試使用 Z3 來確定表達式是否可滿足。我已經使用 SymPy 創建了所有我想將其用作約束的方程式，並且變量是符號。 例如方程式 我希望求解器返回 x、y、f1、f2、f3 的正確值，使方程式可滿足。 ...

如何在 Z3py 中檢查表達式是否包含特定變量或表達式？

[英]How to check in Z3py whether the expression contains a specific variable or expression?

我正在使用 z3py，如何檢查表達式是否包含給定變量或表達式？ 例如，x = Int('x') expr = x + 1 所以， expr應該包含變量x 。 我查看了 z3.py 源代碼，但沒有找到解決方案。 任何的想法？ 謝謝。 ...

如何在 Z3(Py) 中實現 output 多個 Skolem 函數

[英]How to output more than one Skolem functions in Z3(Py)

我在 Z3-Py 中使用 Skolem 函數。 在接下來的幾行中，我描述了滿足公式Forall x. Exists y. (x>=2) --> (y>1) /\ (y<=x) Forall x. Exists y. (x>=2) --> (y>1) /\ ( ...

簡單公式 'Exists([y],ForAll([x],Phi))' 的 model 應該是 'y=2' 但 Z3 它返回 '[]'

[英]A model of a simple formula 'Exists([y],ForAll([x],Phi))' should be 'y=2' but Z3 it is returning '[]'

請注意以下 Z3-Py 代碼： 這打印： 我的問題是：為什么 model 是空的？ 我的意思是，我認為y=2應該是 model... 請注意， x和y為Real時會發生相同的結果。 ...

model 在通用量化公式中意味着什么？ 是 function 嗎？

[英]What does a model mean in a universally quantified formula? Is it a function?

考慮這兩個公式： Exists y. Forall x. (y>x) Exists y. Forall x. (y>x) ，這是unsat的。 Forall x. Exists y. (y>x) Forall x. Exists y. (y>x) ，這是sat 。 請注 ...

在 Z3 中，我無法理解 Exists y 量詞消除的結果。 Forall x。 (x>=2) => ((y>1) /\ (y<=x))

[英]In Z3, I cannot understand result of quantifier elimination of Exists y. Forall x. (x>=2) => ((y>1) /\ (y<=x))

在 Z3-Py 中，我對以下公式執行量詞消除 (QE)： Exists y. Forall x. (x&gt;=2) =&gt; ((y&gt;1) /\ (y&lt;=x)) Forall x. Exists y. (x&gt;=2) =&gt; ((y&gt;1) /\ (y&lt;=x)) ...

獲取 Z3 公式中可用的高級變量列表

[英]Get list of the available high-level variables in Z3 formula

我想知道我們是否可以列出 Z3 公式中的高階自由變量，因為它們是在制作公式時聲明的。 例如，在下面的代碼中： 有沒有辦法從f得到{P1, A1, A2} ？ 使用這個答案，我可以獲得{x, y, P1}這不是高階。 因為在我后面的代碼部分，我想獲得And(f, Not(A1))等的模型。 ...

代表一個SMT公式

[英]Representing an SMT formula

在 PySMT 中制作布爾公式很簡單： 此外，SMT 公式具有以下形狀： 我意識到這有效： 但是，我不使用方程式，而是以這種形式創建一個公式如何： # formula = Or(x1, x2) #? ...

使用量詞時從 Z3 模型中提取布爾項

[英]Extracting boolean terms from Z3 model when using quantifiers

我正在嘗試使用 Z3 來探索兩個謂詞之間的區別，但該模型包含exist -expressions，我希望它是布爾常量。 我在 smtlib 中有以下程序： 當問題可滿足時，我試圖找到t1和t2的值。 Z3 回應 t1和t2的模型沒有給我布爾常量，而是表達式。 我怎樣才能說服 Z3 給我這些表達式 ...

如何在形式邏輯中使用像 Z3 這樣的 SMT 求解器對解決方案進行排序

[英]How to rank solutions using SMT solver like Z3 in formal logic

我正在嘗試使用 Z3（SMT 求解器）來驗證和排列解決方案列表。 在驗證系統中，我有一些約束和評估標准，基於此我想使用 SMT 求解器對解決方案進行排名。 我的問題是，Z3-SMT 求解器能否根據某些標准對解決方案列表進行排名，因為在我有限的理解中，SMT 求解器是 Boolean？ 我不僅對是/否 ...

如何用 Z3 庫求 7 的立方根

[英]how to find cube root of 7 with Z3 library

這段代碼返回了一個好的結果，但是有沒有人知道如何轉換這個程序以返回相同的結果，但在 Z3 求解器中？？？ ...

關於dReal的一些問題：delta-satisfiability，參數為0.0，在Z3中做同樣的事情並獲得sat/unsat結果

[英]Some questions about dReal: delta-satisfiability, parameter with 0.0, doing the same in Z3 and obtaining sat/unsat result

我從 dReal 開始，我有一系列關於它的問題。 這些問題基於我們可以在https://github.com/dreal/dreal4中找到的教程，“Python 綁定”部分，代碼如下： 如果我們執行代碼，那么我們將獲得以下內容： 我知道這些x 、 y和z在某種程度上是滿足公式的 model ，但我 ...

找到問題的真正解決方案比預期的要慢

[英]Finding real solutions to problem is slower than expected

抱歉，這是一個基本問題，我是 z3 的新手。 我寫了一個程序來找到某個方程的實解。 因為它應該為每個方程生成，所以我不能事先將方程簡化太多。 但是這個程序真的很慢。 這是一個很長的方程，但我只有 4 個未知變量，所以我不希望它花費這么長時間（類似的方程（但更短）的運行時間要短得多，並且以毫秒為單位完 ...