Как назначить целочисленные значения для переменных булевой формулы, используя sat4j в Java?

Я совершенно новичок в решении sat4j и изучаю булевы выполнимые проблемы; и я застрял. Я хочу сделать программу, которая решает целочисленные переменные, которые в виде логической формулы, как;

x1

1 ответ

Решение

Не уверен, что SAT4J выполняет SMT-решение... Вам следует искать SMT-решатели, которые поддерживают линейную арифметику (в вашем случае кажется, что только логика различий тоже подойдет). Вы можете проверить: Z3 (SMT-решатель от Microsoft), CVC4 и Yices. Более обширный список здесь: https://en.wikipedia.org/wiki/Satisfiability_modulo_theories

Надеюсь это поможет...

Другие вопросы по тегам