Вопросы по теме 'cvc4'
Каковы пределы рассуждений в количественной арифметике в SMT?
Я пробовал несколько SMT-решателей (CVC3, CVC4 и Z3) на следующем, казалось бы, тривиальном тесте:
(set-logic LIA)
(set-info :smt-lib-version 2.0)
(assert (forall (( x Int)) (forall ((y Int)) (= y x))))
(check-sat)
(exit)
Все решатели...
759 просмотров
schedule
12.11.2022
Как использовать Z3 и CVC4 с SMT-LIB для доказательства теорем для группы диэдра D3
В предыдущем сообщении была доказана одна теорема для группы диэдра D3 с использованием Z3 SMT-LIB. В этом посте мы пытаемся доказать эту теорему, используя как Z3, так и CVC4, используя следующий код SMT-LIB:
(set-logic AUFNIRA)
(set-option...
1177 просмотров
schedule
27.06.2022
LibGMP не найден при установке CVC4 на FreeBSD
Я пытаюсь скомпилировать CVC4 из исходного кода на FreeBSD, но у меня возникают проблемы с время настройки - GMP не может быть найден, хотя общий объект явно находится на общем пути:
$> ls /usr/local/lib | grep gmp
libgmp.a
libgmp.la...
937 просмотров
schedule
06.04.2023
Поддерживает ли z3 рациональную арифметику для входных ограничений?
В самом деле, есть ли в стандарте SMT-LIB рациональная (а не только реальная) сортировка? Судя по его веб-сайту , это не так. Если x — рациональное число, и мы есть ограничение x^2 = 2, тогда мы должны вернуться к ``неудовлетворительному''. Самое...
475 просмотров
schedule
13.08.2022
CVC4 минимизировать/максимизировать оптимизацию модели
Есть ли в CVC4 возможность максимизировать или минимизировать результирующую модель для битовых векторов как это делает Z3 ?
Спасибо.
200 просмотров
schedule
03.08.2022
Включено ли деление на ноль в QF_NRA?
Включено ли деление на ноль в QF_NRA?
Стандарт SMT-LIB сбивает с толку в этом вопросе. В документе, в котором определяется стандарт , этот момент просто не обсуждается, фактически NRA и QF_NRA нигде в этом документе не фигурируют. Некоторая...
217 просмотров
schedule
06.09.2022
утверждения об индуктивных типах данных в CVC4
Я пытаюсь немного поэкспериментировать с CVC4.
(set-option :produce-models true)
(set-option :produce-assignments true)
(set-logic QF_UFDT)
(declare-datatypes ()
(Color (Red) (Black))
)
(declare-const x C)
(declare-const y C)
(assert (not (= x...
117 просмотров
schedule
18.03.2024
Почему оператор продукта CVC4 не применяется к наборам?
Я работаю с поддержкой наборов и отношений CVC4 и ожидаю, что смогу использовать оператор product для построения декартова произведения двух наборов. Однако этот оператор применяется только к отношениям.
Это пример ввода, подаваемого на CVC4:...
46 просмотров
schedule
01.08.2023
Какие операторы преобразования доступны в Z3 и CVC4 для битовых векторов?
Я пишу BV-кодировку проблемы, которая требует преобразования некоторых Int в BitVec и наоборот.
В mathsat / optimathsat можно использовать:
((_ to_bv BITS) <int_term>) ; Int => BitVec
(sbv_to_int <bv_term>) ; Signed...
132 просмотров
schedule
08.06.2023
Как распечатать всю модель в cvc4 с помощью smtlib
поэтому я только начал изучать cvc4 после того, как потратил некоторое время на изучение boolector . С его помощью можно распечатать модель, просто используя boolector_print_model . К сожалению, страница документа для cvc4 в данный момент не...
59 просмотров
schedule
05.07.2023
Как выразить членство в наборе в формате SMTLIB в Z3?
Я пытаюсь использовать формат SMTLIB для выражения членства в Z3:
(declare-const a (Set Int))
;; the next two lines parse correctly in CVC4, but not Z3:
(assert (= a (as emptyset (Set Int))))
(assert (member 12 a))
;; these work in both solvers...
94 просмотров
schedule
09.02.2023
Как объявить квантификаторы forall в SMTLIB/Z3/CVC4?
Я застрял в том, как создать оператор в SMTLIB2, который утверждает что-то вроде
forall x < 100, f(x) = 100
Это свойство будет проверять функцию, которая рекурсивно добавляет 1 ко всем числам меньше 100:
(define-fun-rec incUntil100 ((x...
44 просмотров
schedule
24.09.2022