Я хотел бы вывести все вложенные квантификаторы в формулу на самый внешний уровень. Я ожидал, что следующие команды будут работать в Z3, но они не работают: (set-option :pull-nested-quantifiers true) (simplify (exists ((x Int)) (and (>= x 0)...

Я пытаюсь использовать Z3 .net API, чтобы получить выражение квантификатора существования. Ниже приведен мой код: RealExpr c = ctx.MkRealConst("c"); BoolExpr Eqzero = ctx.MkGt(c,ctx.MkReal(0)); BoolExpr Gezero = ctx.MkGe(c,ctx.MkReal(0));...

Допустим, у меня есть строка «QQxaxbxcQQ», и я хотел захватить все группы x, за которыми следует любой символ. Я также хочу искать только между QQ (строка может включать в себя другие вещи). Я предполагал, что это сработает: var matches =...

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

Рассмотрим следующий вариант ?? (я полагаю, что нет?) регулярное выражение для проверки, является ли строка палиндромом : ^((.)(?1)\2|.?)$ попробуйте здесь . следующее my regex palindrome { ^((.)(?1)\2|.?)$ } say "$word is a...

Я пытаюсь выполнить упражнение 4.6 из раздела «Программирование и доказательство в Isabelle / HOL». Он просит определить функцию elems :: "'a list ⇒ 'a set" , которая преобразует список в набор, и доказать лемму "x ∈ elems xs ⟹ ∃ ys zs . xs = ys @...

Z3 предоставляет неизвестное для простой задачи: (assert (forall ((y (Array Int Int))) (= (select y 1) 0)) ) (check-sat) Я обнаружил, что он становится сат, если отрицать forall , но это кажется особенно простой задачей, которую невозможно...

Приведенная ниже программа возвращает unsat при запуске на z3. (assert ( forall ( (y (Array Int Int)) ) (= (select y 1) 0) )) (check-sat) Я не понимаю, что на самом деле означает строка forall; Значит ли это, что для всех массивов - Int y...