Есть ли инструмент, который реализует не-CNF SAT решатель?

Question

Есть ли инструмент, который реализует не-CNF SAT решатель?

Мне нужен SAT-решатель, способный принимать в качестве входных данных не только файлы CNF, но и обычные текстовые файлы, содержащие предложения с предложениями (пишутся только с и или без).

Я не мог найти ни одного. Не могли бы вы указать один?

1

sat sat-solvers cnf

Источник

user6317571 01 июн '18 в 10:15

2 ответа

Решение

Взгляните на bc2cnf, инструмент командной строки, который переводит логические "схемы" в CNF,

Схема - это коллекция булевых выражений. Выражения могут использоваться как входные переменные других выражений.

Когда у вас есть CNF Вы можете передать его в SAT решатель, такой как cryptominisat или Z3, чтобы найти решения, которые удовлетворяют вашим выражениям.

Смотрите похожие посты: здесь и здесь

1

Источник

user1911064 01 июн '18 в 15:39

Другие вопросы по тегам sat sat-solvers cnf

user6317571 03 июн '18 в 08:02 2018-06-03 08:02 · Accepted Answer · 2018-06-03 08:02

После тщательного поиска я нашел лимбула: http://fmv.jku.at/limboole/.

Это действительно полезно, потому что оно принимает любую формулу логики высказываний и может вычислять, является ли она действительной или выполнимой.

2

Источник

user6317571 03 июн '18 в 08:02