基于模型的实例化量词和分层排序片段(Model-based Quantifier Instantia

Z3的文件说，为基于模型的实例化量词（MBQI）：

分层排序片段

所述的分层各种片段是许多排序一阶逻辑公式的另一判定片断。 它对应于公式其中，写前束范式时，有来自各种各样至土黄的功能水平，并为每个函数

（声明乐趣F（S_1 ... S_N）R）

电平（R）<级别（S_I）。

Z3是否支持任何公式是前束范式，或者只有那些通用所有存在量词已被删除skolemization？

这将使片段更严格，是不是（因为斯科伦功能可能破坏分层）？

（至少在MBQI [用于量化SMT公式，掖庭Ge和莱昂纳多·德莫拉，2009年完成CAV实例]纸在我看来，只有万能公式都淹没了。）

Answer 1:

你是对的。 的条件level(R) < level(S_i)所有存在量词已经通过skolemization移除之后必须得到满足。 Skolemization可能引入新的未解释的功能的符号，并且它们还需要满足上述的条件。

文章来源: Model-based Quantifier Instantiation and the Stratified Sorts Fragment