z3 - Z3 : "failed to find a pattern for quantifier (quantifier id: k!18) " 中的警告消息背后的原因是什么

Question

我发现了一个问题，如以下简单的 SMT-LIB 程序所示。

SMT-LIB 代码:

(declare-fun isDigit (Int) Bool)
(assert (forall ((x Int))
    (=>     (isDigit x)
        (and (>= x 0) (< x 10))
    )
  )
) 

(assert (forall ((x Int))   
    (=>     (and (>= x 12) (< x 15))
        (exists ((y Int))
            (and    (>= y 1) (< y 6)
                (isHost (- x y))
            )
        )
    )
  )
)

(check-sat)
(get-model)

这给出了以下警告:

WARNING: failed to find a pattern for quantifier (quantifier id: k!18)
sat
........
........

我想知道警告消息。我知道我错过了一些东西，但我无法理解。任何人都可以帮助我解决这个问题吗？

Answer 1

Z3 使用不同的引擎来处理量词(参见 Z3 guide)。其中一种引擎基于模式匹配(E-Matching)。 Z3 尝试推断每个量化公式的模式。如果找不到，则会发出警告消息。用户还可以为每个量词提供模式。该指南显示了如何做到这一点。 id k!18是 Z3 创建的默认 ID。它基于行号(在您的情况下为第 18 行)。您还可以为量词提供您自己的 ID。警告只是告诉用户 E 匹配引擎将无法处理指定的量词。