Я пишу программу, которая должна вызывать Alloy для модели и что-то делать с возвращенным экземпляром. Проблема в том, что интерфейс Alloy открывается при каждом вызове команды Alloy. Мне интересно, можем ли мы в любом случае вызвать Alloy из кода...

В компании, в которой я работаю, у нас есть доступ к нескольким SAT Solvers. Мы хотели бы проанализировать, как каждый решатель SAT влияет на производительность решателя Z3 SMT. Можно ли из Z3 вызвать внешний SAT-решатель? Если нет, то где...

Проблема при настройке параллельного Z3 с использованием z3 CC_NUM_THREADS=3 Я пытаюсь запустить параллельную версию z3 с CC_NUM_THREADS = 3 для моего файла smt2, появляется следующая ошибка. ERROR: unknown parameter 'cc_num_threads' Legal...

У меня есть логическая формула (формат: CNF), выполнение которой я проверяю с помощью решателя Z3 SAT. Я заинтересован в получении частичных присвоений, когда формула выполнима. Я попробовал model.partial=true по простой формуле для OR гейта и...

У меня есть формула в файле .dimacs/.cnf, как показано ниже: p cnf 6 9 1 0 -2 1 0 -1 2 0 -5 1 0 -6 1 0 -3 2 0 -4 2 0 -3 -4 0 3 4 -2 0 Можно ли извлечь только те предложения , которые содержат, например, переменные 2, 3 и 4 в...

В чем именно разница между этими двумя NP-полными задачами? Мне кажется, что они оба спрашивают, может ли быть удовлетворена логическая формула (т.е. результат 1), но одна находится в контексте схемы, а другая - просто формулы. Однако нельзя ли...

Я пытаюсь создать решатель SAT, который преобразует конъюнктивную нормальную форму (CNF) с реализацией логических баз Гробнера: а) Отрицание конкретной переменной, например. -x будет преобразовано в 1+x . b) Добавление той же переменной...

У меня есть проблема оптимизации, которая подвергается линейным ограничениям. Как узнать, какой метод лучше для моделирования и решения проблемы. Обычно я спрашиваю о решении проблемы как проблемы выполнимости (SAT или SMT) по сравнению с решением...

Интересно, что конкретно означает информация solver.Response.NumConflicts . В документации (ах) я нашел такие утверждения, как Возвращает количество конфликтов с момента создания решателя. (...

В документе SCIP Optimization Suite 6.0 есть раздел, посвященный предварительному вычислению агрегации. Приведенный пример представляет собой линейное ограничение с двумя переменными a1x1 + a2x2 = b, где либо x1, либо x2 делается субъектом, а затем...

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

Я работаю над проблемой над массивами Bit-Vector, кодирующими логические отношения между данными разных временных рядов в разных временных масштабах, для создания синтетических данных с произвольными свойствами. Я обнаружил, что лучше всего...

Проблема: учитывая набор групповых регистраций, каждая для разного количества человек (1-7), и набор групп рассадки (неизменяемый, не менее 2 м друг от друга), варьирующийся от 1 до 4 мест, Я хочу найти оптимальное распределение групп людей по...

Давайте рассмотрим следующую задачу: f(a, b, c, x, y, z) — это логическая функция, где a, b, c, x, y и z — логические значения, а вывод f — логическое значение. Определение f состоит из ряда операторов и/или/ни. Я хочу найти набор из трех...