Combinando Real não-linear com Int linear

Soma de todos os bits em um vetor de bits do Z3

Dado um vetor de bits emZ3, Estou me perguntando como posso resumir cada bit individual desse vetor? Por exemplo., a = BitVecVal(3, 2) sum_all_bit(a) = 2Existe alguma API / função pré-implementada que suporte isso? Obrigado!

Restrição K-out-of-N no Z3Py

Estou usando as ligações Python para oProvador do teorema Z3 [https://github.com/Z3Prover/z3/wiki](Z3Py). Eu tenho N variáveis booleanas, x1, .., xN. Quero expressar a restrição de que exatamente K de N deles deve ser verdadeiro. Como posso fazer ...

Precisa de ajuda para entender o exemplo contrário

Alguém pode explicar por que estou recebendo um exemplo de contador com esse código py. a = Int('a') def X(a): if (a == 3): return 1 else: return 2 z3.prove( X(a) == If (a == 3, 1, 2) )contraexemplo [a = 3]

Vetor diferente de zero no quantificador

Quero verificar uma fórmula do formulário: Exists p . ForAll x != 0 . f(x, p) > 0Uma implementação (que não está funcionando) é a seguinte: def f0(x0, x1, x, y): return x1 ** 2 * y + x0 ** 2 * x s = Solver() x0, x1 = Reals('x0 x1') p0, p1 = ...

Interp da função de leitura de uma matriz z3 do modelo z3

Suponha que eu tenha 2 matrizes em uma fórmula cuja satisfação eu queira verificar usando z3. Se z3 retornar sat, eu quero ler a primeira matriz no modelo z3 e imprimi-la como uma chave, par de valores e um valor padrão. Mais tarde, quero ...

Maneira mais eficiente de representar buffers de memória no Z3

Gostaria de modelar buffers de memória de tamanho fixo e suas operações de acesso no Z3. O tamanho dos buffers pode variar de alguns bytes a centenas de bytes. A maneira padrão empregada por várias ferramentas existentes (por exemplo, KLEE) é ...

Z3 Maximize em C ++

No Z3, o seguinte é claramente avaliado para um máximo de 2, com o modelo x = true ey = true. (declare-const x Bool) (declare-const y Bool) (declare-const z Bool) (assert(= z false)) (maximize( + (ite (= x true) 1 0) (ite (= y true) 1 0) (ite (= ...

Comportamento surpreendente ao tentar provar tudo

Considere o seguinte código SMT-LIB: (set-option :auto_config false) (set-option :smt.mbqi false) ; (set-option :smt.case_split 3) (set-option :smt.qi.profile true) (declare-const x Int) (declare-fun trigF (Int Int Int) Bool) (declare-fun trigF$ ...

Z3: Perguntas sobre o Z3 int2bv?

Estou um pouco confuso com a operação Z3 (formato smt2)int2bv. Eu escrevi uma expressão smt2: (declare-const t1 Int) (assert (= ((_ int2bv 2) t1) #b11)) (check-sat) (get-model)quando resolvo com o Z3, obtive: sat (model (define-fun t1 () Int 0) ...