Z3

问题 Does z3 provide a cross product function for two lists? If not is it possible to define one without using higher order functions or using the provided list functions? I have been having trouble trying to define one. I know how to define one using map but I don't think that is supported in z3. 回答1: You can declare the cross product function in SMT 2.0. However, any non-trivial property will require a proof by induction. Z3 currently does not support proofs by induction. Thus, it will only be

问题 I'm using the latest Z3 version 3.2. I get an unexpected response from the "get-value" command. Here is the little script that I run in SMT-LIB2 compliant mode: (set-option :produce-models true) (declare-datatypes () ((Object o0 null))) (declare-fun IF (Object) Int) (declare-fun i2 () Int) (assert (= (IF o0) i2)) (assert (= (IF null) 0)) (check-sat) (get-value (i2)) The response is: ((i2 (IF o0))) I expect to get just "0" back. Is there any way to ask Z3 to evaluate the returned term to a

问题 I would like to do incremental solving with Z3 with the C++ API. There are already some old questions, 2012, about this: Z3 4.0 Z3_parse_smtlib2_string Z3 4.0: get complete model Z3 4.3.1 C-API parse_smtlib2_string: Where to get declarations from? I would like to know if there is a solution with the new Z3 versions, 4.4.2. Basically what I want to do it is something like this: char *decl = "(declare-const p0 Bool)"; char *assert = "(assert(= p0 true))"; Z3_ast ast = Z3_parse_smtlib2_string

问题 I am trying to use the function Z3_benchmark_to_smtlib_string(). Here are the arguments I am using: Z3_benchmark_to_smtlib_string( ctx, /* this one is valid */ "test", /* this one is random, I don't understand it */ "QF_UFBV", /* I got this name from the smtlib website, valid ? */ "sat", /* not sure about this one either */ NULL, /* not sure about this one either */ nb_assumptions, /* should be ok */ assumptions, /* should be ok too */ NULL); /* not sure about this one, is this mandatory ? */

问题 is it possible, using the Z3 API (e.g. the Python API), to save the current state of a solver, including what the solver has learned (in SAT solving we would say the "learned clauses") in a file in SMT2 format? Because I would like to be able to save the state of the solver in a temporary file in order to resume solving later, in order to have some time to understand what further queries I should make to it. Many thanks in advance... 回答1: SMT2 has no provisions of saving a given solvers state

问题 Here are z3 statistics for a problem in the Non-Linear Integer Real Fragment (and many of my problems are similar to this): (:add-rows 11062574 :added-eqs 34 :arith-conflicts 37293 :assert-lower 837747 :assert-upper 1909779 :binary-propagations 13807730 :bound-prop 32666 :conflicts 47631 :decisions 157457 :del-clause 32828 :final-checks 39307 :gcd-tests 329820 :gomory-cuts 927 :ineq-splits 19490 :memory 39.52 :minimized-lits 93912 :mk-clause 73468 :pivots 768193 :propagations 15992318 :pseudo

问题 I want to create an expr object from a given SMTLIB2 file. I can see a Z3_parse_smtlib_string function in the C examples. Is there a wrapper for that in the expr class? 回答1: The Z3 C++ API does not explicitly provide this functionality as part of the expr class. However, the C++ API can be used alongside the C API, i.e., the function Z3_parse_smtlib_string (or ... _file ) can be used to achieve this. Note that this function returns a Z3_ast , which must be converted to an expr object to get

问题 Is there a way in Z3 to prove/show that a given model is unique and that no other solution exists? A small example to demonstrate (declare-const a1 Int) (declare-const a2 Int) (declare-const a3 Int) (declare-const b1 Int) (declare-const b2 Int) (declare-const b3 Int) (declare-const c1 Int) (declare-const c2 Int) (declare-const c3 Int) (declare-const ra Int) (declare-const rb Int) (declare-const rc Int) (declare-const r1 Int) (declare-const r2 Int) (declare-const r3 Int) (assert (>= a1 0))

问题 Could any one can tell me how I can implement minimizing integer problem like the below one by Z3py? How can I define for all statement? Here all variables are int sort. Is there any dedicated solver within Z3 is available to solve such kind of problem? If there any, then how can I set configuration for that solver? Thanks 回答1: Here are some relevant/similar questions and answers: Minimum and maximum value of variable Determine upper/lower bound for variables in an arbitrary propositional