Результаты поиска по запросу "theorem-proving"
Спасибо за предложение. Я рассмотрю возможность для будущих версий Z3. Однако пользователь не будет иметь контроля над сигнатурой символа функции сколем, генерируемой Z3. Z3 выполняет много упрощений до сколемизации, и шаг сколемизации пытается минимизировать число зависимостей от универсальных переменных. Я обновил свой ответ примером того, как извлечь экзистенциальную переменную, вложенную в универсальный квантификатор.
аю с решателем QBVF Z3 и задаюсь вопросом, возможно ли извлечь значения из экзистенциального утверждения. Скажем, у меня есть следующее: (assert (exists ((x (_ BitVec 16))) (forall ((y (_ BitVec 16))) (bvuge y x)))) Это в основном говорит о том, ...
Z3: найти все подходящие модели
Я пытаюсь найти все возможные модели для некоторой теории первого порядка, используя Z3, решатель SMT, разработанный Microsoft Research. Вот минимальный рабочий пример: (declare-const f Bool) (assert (or (= f true) (= f false)))В ...
Z3: найти все подходящие модели
Я пытаюсь найти все возможные модели для некоторой теории первого порядка, используя Z3, решатель SMT, разработанный Microsoft Research. Вот минимальный рабо...
печать внутренних решающих формул в z3
Инструмент доказательства теорем z3 занимает много времени, чтобы решить формулу, с которой, я думаю, она сможет легко справиться. Чтобы лучше понять это и, возможно, оптимизировать мой ввод в z3, я хотел увидеть внутренние ограничения, которые ...
Да, мы предполагаем, что логика + теории первого порядка, такая как арифметика, является последовательной. Большинство математиков считают, что это так. Когда мы говорим о корректности Z3, мы рассматриваем алгоритмы и процедуры, использованные при его реализации, а не согласованность логической системы, на которой она основана. Наконец, как я указывал в своем ответе, доказательство правильности должно осуществляться в другой системе, которая «понимает» семантику C / C ++ (язык программирования, используемый для реализации Z3). Эта система может использовать другую логическую систему и даже может вызывать Z3 в качестве подпрограммы.
ибудь пробовал доказыватьZ3 [http://,research.microsoft.com/en-us/um/redmond/projects/z3/]с самим Z3? Можно ли даже доказать, что Z3 является правильным, используя Z3? Более теоретически, возможно ли доказать, что инструмент X является ...