Question

我推断使用z3py的函数如下

f = Function('f',IntSort(),IntSort(),IntSort())

在断言一组约束之后：

s.add(f(a1,b1)==c1)
s.add(f(a2,b2)==c2)
s.add(f(a3,b3)==c3)...

该函数推断为

[(a1,b1) -> c1,
(a2,b2) -> c2,
(a3,b3) -> c3,
...,
else -> 2]

如何将“else”值约束为固定数字？因此推断f的输出将是

[(a1,b1) -> c1,
(a2,b2) -> c2,
(a3,b3) -> c3,
...,
else -> some number that I assert]

修改

from z3 import *

s = Solver()
k = Int('k')
f = Function('f',IntSort(),IntSort())

s.add(And(f(1)==1,f(2)==2))

list1 = []
list1.append(k!=1)
list1.append(k!=2)
s.add(ForAll(k,Implies(And(list1),f(k)==5)))

print s.check()
print s.model()

输出

sat
[f = [1 -> 1, 2 -> 2, else -> 5]]

这似乎适用于这个简单的案例。

但是，当约束中的函数“f”的输入未定时。输出可能很奇怪。例如

from z3 import *

s = Solver()

f = Function('f',IntSort(),IntSort(),IntSort())

i = Int('i')
j = Int('j')
k = Int('k')
l = Int('l')


s.add(i>=0,i<5)
s.add(j>=0,j<5)

s.add(And(f(j,1)==i,f(i,2)==j))

list1 = []
list1.append(And(k==1,l==j))
list1.append(And(k==2,l==i))
s.add(ForAll([k,l],Implies(Not(Or(list1)),f(l,k)==5)))

print s.check()
print s.model()

输出

[i = 0,
 k!6 = 0,
 j = 3,
 k!12 = 6,
 f = [else -> f!15(k!13(Var(0)), k!14(Var(1)))],
 f!15 = [(3, 1) -> 0, (0, 2) -> 3, else -> 5],
 k!13 = [0 -> 0, 3 -> 3, else -> 6],
 k!14 = [2 -> 2, 1 -> 1, else -> 0]]

然后很难解释推断的f。

Answer 1

这是一个很好的问题和非常明智的分析。是的，您可以使用量词来控制默认值。 Z3别无选择，只能同意。但是，模型的编码基于量词实例化引擎的方式（参见Yeting Ge和Leonardo de Moura的完整量词实例化）。如果需要，Z3不会对模型中的表达式进行beta减少，并将其留给应用程序来执行beta减少。您可以通过插入函数参数的参数（使用API公开的替换例程）来使Z3 beta减少else分支，然后调用模型计算器以减少与模型相关的结果表达式。

z3py：在推断函数时如何对“else”值进行约束

1 个答案: