简体繁体 English

我们如何计算Z3 sat求解器的运行时间

[英]how do we calculate runtime of Z3 sat solver

原文 2016-10-27 04:49:42 2 1 python/ algorithm/ runtime/ z3/ z3py

I am using z3py to solve a set of equations. 我正在使用z3py求解一组方程。 How would I calculate the runtime order of it? 我将如何计算其运行时间顺序？ It has bitvecs variables which need to be satisfied in a set of linear equations. 它具有bitvecs变量，需要在一组线性方程中满足。 The documentation and the guide does not give a way to calculate the runtime. 文档和指南没有提供计算运行时间的方法。

1 个解决方案

Are you asking for the (worst-case) time complexity of the used solvers? 您是否在要求使用的求解器的（最坏情况） 时间复杂度 ？ If so, I don't think that you'll be able to get a good answer: it depends on the (combination of) logic(s) into which your problem falls, eg QF_BV or UFNIA, and then on the ((semi) decision) procedures that the solver implements for that (combination of) logic(s). 如果是这样，我认为您将无法得到一个很好的答案：这取决于您的问题所属的逻辑（组合），例如QF_BV或UFNIA，然后取决于（（semi ）决策）程序为该逻辑（的组合）实现的程序。

Have a look at papers from the Z3 authors ( https://github.com/Z3Prover/z3/wiki/Publications ) - they might provide some details. 看看Z3作者的论文（ https://github.com/Z3Prover/z3/wiki/Publications）-他们可能会提供一些细节。

Z3 统计在同一问题上不同，布尔。 SAT求解器 - Z3 statistics different over same problem, Bool. SAT Solver

我们可以使用Z3 SMT解算器进行软件测试吗 - Can we Use Z3 SMT Solver for SW testing

Z3 Solver() 中约束的大小 - Size of constraints in the Z3 Solver()

pysmt z3 求解器崩溃？ - pysmt z3 solver crashing?

z3解算器解决方案问题 - z3 Solver solution issues

如何使用z3 Solver解决Kirkman的女学生问题？ - How to use z3 Solver to solve Kirkman’s Schoolgirl Problem?

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或z3py中的绝对值 - How to calculate Absolute value in z3 or z3py

如何从 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.

相关问题 Z3 统计在同一问题上不同，布尔。 SAT求解器 - Z3 statistics different over same problem, Bool. SAT Solver 我们可以使用Z3 SMT解算器进行软件测试吗 - Can we Use Z3 SMT Solver for SW testing Z3 Solver() 中约束的大小 - Size of constraints in the Z3 Solver() pysmt z3 求解器崩溃？ - pysmt z3 solver crashing? z3解算器解决方案问题 - z3 Solver solution issues 如何使用z3 Solver解决Kirkman的女学生问题？ - How to use z3 Solver to solve Kirkman’s Schoolgirl Problem? 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或z3py中的绝对值 - How to calculate Absolute value in z3 or z3py 如何从 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?

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM