Вопросы по теме 'sat-solvers'

Что лучше в SMT: добавить несколько утверждений или одно и?
Допустим, у меня есть два предложения, которые я хочу смоделировать в SMT, лучше добавить их как отдельные утверждения, например (assert (> x y)) (assert (< y 2)) или добавить одно утверждение с оператором и, как это (assert (and...
278 просмотров
schedule 18.10.2021

функция для получения полубайтов с использованием Z3 и теории битового вектора
Я пытаюсь немного узнать о z3 и теории битовых векторов. Я намерен создать функцию для получения полубайта из позиции битового вектора Этот код возвращает кусочек: (define-fun g_nibble( (l ( _ BitVec 12)) (idx (Int)) ) ( _ BitVec 4)...
318 просмотров
schedule 05.09.2021

Интерпретация статистики Z3
Я получил несколько статистических данных из прогонов Z3. Мне нужно понять, что это значит. Я довольно ржавый и не в курсе последних событий в области решения проблем с использованием спутниковой и SMT-технологии, по этой причине я сам пытался найти...
927 просмотров
schedule 10.04.2022

Введите CNF для решателя SAT4J
Я совершенно новичок в решателе sat4j. он говорит, что в качестве входных данных должен быть указан какой-то файл cnf есть ли какой-либо способ ввести правило в качестве входных данных и узнать, выполнимо оно или нет? мое правило будет таким:...
3688 просмотров
schedule 12.08.2022

Решение уравнений с использованием логики высказываний
Я ищу идеи о том, как кодировать математические уравнения в форму cnf-sat, чтобы их можно было решить с помощью SAT-решателя с открытым исходным кодом, такого как MiniSat. Итак, как мне преобразовать что-то вроде: 3x + 4y - z = 14 -2x - 4z...
350 просмотров
schedule 13.02.2023

Используйте разные серверные решатели в Z3
Я использую интерфейс Z3 Python для создания формул для своих экспериментов. Затем я отправляю эту формулу решателю Z3. Если я прав, Z3 использует собственный решатель! Как использовать другой решатель SAT / SMT с Z3py? То, как я это делаю в...
314 просмотров
schedule 12.12.2022

Компиляция SAT-решателя BumbleBEE
Я пытаюсь скомпилировать спутниковый решатель шмеля из http://amit.metodi.me/research/bee/ . Я уже установил SWI-Prolog и MinGW, но после ввода «make-minisat» в cmd я получаю: A subdirectory or file ..\satsolver already exists. In file...
268 просмотров

Есть ли способ ввести Z3 Solver как обычное выражение?
Формат ввода Z3 является расширением формата, определенного стандартом SMT-LIB 2.0 . Входные выражения необходимо записывать в префиксной форме. Например, rise4fun , x + (y * 2) = 20 необходимо ввести в виде " (= (+ x (* 2 y)) 20)) ". Z3...
229 просмотров
schedule 20.09.2023

Что такое функция Z3Py FreshBool()?
В чем разница между функциями z3.Bool() и z3.FreshBool()? Мой код в z3 на python дает сбой, когда я использую Bool() (решатель возвращает unsat, когда он не должен), но отлично работает, когда я использую FreshBool() (наблюдается желаемое поведение)....
42 просмотров
schedule 23.08.2023

О sat4j, как использовать sat4j для решения псевдобулевых задач?
У меня есть псевдобулевы проблемы, и мне нужно решить их с помощью sat4j. Кто-нибудь может мне помочь? Вот моя проблема: У меня есть список переменных с именами: a,b,c,d,e,f И у меня есть список значений, представленных: #1, #2,...
523 просмотров