z3

Basic idea

Microsoft Research’s SMT solver. Decides satisfiability of formulas over combined theories (linear arithmetic, arrays, bitvectors, uninterpreted functions, …) using DPLL(T). The workhorse behind Dafny, Boogie, Verus, Lean, and many others.

Key facts

Resources

Siblings