1. Bit-Vector Commutativity Verification
Verification EngineerBackground
An engineer needs to verify that 16-bit multiplication is strictly commutative across all possible bit-vector inputs without writing manual test vectors.
Problem
Prove the validity of (a * b) = (b * a) for 16-bit vectors by proving that its negated form is unsatisfiable.
How to use
Select the 'Demo: SMT-LIB QF_BV' preset or paste the QF_BV formula, select the 'all' verification engine option, set bound k to 10, and run the solver.
source: demo-smt-commutativity
engine: all
depthK: 10Outcome
The solver returns 'unsat', proving commutativity across all 16-bit values while reporting CDCL decision counts, conflict clauses, and restarts.