Z3中的链（数据日志）程序

某些程序分析可以编码为链程序（对应于上下文无关语言），属于数据日志程序的一种受限形式。链程序中的每个规则具有以下格式：

p（X，Y）：-q0（X，Z1），q1（Z1，Z2），q2（Z2，Z3）…，qn（Zn，Y）

---

我的问题是Z3是否能够利用链式程序的结构，并且在评估链式程序时比评估任意数据日志程序更有效。

Z3的有限状态数据日志引擎使用自底向上的评估。 它包括一个选项，用于执行可以启用的魔术集转换。 这种转换在某些情况下会产生奇迹，涉及到链式程序。 您可以通过将“：magic set for querys”设置为“true”来启用该选项。 希望这有帮助