我們如何計算Z3 sat求解器的運行時間
[英]how do we calculate runtime of Z3 sat solver
問題描述
我正在使用z3py求解一組方程。 我將如何計算其運行時間順序？ 它具有bitvecs變量，需要在一組線性方程中滿足。 文檔和指南沒有提供計算運行時間的方法。
1 個解決方案
解決方案1
1 2016-10-27 07:36:53
您是否在要求使用的求解器的（最壞情況） 時間復雜度 ？ 如果是這樣，我認為您將無法得到一個很好的答案：這取決於您的問題所屬的邏輯（組合），例如QF_BV或UFNIA，然后取決於（（semi ）決策）程序為該邏輯（的組合）實現的程序。
看看Z3作者的論文（ https://github.com/Z3Prover/z3/wiki/Publications）-他們可能會提供一些細節。
Python Z3 API 查詢：當求解器返回未知狀態時，我們能否使用 z3 python API 得到部分 model
[英]Python Z3 API Query : Can we get a partial model using the z3 python API when solver returns unkown status
如何從 z3 API 求解器中解釋 z3.solve() function 的 output？
[英]How to interpret the output of the z3.solve() function from the z3 API solver?
如何從 z3py 中的 Z3 Solver object 中獲取現有約束？
[英]How to get existing constraints out of a Z3 Solver object in z3py?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.