当check-sat返回未知时有关部分模型的保证

时间:2018-09-15 21:44:29

标签: z3 smt quantifiers

我对z3的部分模型有疑问。 我在网上寻找有关它们的信息,但可惜的是我没有发现太多,除了有时在验证失败后可以检索到它们。

(check-sat)返回unknown的情况下,关于部分模型的保证是什么(如果可以检索到)?是否保证总是声音?

我对与量词相关的不完整性特别感兴趣,尽管我怀疑这会有所不同。

谢谢。

1 个答案:

答案 0 :(得分:0)

据我所知,由于没有任何官方保证,我希望(不令人满意的)答案是:部分模型在很大程度上取决于具体问题和“手段”(预处理器步骤,启发式方法,求解器,策略) ,随机种子,超时...)Z3可以解决该问题。

因此,我希望只有本质上了解整个代码库和您的具体问题的人才能给您一个令人满意的答案……。