如何"最小化"在Z3工作

时间:2017-08-25 21:05:09

标签: optimization z3 smt theorem-proving satisfiability

我在Z3中使用了最小化功能,并且我担心一些可扩展性问题(当我最小化的变量数量增加时)。 "最小化"的基本算法是什么?有加速的一般方法吗?

1 个答案:

答案 0 :(得分:1)

有关Z3中使用的优化算法的详细信息,请参阅此paper。关于你关于“加快速度的一般方法”的问题:如果没有确切地看到你正在尝试做什么以及如何编码它,就无法分辨。发布事物不“缩放”的具体示例可能会有所帮助。