Я нашел сидячий решатель в http://code.google.com/p/aima-java/ Я попробовал следующий код, чтобы решить выражение с помощью dpllsolver ввод (A <=> B) AND (C => D) AND (A AND C) AND (NOT (B AND D)) AND (NOT (B AND D AND E))...

Учитывая произвольную пропозициональную формулу PHI (линейные ограничения на некоторые переменные), как лучше всего определить (приблизительно) верхнюю и нижнюю границы для каждой переменной? Некоторые переменные могут быть неограниченными. В этом...

У меня есть ячеистая сеть, как показано на рисунке. Теперь я присваиваю значения всем ребрам в этой спутниковой сети. Я хочу предложить в своей программе, чтобы в моем распределении не было замкнутых циклов. Например, ограничение для самого...

Я пытаюсь использовать спутниковый решатель Z3 в реализации С#. Этот код очень близок к примеру, приведенному самой Microsoft в " http://z3.codeplex.com/SourceControl/latest#examples/dotnet/Program.cs ". Мой код: using (Context ctx = new...

Я знаю, что легче доказать, что формула рога выполнима. Мой вопрос: почему с рупорной формулой проще, чем с обычным CNF?

У меня есть «простая» формула, которую решатель Z3 (интерфейс Python) не может обработать. Он работает довольно долго (30 минут), а затем возвращается неизвестным, хотя я могу найти удовлетворительное задание вручную менее чем за минуту. Это...

Я пытаюсь решить большую формулу CNF , используя SAT solver . В формуле (в формате DIMACS ) есть предложения 4,697,898,048 = 2^32 + 402,930,752 , и все решатели SAT, которые я мог find испытывают проблемы с этим: (P) lingeling...

Есть ли инкрементный решатель SMT или API для некоторого инкрементального решателя SMT, где я могу добавлять ограничения постепенно, где я могу однозначно идентифицировать каждое ограничение по некоторой метке / имени? Причина, по которой я хочу...

Я пытаюсь настроить решатель MaxHS SAT из этого репозитория git - https://github.com/fbacchus/MaxHS . Я получаю сообщение об ошибке «/usr/bin/ld: не удается найти -lcplex». Может ли кто-нибудь рассказать мне, что такое библиотека lcplex и как...

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

Я пытаюсь оптимизировать с помощью Z3py экземпляр Set Covering Problem (SCP41) на основе минимизации. Результаты следующие: С использованием (1) Я знаю, что Z3 поддерживает оптимизацию ( https://rise4fun.com/Z3/tutorial/optimization )....

Есть ли какой-либо вызов API в minisat для извлечения ядра unsat или любого другого метода для того же. Я хочу извлекать ядро ​​unsat для каждого вызова решателя, а затем работать с ядром unsat.