Алгоритм закрытия конгруэнтности не является ограничивающим фактором. Доказательства по индукции трудны, потому что они очень часто нуждаются в «творческом» шаге. То есть может понадобиться усилить свойство. Итак, много эвристики необходимо.
бую некоторые примерыучебник по Z3 которые включают в себя рекурсивные функции. Я опробовал следующий пример.
Фибоначчи (Раздел 8.3)IsNat (Раздел 8.3)индуктивный (Раздел 10.5)Z3 время ожидания на всех приведенных выше примерах. Но, учебник, кажется, подразумевает, что толькоиндуктивный не прекращается.
Может ли Z3 проверить выполнимость формул, содержащих рекурсивные функции, или он не может справиться с какими-либо индуктивными фактами?