我们如何计算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.