Вопросы по теме '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