How to interpret statistics Z3

Question

I get the following statistics in Z3.

(:added-eqs            24529
 :binary-propagations  43837
 :bv-bit2core          7115
 :bv-conflicts         156
 :bv-diseq         


        

Answer 1

Disclaimer: I have the feeling that interpreting the statistics the right way is quite an art, and that the Z3 developers are probably the only ones who really know how to do that. Anyway, here is what I know ... or believe:

quant-instantiations indicates the number of instantiated quantifiers. The fewer instantiations the better, but you of course don't want to make your patterns/triggers too strict because Z3 then won't be able to prove anything.

conflicts indicate assignments that happen in the theory subsolvers and that did not make the formula true. If the formula can be satisfied and the number of conflicts is high, it basically means that the prover tried lots of assignments that did not satisfy the formula, i.e., that the prover did not manage to explore the search space in the direction of the goal.

Related questions:

• Z3 statistics: what does time measure?
• Z3 real arithmetic and statistics
• Which statistics indicate an efficient run of Z3?