iZ3可用于提取对称插值

Question

我想知道iZ3如何用于提取对称插值。在内部，iZ3使用FOCI，而FOCI确实具有对称内插提取。 FOCI不接受smt格式所以我想知道是否有任何从iz3本身提取对称插值的方法

提前致谢

Answer 1

您可以将对称插值作为树插值的特例。这是一个例子：

(declare-const a Int)
(declare-const b Int)
(declare-const c Int)
(declare-const d Int)
(compute-interpolant
  (and
    (interp (<= 0 a))
    (interp (and (= a b) (= b c)))
    (interp (and (= c d) (<= d -1)))))

这是z3的输出：

unsat
(>= a 0)
(= a c)
(<= c (- 1))

查看“Tree interpolants”下的http://rise4fun.com/iZ3/tutorial/guide教程。