Z3 pode verificar a satisfação das fórmulas que contêm funções recursiva

Estou experimentando alguns dos exemplos dea Z3 tutorial que envolvem funções recursivas. Eu tentei o seguinte exemplo.

Fibonacci (Seção 8.3) IsNat (Seção 8.3)Indutiv (Seção 10.5)

Z3 atinge o tempo limite em todos os exemplos acima. Mas, o tutorial parece sugerir que apenasIndutiv não termina.

O Z3 pode verificar a satisfação das fórmulas que contêm funções recursivas ou não pode lidar com nenhum fato indutiv

questionAnswers(1)

yourAnswerToTheQuestion