EM
Классический Prolog/Datalog — это решение системы символьных рекурсивных уравнений путём нахождения наименьшей неподвижной точки. SAT/SMT — решение задачи SAT для (нерекурсивной) формулы алгоритмом DPLL + решателей конкретных теорий, типа арифметики.
Вот в Z3 эти две вещи пытаются скрестить, чтобы получить решатель рекурсивных символьных уравнений с поддержкой разных теорий.