Fatal编程技术网
  • z3/
  • z3，z3py：是否有可能从本质上减少函数的搜索空间？

z3，z3py：是否有可能从本质上减少函数的搜索空间？

z3

z3，z3py：是否有可能从本质上减少函数的搜索空间？,z3,smt,z3py,Z3,Smt,Z3py,我在推断一个函数（var1），当0Z3只支持简单类型时，我只关心这个函数的值。您基本上是在使用属性约束函数。您可以使用量化的断言对其进行编码。就是， 断言 ForAll([x], Implies(And(0 <= x, x <= 10), And(0 <= F(x), F(x) <= 10))) ForAll（[x]）意味着（和）（0我想到的一种方法是，我们可以通过将“IntSort”替换为“BitVecSort”作为输入和输出的排序来限制函数的域和范围 假设我知

我在推断一个函数（var1），当0Z3只支持简单类型时，我只关心这个函数的值。您基本上是在使用属性约束函数。您可以使用量化的断言对其进行编码。就是， 断言

   ForAll([x], Implies(And(0 <= x, x <= 10), And(0 <= F(x), F(x) <= 10)))

ForAll（[x]）意味着（和）（0我想到的一种方法是，我们可以通过将“IntSort”替换为“BitVecSort”作为输入和输出的排序来限制函数的域和范围

假设我知道域是[0,8]，范围是[0127]，那么我们可以将函数定义为


F = Function('F',BitVecSort(3),BitVecSort(7))



是的，这似乎是实现我目标的唯一两种方法。我正在我的项目中实施无量词的方法，因为它更便宜。谢谢，尼古拉！

F = Function('F',BitVecSort(3),BitVecSort(7))