1

Z3のドキュメントには、モデルベースの数量化インスタンス化(MBQI)について記載されています。

層化ソートフラグメント

統計化されたソートフラグメントは、多くのソートされた1階論理式のもう1つの決定可能なフラグメントです。これは、冠頭標準形で記述された場合、ソートからナチュラルまで、およびすべての関数に対して関数レベルが存在する式に対応します。

(declare-fun f(S_1 ... S_n)R)

level(R)<level(S_i)。

Z3は、冠頭標準形の数式をサポートしますか、それとも存在記号がすべてスコーレム化によって削除されたユニバーサル数式のみをサポートしますか?

これにより、フラグメントがより制限的になりますね(スコーレム関数が階層化を破る可能性があるため)?

(少なくともMBQIに関する論文[定量化されたSMT公式の完全なインスタンス化、YetingGeとLeonardode Moura、CAV 2009]では、普遍的な公式のみがカバーされているように思われます。)

4

1 に答える 1

1

あなたは正しいです。スコーレム化によってすべての存在記号が削除された後、条件level(R) < level(S_i)が満たされる必要があります。スコーレム化は、新しい未解釈の関数記号を導入する可能性があり、それらも上記の条件を満たす必要があります。

于 2012-05-29T14:48:28.143 に答える