A Dumb Introduction to Z3 (2025)

(ar-ms.me)

18 points | by y1n0 4 days ago

4 comments

  • Surac 44 minutes ago
    Problems solved nothing learned. Poking my problems into a black box and getting numbers let me only learn how to poke numbers into black boxes
    • Arainach 19 minutes ago
      You learn how to use tools to solve problems and what kind of problems those tools can solve.

      Using a database or 3D Printer isn't bad because you don't learn anything about the internals.

    • NooneAtAll3 10 minutes ago
      to be fair that's the general experience with such solvers

      step 1: insert the problem

      step 2: ???

      step 3: profit

    • amelius 21 minutes ago
      It's still better than using AI, where even the authors of the black box don't really know what they're doing.
  • jebarker 32 minutes ago
    I wonder how often interviewers object to the approach of solving their dynamic programming problem using a constraint solver?
  • wren6991 1 hour ago
    Z3 struggles with larger problems. CVC5 or Bitwuzla do a lot better once you get into anything complex.

    If you're familiar with the Z3 Python API, you'll find the CVC5 one familiar.

    Caveat: I mostly do logic design, maybe there are some software verification tasks where Z3 comes out ahead. I've never seen one though.

    • neel_k 6 minutes ago
      I do software verification. In my experience, Z3 is consistently but noticeably better than CVC5 at the kinds of problems we generate, though the two tools are close enough that you definitely want to architect your verification tool to be able to use either one (or both at once, in case you hit a problem which is pathological in one but not the other).

      One place where Z3 exposes a superior interface to CVC5 is when you want to do term simplification. CVC5 does not have any real analogue to Z3's simplification tactics (like ctx-solver-simplify), so if you want to take a term and simplify it with respect to a set of assumptions, Z3 is your only choice. I think CVC5 has all the machinery you need to implement that stuff inside of it, but as a user you can't access it.

      The place where CVC5 really pulls ahead of Z3 is when you want to produce proofs (eg, to integrate SMT solving into a proof assistant like Lean, HOL, or Rocq). Both tools have support for generating proofs, but CVC5's are noticeably less buggy, to the point that Lean's SMT integration uses CVC5, even though Leo de Moura (Lean's designer) was also the original designer of Z3.

  • amelius 2 hours ago
    If the tutorial uses Rust, why didn't they use a solver written in Rust? Z3 was written in C++.
    • suddenlybananas 1 hour ago
      What solver would you have them use? Z3 is very mature and the Rust bindings are pretty good in my (limited) experience.
      • amelius 1 hour ago
        I would write the tutorial in C++, for a more direct experience.
        • Arainach 16 minutes ago
          There's nothing "more direct" - the different APIs for different languages call into the same underlying library, and most of them are more accessible and easier to work with than C++.

          Z3 is presumably written in C++ for performance, but without data I am very confident the vast majority of programs that use Z3 consume it via one of the other APIs.

        • volemo 1 hour ago
          I personally like to avoid the “writing in C++” experience. :/
          • amelius 1 hour ago
            The authors of a powerful solver package thought differently.
            • onair4you 54 minutes ago
              It might have more to do with the first release of Z3 being in 2012, with the first stable Rust release being in 2015. Rather than the authors of Z3 passing some kind of judgment on Rust…
              • amelius 41 minutes ago
                Z3 uses a sophisticated and fast garbage collection scheme internally that doesn't mesh well with Rust idioms.
        • suddenlybananas 1 hour ago
          The author might not know C++ and you don't need to use C++ to effectively use z3.