z3 - Z3py：如何从公式中获取变量列表？

Question

在 Z3Py 中，我有一个公式。如何检索公式中使用的变量列表？

谢谢。

Answer 1

Vu Nguyen 为 Z3Py 贡献了几个有用的程序。他实施了一个程序get_vars来收集使用的变量列表。可以在此处找到此过程和许多其他过程。他的贡献将在下一个正式版本中提供。这是get_vars可以在rise4fun在线执行的版本。

# Wrapper for allowing Z3 ASTs to be stored into Python Hashtables. 
class AstRefKey:
    def __init__(self, n):
        self.n = n
    def __hash__(self):
        return self.n.hash()
    def __eq__(self, other):
        return self.n.eq(other.n)
    def __repr__(self):
        return str(self.n)

def askey(n):
    assert isinstance(n, AstRef)
    return AstRefKey(n)

def get_vars(f):
    r = set()
    def collect(f):
      if is_const(f): 
          if f.decl().kind() == Z3_OP_UNINTERPRETED and not askey(f) in r:
              r.add(askey(f))
      else:
          for c in f.children():
              collect(c)
    collect(f)
    return r

x,y = Ints('x y') 
a,b = Bools('a b') 
print get_vars(Implies(And(x + y == 0, x*2 == 10),Or(a, Implies(a, b == False))))