Как создается модель с Z3?

В настоящее время я работаю над подходом к подсчету моделей с помощью решателя SMT Z3. Кто-нибудь знает, как Z3 генерирует модели, например. что-то вроде линейной арифметики (ЛИА)? Какой алгоритм используется и где я могу найти исходный код этого алгоритма?

Спасибо, Янник


person Yannic    schedule 05.02.2016    source источник


Ответы (1)


Исходный код для Z3 находится на https://github.com/z3prover/z3.git. Есть пара арифметических решателей. Z3 обычно использует двойной симплекс.

person Nikolaj Bjorner    schedule 09.02.2016
comment
Спасибо! Это то, что я искал. - person Yannic; 10.02.2016