NewYour coding agent can read the release notes before it upgrades.Set up the MCP server →
PyPI
PyPI, #1526 most downloaded on PyPI
an efficient SMT solver library
Latest stable
5.4.0.0
Last release 12 days ago
10 Nov 2026
Release timing varies
gaps range from 1 weeks to 5 months
Most releases are documented
notes for 48 of 54 stable releases
3 versions withdrawn
withdrawn after publishing
10 years old
57 releases · first in 2016
Drag across the ruler to compare, or tap a release to open it.
Integer exponentiation and API compatibility: add SMT-LIB ( Int Int) with an Int result. Z3_mk_power and Python now use integer exponentiation when bo
(** Int Int) with an Int result. Z3_mk_power and Python ** now use
integer exponentiation when both operands are Int, instead of returning
a Real expression. Negative integer exponents yield zero except for
bases 1 and -1; coerce an operand to Real for reciprocal semantics.
Exponent zero yields one, including (** 0 0).
https://github.com/Z3Prover/z3/pull/11211qe and qe_rec results with an SMT
equivalence check; retain the original constraint on disagreement,
failure, or resource exhaustion.
https://github.com/Z3Prover/z3/pull/11475opt.optsmt_unbounded_curve switch. Share resource budgets with
projection checks and preserve cancellation.
https://github.com/Z3Prover/z3/pull/11452pd-maxres, preserving
earlier objectives during lexicographic optimization. Avoid null-model
dereferences when extracting correction sets, and retain base-model
labels in arithmetic optimization.
https://github.com/Z3Prover/z3/pull/11469, https://github.com/Z3Prover/z3/pull/11468,
https://github.com/Z3Prover/z3/pull/11372eq2bv when recursive definitions are registered. Guard oversized
cardinality thresholds in lia2card instead of converting them to
out-of-range cardinality parameters.
https://github.com/Z3Prover/z3/pull/11622, https://github.com/Z3Prover/z3/pull/11586nth equations only when the index is known to be
in bounds, and preserve length constraints on nested sequence elements
during model construction.
https://github.com/Z3Prover/z3/pull/11549, https://github.com/Z3Prover/z3/pull/11550smt.case_split_relevant_first=true (default: false).
Fix stale delayed-heap variables causing crashes with smt.case_split=4
across search rounds.
https://github.com/Z3Prover/z3/commit/06093c136,
https://github.com/Z3Prover/z3/pull/11460is-qffp and is-qffpbv probes to enumeration
expressions. Insert dt2bv before Ackermannization in the shared
floating-point preamble, retaining the SMT fallback for unsupported uses.
https://github.com/Z3Prover/z3/pull/11506FP(2,3), preserving sticky bits and exact results.
https://github.com/Z3Prover/z3/pull/11488bit2int; lower to bit-vector remainder only for known nonzero numeral
divisors. Correct rewrite-proof ownership and pseudo-Boolean proof
lemmas whose missing premises made them invalid.
https://github.com/Z3Prover/z3/pull/11529, https://github.com/Z3Prover/z3/pull/11539distinct constraints through the clause log.
https://github.com/Z3Prover/z3/pull/11588, https://github.com/Z3Prover/z3/pull/11592,
https://github.com/Z3Prover/z3/pull/11602PbEq, PbLe, and PbGe, returning
the appropriate Boolean constraint instead of raising an unpacking
error.
https://github.com/Z3Prover/z3/pull/11621concat applications so printed formulas can be parsed back.
https://github.com/Z3Prover/z3/pull/11551linux-x86_64, linux-aarch_64, windows-x86_64, and
osx-aarch_64. Maven Central deployment is opt-in and requires explicitly
configured coordinates and publication settings.
https://github.com/Z3Prover/z3/pull/11454, https://github.com/Z3Prover/z3/pull/11457,
https://github.com/Z3Prover/z3/pull/11472, https://github.com/Z3Prover/z3/pull/11483,
https://github.com/Z3Prover/z3/pull/11484, https://github.com/Z3Prover/z3/pull/11494,
https://github.com/Z3Prover/z3/pull/11518on_clause
callbacks.
https://github.com/Z3Prover/z3/pull/11476, https://github.com/Z3Prover/z3/pull/11479split-clause registration in static library builds, update
Bazel's rules_foreign_cc dependency for current CMake/platform support,
and shorten benchmark paths for Windows checkouts.
https://github.com/Z3Prover/z3/pull/11526, https://github.com/Z3Prover/z3/pull/11490,
https://github.com/Z3Prover/z3/pull/11510Acknowledgements: Thanks to Gabriel Ebner (Cherry proof checking), Hiroshi Unno (OCaml bindings), Jason E. Aten (QBMC proof reconstruction), Jean-Frédéric Etienne (SMT branching and recursive-function unfolding), Lev Nachmanson (optimization, SAT fixes, and Lean/native proof checking), msuad (@msuadOf; floating-point enumeration probes), nieyuanhong (Java packaging and Maven integration), and Prajval Arora (MaxSMT fixes) for their contributions to this release.
Your coding agent can read these notes before it upgrades. Set up the MCP server →
Java release packages: add API-only, platform-specific, and universal JARs to GitHub release artifacts. Bundled-native packages cover Linux x64, Windo
z3.skipLibraryLoad
and Java 8 compatibility. Gate release publication on source/version
consistency, checksums, and native smoke tests; include provenance and
validation reports. This does not add Maven publishing.
https://github.com/Z3Prover/z3/pull/11434, https://github.com/Z3Prover/z3/pull/11441opt.maxres.lp_relaxation, with a separate
opt.maxres.lp_relaxation_rlimit budget. Thanks to Lev Nachmanson.
https://github.com/Z3Prover/z3/pull/11428:subterm declarations instead of producing incorrect results.
https://github.com/Z3Prover/z3/pull/11418, https://github.com/Z3Prover/z3/pull/11411unsat results.
https://github.com/Z3Prover/z3/pull/11440last_indexof positions in concatenated sequences, including
symbolic-length prefixes and overlapping matches. Fully simplify
str.indexof with empty patterns and large offsets.
https://github.com/Z3Prover/z3/pull/11328, https://github.com/Z3Prover/z3/pull/11412int2bv widths, negative bit2bool
indices, and unsupported one-argument Real-to-FP conversions without
out-of-bounds accesses.
https://github.com/Z3Prover/z3/pull/11399, https://github.com/Z3Prover/z3/pull/11406,
https://github.com/Z3Prover/z3/pull/11397, https://github.com/Z3Prover/z3/pull/11398sls.restart_base, smt.qi.profile_freq,
smt.arith.branch_cut_ratio, and smt.arith.nl.horner_frequency as one,
avoiding division-by-zero crashes.
https://github.com/Z3Prover/z3/pull/11400, https://github.com/Z3Prover/z3/pull/11432spacer.iuc=2.
https://github.com/Z3Prover/z3/pull/11404, https://github.com/Z3Prover/z3/pull/11401QF_LRA performance: reduce simplex and bound-propagation overhead by deriving bounds only for columns that can use them, honoring the configured equal
macosx_<major>_0_<arch>, instead of using the build
machine's minor version. For example, macosx_26_5_arm64 becomes
macosx_26_0_arm64, and macosx_13_3_x86_64 becomes
macosx_13_0_x86_64. This prevents pip from rejecting otherwise compatible
wheels as unsupported on the platform. Apply the normalization to both
local builds and packages assembled from release archives; preserve the
major/minor tags used by macOS 10.x. Thanks to Kevin Turcios.
https://github.com/Z3Prover/z3/pull/11300AstVector, including indexing, slicing, and
translated vectors.
https://github.com/Z3Prover/z3/pull/11299, https://github.com/Z3Prover/z3/pull/11302Sort.cast validation for uninterpreted sorts, arrays,
finite sets, and datatypes so expressions of a different sort are rejected.
Thanks to Kevin Turcios.
https://github.com/Z3Prover/z3/pull/11309define-fun macros without
weakening the protection for recursive definitions. Reduce temporary
arithmetic during integer patching.
https://github.com/Z3Prover/z3/pull/11235, https://github.com/Z3Prover/z3/pull/11297sat results for derived-array
equalities, including aliases and datatype fields.
https://github.com/Z3Prover/z3/pull/11322sat.smt=true), preventing incorrect sat and unsat results for
single- and multi-index arrays. Thanks to Roberto Pettinau.
https://github.com/Z3Prover/z3/pull/11324rewriter.expand_store_eq=true, count stores on both sides of an
array equality before requiring equal constant-array base values. This
avoids incorrect unsat results when the combined stores cover the domain.
Thanks to Roberto Pettinau.
https://github.com/Z3Prover/z3/pull/11326sat results and invalid models for floor/remainder constraints.
https://github.com/Z3Prover/z3/pull/11263get-proof.
Thanks to Romain Soulat.
Fix finite-field proof-justification lifetimes and duplicate EUF theory
notifications after a user scope is popped.
https://github.com/Z3Prover/z3/pull/11228,
https://github.com/Z3Prover/z3/commit/640a28927,
https://github.com/Z3Prover/z3/commit/31d9fd1cesmt.clause_proof and
verified F* checking. Expand native proof marshaling and checked arithmetic,
bit-vector, datatype, and quantified rewrite coverage. Build standalone
OCaml and Cherry proof checkers and publish checksummed executable packages.
Stabilize arithmetic and bit-vector proof verification without increasing
proof budgets, and replay a fixed QF_BV benchmark corpus.
Unsupported proof steps remain explicit unverified obligations.
https://github.com/Z3Prover/z3/pull/11264,
https://github.com/Z3Prover/z3/commit/b7d22e4e2,
https://github.com/Z3Prover/z3/commit/871cad48c,
https://github.com/Z3Prover/z3/commit/943faccf3libz3.a packaging. Fix nightly static-library builds when
language bindings are enabled, restoring the shared-library and binding
configuration after the static build, including on failure.
https://github.com/Z3Prover/z3/pull/11252, https://github.com/Z3Prover/z3/pull/11287,
https://github.com/Z3Prover/z3/commit/b455012d9Add native Complex arithmetic with (complex.make re im), (complex.real z), (complex.imag z), overloaded +, -, *, /, and equality. Simplification reduc
Complex arithmetic with (complex.make re im), (complex.real z), (complex.imag z),
overloaded +, -, *, /, and equality. Simplification reduces complex
arithmetic to pairs of Reals, supported by the default arithmetic solver,
SAT/EUF arithmetic, and qfnra-nlsat. Division computes
((ac+bd)/(c*c+d*d), (bc-ad)/(c*c+d*d)) for (a+bi)/(c+di),
using totalized Real division, including at zero. Complex numbers have no
ordering. C, C++, .NET, Java, OCaml, JavaScript/TypeScript, and Python APIs
expose the sort, constructor, projections, arithmetic, and typed model values.This release contains substantial contributions:
This release contains substantial contributions:
The build system is updated and consolidated to use CMake exclusively. Thanks to Alex Reinking
It includes a first version of a Finite Field theory solver. Thanks to Romain Soulat.
Add QF_FF (finite field) logic support, imported from the community branch RSoulatIOHK/z3:codex/qf-ff. Thanks to Romain Soulat. https://github.com/Z3Prover/z3/pull/11019, https://github.com/Z3Prover/z3/pull/11020
Add a higher-order quantifier solver. https://github.com/Z3Prover/z3/pull/10639
Add associative and sequence EUF plugins. https://github.com/Z3Prover/z3/pull/10752
Add native Boolean proof certificates and Lean reconstruction for QF_LRA and QF_UF refutations, including Real and uninterpreted-sort ITE terms, multiple uninterpreted sorts, and Boolean arguments to uninterpreted functions. Outline long refutations into bounded Lean lemmas for scalable proof replay. https://github.com/Z3Prover/z3/pull/11017, https://github.com/Z3Prover/z3/pull/11085, https://github.com/Z3Prover/z3/pull/11143, https://github.com/Z3Prover/z3/pull/11144, https://github.com/Z3Prover/z3/pull/11167, https://github.com/Z3Prover/z3/pull/11168
Introduce a generalized Parikh engine and integrate seq.power into the sequence
solver and legacy string solver. Thanks to Clemens Eisenhofer.
https://github.com/Z3Prover/z3/pull/10701, https://github.com/Z3Prover/z3/pull/10705,
https://github.com/Z3Prover/z3/pull/10695, https://github.com/Z3Prover/z3/pull/10719,
https://github.com/Z3Prover/z3/pull/10599, https://github.com/Z3Prover/z3/pull/10565,
https://github.com/Z3Prover/z3/pull/10532
Add a recfun finder simplifier and rework recursive-function/lambda handling in MBQI
and theory_recfun, fixing several recursive-function soundness and incompleteness
issues. Thanks to Jean-Frédéric Etienne.
https://github.com/Z3Prover/z3/pull/10829, https://github.com/Z3Prover/z3/pull/10859,
https://github.com/Z3Prover/z3/pull/10843, https://github.com/Z3Prover/z3/pull/10887,
https://github.com/Z3Prover/z3/pull/10895, https://github.com/Z3Prover/z3/pull/10904,
https://github.com/Z3Prover/z3/pull/10828, https://github.com/Z3Prover/z3/pull/10814
Rework the CMake build system: relocatable pkg-config metadata, z3::libz3 as the
preferred consumption target, a reworked component graph, support for co-installed
static/shared packages, a relaxed CMake version requirement (3.26), and refreshed
build documentation. Thanks to Alex Reinking.
https://github.com/Z3Prover/z3/pull/10909, https://github.com/Z3Prover/z3/pull/10840,
https://github.com/Z3Prover/z3/pull/10839, https://github.com/Z3Prover/z3/pull/10830,
https://github.com/Z3Prover/z3/pull/10741, https://github.com/Z3Prover/z3/pull/10734,
https://github.com/Z3Prover/z3/pull/10733, https://github.com/Z3Prover/z3/pull/10717,
https://github.com/Z3Prover/z3/pull/10716, https://github.com/Z3Prover/z3/pull/10753,
https://github.com/Z3Prover/z3/pull/10710, https://github.com/Z3Prover/z3/pull/10751
Add smt.qi.update_generation parameter to control quantifier-instance generation
updates on re-internalization. Thanks to N. Swamy.
https://github.com/Z3Prover/z3/pull/11103
Add cross-platform solver-determinism checks and a series of fixes that make solver output reproducible across platforms (random-seed parsing, AST-construction order, signed/unsigned char handling, and more). Thanks to Guido Martínez. https://github.com/Z3Prover/z3/pull/11102, https://github.com/Z3Prover/z3/pull/11116, https://github.com/Z3Prover/z3/pull/11109, https://github.com/Z3Prover/z3/pull/11113, https://github.com/Z3Prover/z3/pull/11098, https://github.com/Z3Prover/z3/pull/11099, https://github.com/Z3Prover/z3/pull/11117, https://github.com/Z3Prover/z3/pull/11105, https://github.com/Z3Prover/z3/pull/11104, https://github.com/Z3Prover/z3/pull/11082, https://github.com/Z3Prover/z3/pull/11076, https://github.com/Z3Prover/z3/pull/11077, https://github.com/Z3Prover/z3/pull/11057, https://github.com/Z3Prover/z3/pull/11058, https://github.com/Z3Prover/z3/pull/11066, https://github.com/Z3Prover/z3/pull/11067, https://github.com/Z3Prover/z3/pull/11068, https://github.com/Z3Prover/z3/pull/11059, https://github.com/Z3Prover/z3/pull/11021
Improve nonlinear and multi-objective optimization: share single/multi-objective search bounds, optimize real and algebraic objectives over nlsat cells (OMT for QF_NRA), enumerate Pareto fronts for pure NRA problems, and fix soundness and robustness issues with unbounded and quantified objectives. Continue lexicographic optimization after an unbounded objective. Thanks to Lev Nachmanson. https://github.com/Z3Prover/z3/pull/11023, https://github.com/Z3Prover/z3/pull/11119, https://github.com/Z3Prover/z3/pull/10957, https://github.com/Z3Prover/z3/pull/10947, https://github.com/Z3Prover/z3/pull/10936, https://github.com/Z3Prover/z3/pull/10923, https://github.com/Z3Prover/z3/pull/10921, https://github.com/Z3Prover/z3/pull/10914, https://github.com/Z3Prover/z3/pull/10911, https://github.com/Z3Prover/z3/pull/10908, https://github.com/Z3Prover/z3/pull/10901, https://github.com/Z3Prover/z3/pull/10896, https://github.com/Z3Prover/z3/pull/10890, https://github.com/Z3Prover/z3/pull/10847, https://github.com/Z3Prover/z3/pull/10783, https://github.com/Z3Prover/z3/pull/10765, https://github.com/Z3Prover/z3/pull/10736, https://github.com/Z3Prover/z3/pull/10725, https://github.com/Z3Prover/z3/pull/10724, https://github.com/Z3Prover/z3/pull/10723, https://github.com/Z3Prover/z3/pull/10722, https://github.com/Z3Prover/z3/pull/10718, https://github.com/Z3Prover/z3/pull/10687, https://github.com/Z3Prover/z3/pull/10661, https://github.com/Z3Prover/z3/pull/10658
Pin GitHub Actions workflows to full-length commit SHAs for supply-chain security. Thanks to Dan Fiedler. https://github.com/Z3Prover/z3/pull/11108
Use shared smart constructors and fix union normalization in symbolic regex derivatives. Thanks to Margus Veanes. https://github.com/Z3Prover/z3/pull/10926, https://github.com/Z3Prover/z3/pull/10920
Parallelize the GCC LTO link step in the CMake build. Thanks to Andrew Teylu. https://github.com/Z3Prover/z3/pull/10556
Fix floating-point division normalization. Thanks to 1sgtpepper. https://github.com/Z3Prover/z3/pull/10216
Fix correctness, incompleteness, and robustness issues affecting solving and models,
including MBQI returning unknown on array model values over uninterpreted sorts;
thread-safety defects in parallel SMT reached via the QF_BV fallback; array-theory
give-up for uninterpreted lambda uses; incorrect floating-point results for symbolic
Real-to-FloatingPoint rounding, extreme integer exponents, fp.rem truncation, and
fp.fma rounding; unsound unsat/sat results from nonlinear-arithmetic power
lemmas, transcendental function bounds, and NLSAT atan2 refinements; unsound
quantifier elimination and recursive-function body axiom reification; use-after-free
and segfault fixes in bv2int, term enumeration, and mk_power_axiom; and cycle
and soundness fixes in the sequence solver for seq.power and sequence extraction.
https://github.com/Z3Prover/z3/pull/11164, https://github.com/Z3Prover/z3/pull/11166,
https://github.com/Z3Prover/z3/pull/11162, https://github.com/Z3Prover/z3/pull/11159,
https://github.com/Z3Prover/z3/pull/11160, https://github.com/Z3Prover/z3/pull/10888,
https://github.com/Z3Prover/z3/pull/10610, https://github.com/Z3Prover/z3/pull/10611,
https://github.com/Z3Prover/z3/pull/11005, https://github.com/Z3Prover/z3/pull/11004,
https://github.com/Z3Prover/z3/pull/11038, https://github.com/Z3Prover/z3/pull/11039,
https://github.com/Z3Prover/z3/pull/10971, https://github.com/Z3Prover/z3/pull/10630,
https://github.com/Z3Prover/z3/pull/11066, https://github.com/Z3Prover/z3/pull/10970,
https://github.com/Z3Prover/z3/pull/10594, https://github.com/Z3Prover/z3/pull/10713,
https://github.com/Z3Prover/z3/pull/10624
Fix various incremental-solving and model-completion bugs: MBQI loops on quantified
finite-array equalities, incorrect unsat for extensionally equal small-domain arrays
with sat.smt=true, constant arrays over uninterpreted sorts returning unsat, and
preserving fixed datatype accessors in batched get-consequences.
https://github.com/Z3Prover/z3/pull/10937, https://github.com/Z3Prover/z3/pull/10982,
https://github.com/Z3Prover/z3/pull/11071, https://github.com/Z3Prover/z3/pull/11002
Preserve cached special-relation declarations after pop to prevent use-after-free during model construction. https://github.com/Z3Prover/z3/pull/11141
Respect known sequence length lower bounds when creating fresh model values. Fixes #7664. https://github.com/Z3Prover/z3/pull/11123
Restore opt-in default for forall distribution (smt.distribute_forall=false).
https://github.com/Z3Prover/z3/pull/11163
Honor binary exponents in Z3Py FPVal. https://github.com/Z3Prover/z3/pull/11161
Avoid regex unfolding for provably out-of-range substring offsets, and keep symbolic regex ranges out of ground equivalence checks. https://github.com/Z3Prover/z3/pull/11165, https://github.com/Z3Prover/z3/pull/11091
Fix stack overflow in seq concat/length-limit handling. https://github.com/Z3Prover/z3/pull/11042
Install a non-exiting error handler when creating JNI contexts so errors become
managed Z3Exceptions, and document the default C API error handler's exit(1)
behavior. https://github.com/Z3Prover/z3/pull/11148
JS/WASM bindings: defer GC finalizers during async calls, use a per-module async mutex, and cancel abandoned calls. https://github.com/Z3Prover/z3/pull/11001
Reject backslash in quoted symbols per the SMT-LIB 2.5+ spec, and reject loose de Bruijn variables in constant-based quantifiers. https://github.com/Z3Prover/z3/pull/10869, https://github.com/Z3Prover/z3/pull/10617
Build warning improvements: -Wcovered-switch-default, -Wignored-qualifiers, deprecated-copy-with-user-provided-copy. Thanks to davedets. https://githu…
smt.seq.regex_monadic=true).
The solver uses live-state traversal and interval-refinement products for improved
regex constraint solving, with semilinear length abstraction for regular expressions.
https://github.com/Z3Prover/z3/pull/10466, https://github.com/Z3Prover/z3/pull/10472,
https://github.com/Z3Prover/z3/pull/10455, https://github.com/Z3Prover/z3/pull/10389fma with zero multiplier. Fixes #8185.
Thanks to Lev Nachmanson.
https://github.com/Z3Prover/z3/pull/9038smt.bv.solver=2).
https://github.com/Z3Prover/z3/pull/10485str.at soundness inside regular expressions.
https://github.com/Z3Prover/z3/pull/10495lp_bound_propagator for columns with non-zero delta.
https://github.com/Z3Prover/z3/pull/10438elim-term-ite simplifier soundness: add missing auxiliary variable constraints.
https://github.com/Z3Prover/z3/pull/10244euf_arith_plugin missing uminus implementation.
https://github.com/Z3Prover/z3/pull/10243smtlib2_compliant mode: Int/Real sort mismatch in coeffs2app caused unsat to return unknown.
https://github.com/Z3Prover/z3/pull/10204unknown immediately for QF_BV due to reason-string mismatch.
https://github.com/Z3Prover/z3/pull/10183get_cex_depth/get_rules_along_trace against malformed traces.
https://github.com/Z3Prover/z3/pull/10500pivot_column_non_fractional for improved performance.
https://github.com/Z3Prover/z3/pull/10497lar_solver::init_model.
https://github.com/Z3Prover/z3/pull/10217fp.add operands during FP rewriting and FPA→BV lowering.
https://github.com/Z3Prover/z3/pull/10501string_hash independent of char signedness. Thanks to Michael Tautschnig.
https://github.com/Z3Prover/z3/pull/10163m_fixed_val in undo_fixed_column. Thanks to l46kok.
https://github.com/Z3Prover/z3/pull/10199Solver.solutions(t) lost solutions. Thanks to Daniel Tang.
https://github.com/Z3Prover/z3/pull/10195globalThis usage instead of global in JavaScript API. Thanks to yhx-12243.
https://github.com/Z3Prover/z3/pull/10249killThreads from z3-solver to allow Node.js thread cleanup.
https://github.com/Z3Prover/z3/pull/10320-Wcovered-switch-default, -Wignored-qualifiers, deprecated-copy-with-user-provided-copy. Thanks to davedets.
https://github.com/Z3Prover/z3/pull/10445, https://github.com/Z3Prover/z3/pull/10325, https://github.com/Z3Prover/z3/pull/10332A FiniteSets theory solver FiniteSets is a theory with a sort (FiniteSet S) for base sort S. Inhabitants of (FiniteSet S) are finite sets of elements
Fixes #8563-T timeout. Users should make sure to set the soft limit below the hard one, as in ulimit -S -t 30 -H -t 31 for a 30s soft limit, so SIGXCPU is delivered before SIGKILL.z3regex Python module to translate Python re module regex syntax into Z3 regular expression ASTs, bridging Python regex and Z3 string/regex solving.
https://github.com/Z3Prover/z3/pull/10095OP_RE_XOR operator and union-find bisimulation algorithm for deciding ground regex equivalence. Thanks to Margus Veanes.
https://github.com/Z3Prover/z3/pull/9804bv_divrem_bounds_tactic: new tactic for handling bounded bitvector division and remainder constraints (Issue 438).
https://github.com/Z3Prover/z3/pull/10085< (str.lt) constraints in theory_seq to quickly detect unsatisfiable string ordering constraints.
https://github.com/Z3Prover/z3/pull/10112lar_solver for improved arithmetic solving throughput.
https://github.com/Z3Prover/z3/pull/10029pivot_column_non_fractional.
https://github.com/Z3Prover/z3/pull/10073elim_uncnstr simplification disabled by manager-wide has_type_vars() flag (issue #6260).
https://github.com/Z3Prover/z3/pull/10063bv2int_translator when using smt.bv.solver=2.
https://github.com/Z3Prover/z3/pull/10109seq_rewriter: re.range with a provably-empty bound must produce the empty language.
https://github.com/Z3Prover/z3/pull/10047re.range: keep non-empty; fix range membership checking.
https://github.com/Z3Prover/z3/pull/10017bv_rewriter: keep (= var concat) intact so DER can eliminate the bound variable (issue #4525).
https://github.com/Z3Prover/z3/pull/10034psmt and smt_parallel infinite loops on theory-incomplete cubes; report unknown instead of hanging.
https://github.com/Z3Prover/z3/pull/9983, https://github.com/Z3Prover/z3/pull/9999qsat: decide quantifier-free goals so qe2 returns sat instead of unknown.
https://github.com/Z3Prover/z3/pull/9970Sort.create() now returns EnumSort instead of DatatypeSort for enumeration sorts, fixing the return type.
https://github.com/Z3Prover/z3/pull/10104Add Go bindings to supported APIs
Fix release pipeline to publish all supported python wheels properly.
- Bug fix release
Optimize mpz (multi-precision integer) implementation using pointer tagging to reduce memory footprint and improve performance. https://github.com/Z3P
fixes #7623NLSAT now uses the Level wise algorithm for projection. https://arxiv.org/abs/2212.09309
datatype_update_field function enables immutable updates
to datatype fields, returning a modified copy while preserving the original datatype value.
https://github.com/Z3Prover/z3/pull/8500Add methods to create polymorphic datatype constructors over the API. The prior method was that users had to manage parametricity using their own gene
Add UserPropagator callback option for quantifier instantiations. It allows the user propagator to intercept quantifier instantiations. It can then in
enable E-matching and conditional equations in euf-completion tactic
Improved integer cut algorithms for linear integer arithmetic. It integrates diophantine equation solving with stronger cuts.
Add ubv_to_int, sbv_to_int, int_to_bv to SMTLIB2 API.
SLS modulo theories engine v1 release.
several updates to emscripten including #7473
Fix paths to Java binaries in release
Performance regression fix. #7404
single-sample cell projection in nlsat was designed by Haokun Li and Bican Xia.
single-sample cell projection in nlsat was designed by Haokun Li and Bican Xia.
using simple-checker together with and variable ordering supported by qfnra_tactic was developed by Mengyu Zhao (Linxi) and Shaowei Cai.
The projection is described in paper by Haokun Li and Bican Xia, Solving Satisfiability of Polynomial Formulas By Sample - Cell Projection. The code ported from https://github.com/hybridSMT/hybridSMT.git
Add API for providing hints for the solver/optimize contexts for which initial values to attempt to use for variables. The new API function are Z3_solver_set_initial_value and Z3_optimize_set_initial_value, respectively. Supply these functions with a Boolean or numeric variable, and a value. The solver will then attempt to use these values in the initial phase of search. The feature is aimed at resolving nearly similar problems, or problems with a predicted model and the intent is that restarting the solver based on a near solution can avoid prune the space of constraints that are initially infeasible. The SMTLIB front-end contains the new command (set-initial-value var value). For example, (declare-const x Int) (set-initial-value x 10) (push) (assert (> x 0)) (check-sat) (get-model) produces a model where x = 10. We use (push) to ensure that z3 doesn't run a specialized pre-processor that eliminates x, which renders the initialization without effect.
add ARM64 wheels for Python, thanks to Steven Moy, smoy
remove expensive rewrite that coalesces adjacent stores
Fixes to pypi setup and build for MacOS distributions
Re-release fixing a few issues with 4.12:
Alpha support for polymorphism.
(declare-type-var A) that declares a symbol (in this case A) globally as a polymorphic type variable.
The C API contains a new function Z3_mk_type_variable and a new enumeration case Z3_TYPE_VAR as a kind associated with sorts.
All occurrences of A are treated as type variables. A function declaration whose signature uses A is treated as a shorthand
for declarations of all functions that use instances of A.
Assertions that use type variables are shorthands for assertions covering all instantiations.remove MSF (Microsoft Solver Foundation) plugin
set-simplifier.
Simplifiers are similar to tactics, but they operate on solver state that can be incrementally updated.
The exposed simplifiers cover all the pre-processing techniques used internally with some additional simplifiers, such as solve-eqs
and elim-predicates that go beyond incremental pre-processing used internally. The advantage of using solve-eqs during pre-processing
can be significant. Incremental pre-processing simplification using solve-eqs and other simplifiers that change interpretations
was not possible before.change macos build to use explicit reference to Macos version 11. Hosted builds are migrating to macos-12 and it broke a user Issue #6539.
A refresh of the AxiomProfiler could use the logging API. The (brittle) trace feature should be deprecated.
add clause logging API.
The purpose of logging API and self-checking is to enable an array of use cases.
Z3_register_on_clause (also exposed over C++, Python and .Net)
it applies to z3's main CDCL(T) core and a new CDCL(T) core (sat.euf=true).
The added API function allows to register a callback for when clauses are inferred. More precisely, when clauses are assumed (as part of input), deleted, or deduced. Clauses that are deduced by the CDCL SAT engine using standard inferences are marked as 'rup'. Clauses that are deduced by theories are marked by default by 'smt', and when more detailed information is available with proof hints or proof objects. Instantiations are considered useful to track so they are logged using terms of the form
(inst (not (forall (x) body)) body[t/x] (bind t)), where
'inst' is a name of a function that produces a proof term representing the instantiation.
add options for proof logging, trimming, and checking for the new core.
add options to validate proofs offline. It applies to proofs saved when sat.smt.proof is set to a valid file name.
JS support for Arrays, thanks to Walden Yan
More portable memory allocation, thanks to Nuno Lopes (avoid custom handling to calculate memory usage)
clause logging and proofs: many open-ended directions. Many directions and functionality features remain in an open-ended state, subject to fixes, improvements, and contributions. We list a few of them here:
experimental API for accessing E-graphs. Exposed over Python. This API should be considered temporary
and subject to be changed depending on use cases or removed. The functions are Z3_solver_congruence_root, Z3_solver_congruence_next.
add error handling to fromString method in JavaScript
- skipped
remove Z3_bool, Z3_TRUE, Z3_FALSE from the API. Use bool, true, false instead.
Z3_bool, Z3_TRUE, Z3_FALSE from the API. Use bool, true, false instead.<sstream> as it did not use it.fix regression #6194. It broke mod/rem/div reasoning.
fix implementation of mk_fresh in user propagator for Python API
Added API Z3_enable_concurrent_dec_ref to be set by interfaces that use concurrent GC to manage reference counts. This feature is integrated with the
Bugfix release to ensure npm package works
…maxdiff/mindiff on arrays are more likely to be deprecated
Z3_optimize_register_model_eh allows to monitor incremental results during optimization.
It is now possible to also add constraints to the optimization context during search.
You have to set the option opt.incremental=true to be able to add constraints. The option
disables some pre-processing functionality that removes variables from the constraints.fix breaking bug in python interface for user propagator pop
Examples:
(declare-sort Expr)
(declare-sort Var)
(declare-datatypes ((Stmt 0))
(((Assignment (lval Var) (rval Expr))
(If (cond Expr) (th Stmt) (el Stmt))
(Seq (stmts (Seq Stmt))))))
(declare-const s Stmt)
(declare-const t Stmt)
(assert ((_ is Seq) t))
(assert ((_ is Seq) s))
(assert (= s (seq.nth (stmts t) 2)))
(assert (>= (seq.len (stmts s)) 5))
(check-sat)
(get-model)
(assert (= s (Seq (seq.unit s))))
(check-sat)
initial support for Darwin Arm64 (for M1, M2, .. users) thanks to zwimer and Anja Petkovi'c Komel for updates. Java is not yet supported, pypi native
elaborate user propagator API. Change id based scheme to expressions
fixes Antimirov derivatives for intersections and unions required required for solving non-emptiness constraints.
The release integrates various bug fixes and tuning.
The release integrates various bug fixes and tuning.
Release provided to fix git tag discrepancy issues with 4.8.11
Release provided to fix git tag discrepancy issues with 4.8.11
self-contained character theory, direct support for UTF8, Unicode character sets. Characters are by default unicode with an 18 bit range.
rewritten arithmetic solver replacing legacy arithmetic solver and on by default
significant improvements to regular expression solving
rewritten NIA (non-linear integer arithmetic) core solver It is enabled in selected theories as default. The legacy arithmetic solver remains the over
setting parameter on solver over the API by solver.smtlib2_log= enables tracing calls into the solver as SMTLIB2 commands. It traces, assert, push, po
built in support for PIP, thanks to Audrey Dutcher
- Notes - various bug fixes
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
One column per quarter.