3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-08-10 07:51:20 +00:00

Commit graph

  • 0843e002b9 Gate the length-residue axiom on what it costs to materialize a length term seq-monadic-sl Margus Veanes 2026-08-09 19:16:27 -07:00
  • 10603d3497
    Fix assertion violation in lp_bound_propagator for columns with non-zero delta (#10438) master Nightly Copilot 2026-08-09 18:32:16 -07:00
  • a72224ccd3
    Merge 585d7e328d into 27260ca6da Nikolaj Bjorner 2026-08-09 17:16:32 -07:00
  • e8e8ae307a
    Merge 59d9cc9f02 into 27260ca6da Nikolaj Bjorner 2026-08-10 00:15:38 +00:00
  • 59d9cc9f02
    Fix MacOS build: move tst_lp_dio test to top-level src/test dir fix-10417 copilot-swe-agent[bot] 2026-08-10 00:15:34 +00:00
  • 585d7e328d seq_monadic: track unsat core inline during search, drop deletion-based minimization seq-monidic-core Nikolaj Bjorner 2026-08-09 17:15:10 -07:00
  • 86663abb4e Merge master into assertion violation fix Nikolaj Bjorner 2026-08-09 16:58:07 -07:00
  • 97fad0e177
    Update lp_bound_propagator.h Nikolaj Bjorner 2026-08-09 16:55:38 -07:00
  • 27260ca6da
    Avoid spurious LP debug assertion in optimize by checking constraints in infinitesimal space (#10467) Copilot 2026-08-09 16:30:54 -07:00
  • 15010422f4 fix #10435 - inverted path index may reinsert the same enode repeatedly into the candidate set for instantiation. This caused the overflow as the candidates vector grew beyond the footprint of number of enodes created. A way to address this is to compress the candidates set. We use periodic compression to pay amortized constant cost for compression. Nikolaj Bjorner 2026-08-09 16:25:33 -07:00
  • cb4d923fcb Add a semilinear length abstraction for regexes and feed it to arithmetic Margus Veanes 2026-08-09 14:37:43 -07:00
  • 1006fdd144 Made c3 modular c3 CEisenhofer 2026-08-09 14:09:20 -07:00
  • 6e11c7f9fc Cleanup CEisenhofer 2026-08-09 13:39:27 -07:00
  • 576b08d9ea
    Fix LP debug constraint check for infinitesimal models copilot-swe-agent[bot] 2026-08-09 20:14:18 +00:00
  • 939ba4392a
    Enable monadic regex solver by default (#10466) Nikolaj Bjorner 2026-08-09 12:59:36 -07:00
  • f66fb62671
    Merge 44d1b9ca38 into 134cf5f8a6 Nikolaj Bjorner 2026-08-09 19:57:09 +00:00
  • 44d1b9ca38 Use portfolio search for monadic regex constraints seq-dnf-opt Nikolaj Bjorner 2026-08-09 12:57:00 -07:00
  • 134cf5f8a6 Remove unused state graph utility Nikolaj Bjorner 2026-08-09 12:53:50 -07:00
  • b0f406b0e7
    [code-simplifier] Code Simplification - 2026-08-09 (#10468) Nikolaj Bjorner 2026-08-09 12:52:31 -07:00
  • cdc0c66eb2
    Initial plan copilot-swe-agent[bot] 2026-08-09 19:51:12 +00:00
  • 9c8e3316d0 Add fallbacks for exhaustive switches Nikolaj Bjorner 2026-08-09 12:46:10 -07:00
  • f83dd8f5bd Enable monadic regex solver by default Nikolaj Bjorner 2026-08-09 12:24:37 -07:00
  • 0bdbd2a1b9
    Merge 70b2a69559 into 466a5620e1 Nikolaj Bjorner 2026-08-09 19:23:11 +00:00
  • 70b2a69559
    Fix min_length calculation using max_length seq-length-lookahead Nikolaj Bjorner 2026-08-09 12:23:08 -07:00
  • a2f99131e9
    Fix min_length calculation for target state Nikolaj Bjorner 2026-08-09 11:43:52 -07:00
  • 3e0d131703 Refactor variable minimum length insertion Nikolaj Bjorner 2026-08-09 10:05:02 -07:00
  • d6d74d0f33 Merge branch 'seq-dnf-opt' into c3 CEisenhofer 2026-08-09 10:02:21 -07:00
  • 6437a11c73 Code cleanup Added "Z3 resource check" in-between finalize is not relevant anymore CEisenhofer 2026-08-09 09:40:30 -07:00
  • 3db13b1911 Use monadic atom buckets for length pruning Nikolaj Bjorner 2026-08-09 09:24:07 -07:00
  • 6c1c51c20d
    Merge 06f458c5a3 into 466a5620e1 1sgtpepper 2026-08-09 15:31:52 +00:00
  • 06f458c5a3
    fpa: convert underflow carry to predicate 1sgtpepper 2026-08-09 23:31:45 +08:00
  • ad741cb424
    Merge 6f642509d4 into 466a5620e1 Copilot 2026-08-09 20:54:28 +08:00
  • 30cd295a53
    fpa: guard generic round shift widths 1sgtpepper 2026-08-09 19:30:34 +08:00
  • 061d9c64f3
    fpa: preserve signed shift-count semantics 1sgtpepper 2026-08-09 13:06:54 +08:00
  • 2f811a5121
    fpa: document bounded round shift counts 1sgtpepper 2026-08-09 12:51:53 +08:00
  • b1eb1a17a7
    fpa: widen round shift-count cap 1sgtpepper 2026-08-09 12:49:10 +08:00
  • a3e6acf554
    fpa: lower local underflow result as fields 1sgtpepper 2026-08-09 11:08:47 +08:00
  • 9353479c0a
    fpa: clarify deep underflow ownership 1sgtpepper 2026-08-09 10:46:51 +08:00
  • 024747d80e
    fpa: remove redundant underflow width alias 1sgtpepper 2026-08-09 10:42:59 +08:00
  • f53309c7bc
    fpa: fix local underflow expression plumbing 1sgtpepper 2026-08-09 10:31:11 +08:00
  • adccd43aee
    fpa: round deep underflow in division 1sgtpepper 2026-08-09 10:28:04 +08:00
  • 3babc666bf
    Simplify nested ternary operators in seq_monadic and seq_regex_live github-actions[bot] 2026-08-09 04:04:40 +00:00
  • 84c77dc1ae Refine sequence membership length pruning Nikolaj Bjorner 2026-08-08 19:42:33 -07:00
  • 1d2fc72962 Prune impossible sequence memberships by length Nikolaj Bjorner 2026-08-08 19:35:01 -07:00
  • 1a13bb9bce
    fpa: size local leading-zero count independently 1sgtpepper 2026-08-09 09:45:03 +08:00
  • bb5156d0c3
    fpa: document round leading-zero ownership 1sgtpepper 2026-08-09 09:16:37 +08:00
  • 572454faec
    Merge bcbe6acc68 into 466a5620e1 1sgtpepper 2026-08-09 10:11:40 +09:00
  • a154511231
    fpa: keep shared round arithmetic operation-independent 1sgtpepper 2026-08-09 09:09:47 +08:00
  • 165cd272e1
    fpa: keep wide division exponents local to rounding 1sgtpepper 2026-08-09 09:03:31 +08:00
  • c7562fb26e
    Support division with wider exponents 1sgtpepper 2026-07-29 13:53:22 +08:00
  • 19595435d4
    fpa: preserve standard division lowering 1sgtpepper 2026-07-28 22:36:30 +08:00
  • 4c965a8cad
    fpa: keep division normalization local 1sgtpepper 2026-07-28 22:32:05 +08:00
  • 8d04196a59
    Fix floating-point division normalization 1sgtpepper 2026-07-24 15:58:47 +08:00
  • bd080e1709
    Merge 4bb3d74d61 into 466a5620e1 Clemens Eisenhofer 2026-08-09 00:15:02 +00:00
  • 92bd822105
    Merge branch 'master' into seq-length-lookahead Nikolaj Bjorner 2026-08-08 16:20:59 -07:00
  • 466a5620e1
    Merge build warning fixes by davedets into Master (#10460) Nikolaj Bjorner 2026-08-08 16:17:39 -07:00
  • f805b557d2
    Merge branch 'Z3Prover:master' into master davedets 2026-08-08 16:14:54 -07:00
  • 3bf54ebfdc
    Merge 0ce42a48c8 into e7b7d85d23 Nikolaj Bjorner 2026-08-08 22:40:22 +00:00
  • 0ce42a48c8 Fix monomial bounds unit test fixture arith-round-robin Nikolaj Bjorner 2026-08-08 15:40:13 -07:00
  • 0cd13b0ee0 Merge remote-tracking branch 'origin/seq-dnf-opt' into c3 CEisenhofer 2026-08-08 14:58:52 -07:00
  • 9f242f7e0e
    Fix GCC exhaustive switch returns copilot-swe-agent[bot] 2026-08-08 21:56:54 +00:00
  • 69430bd164 manual edits Nikolaj Bjorner 2026-08-08 14:55:09 -07:00
  • e7b7d85d23 Move nonlinear parameter check into monomial bounds Lev Nachmanson 2026-08-04 13:35:04 -07:00
  • 953f85e1ab nla: re-linearize violated monomials with fixed factors at final check Lev Nachmanson 2026-08-03 10:40:14 -07:00
  • 13d6ab4fbd Merge remote-tracking branch 'origin/master' into c3 CEisenhofer 2026-08-08 14:40:03 -07:00
  • 18f1779e1c Merge branch 'master' of https://github.com/davedets/z3 David Detlefs 2026-08-08 13:57:05 -07:00
  • afca04e432 Add non-Clang definition of a macro. David Detlefs 2026-08-08 13:56:14 -07:00
  • d0d79aa13c Update README workflow status badges (#10456) Copilot 2026-08-07 22:09:32 -07:00
  • ba2e1b8f44 remove stale workflows Nikolaj Bjorner 2026-08-07 21:49:37 -07:00
  • 5e78cd6374 Live-state traversal and interval-refinement product for seq_monadic, minus the postponed prunes (#10455) Margus Veanes 2026-08-07 21:39:20 -07:00
  • c04e75d442 Fix high-confidence clang-tidy warnings (#10451) Nikolaj Bjorner 2026-08-07 15:49:47 -07:00
  • 0395c29b3a
    Merge davedets/master into Detlefs (#10459) Copilot 2026-08-08 13:51:29 -07:00
  • f3f3daad18
    Align imported switch indentation copilot-swe-agent[bot] 2026-08-08 20:43:16 +00:00
  • 9577466d4d
    Correct imported warning handling copilot-swe-agent[bot] 2026-08-08 20:42:40 +00:00
  • 8e64ac9f42
    Fix imported indentation copilot-swe-agent[bot] 2026-08-08 20:41:52 +00:00
  • 5bafdc021f
    Preserve arithmetic solver fallback copilot-swe-agent[bot] 2026-08-08 20:41:10 +00:00
  • 279d0455c3
    Fix non-Clang warning macro copilot-swe-agent[bot] 2026-08-08 20:25:49 +00:00
  • 33f88a378f
    Merge davedets/master into Detlefs Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com> copilot-swe-agent[bot] 2026-08-08 20:21:34 +00:00
  • cf47297594 Recalibrate the seq_monadic work budget for the interval-refinement product c3-budget Margus Veanes 2026-08-08 12:59:04 -07:00
  • a9894be876 Recalibrate the seq_monadic work budget for the interval-refinement product seq-monadic-budget Margus Veanes 2026-08-08 12:59:04 -07:00
  • e9c917b4c5
    Merge branch 'master' into master copilot/davedets-master-to-detlefs davedets 2026-08-08 09:56:28 -07:00
  • 8766b939f1 Add a default back in for a case where gcc (erroneously) claims control flow reaches end without return. Must also locally disable the clang covered-switch-default warning. David Detlefs 2026-08-08 09:44:08 -07:00
  • adb562e4f3 Merge master into c3: live-state traversal + interval-refinement product for seq_monadic c3-merge-master Margus Veanes 2026-08-07 23:48:20 -07:00
  • 40953fa703
    Update README workflow status badges (#10456) Copilot 2026-08-07 22:09:32 -07:00
  • fc4ee2567f
    Update README workflow ribbons copilot-swe-agent[bot] 2026-08-08 05:03:55 +00:00
  • 13eed1cfed Merge master into seq-dnf-opt Nikolaj Bjorner 2026-08-07 21:53:15 -07:00
  • 009f3c1ae6 remove stale workflows Nikolaj Bjorner 2026-08-07 21:49:37 -07:00
  • 501dca9403 remove stale workflows optimize-nl-bounds Nikolaj Bjorner 2026-08-07 21:48:33 -07:00
  • 9866fee194
    Live-state traversal and interval-refinement product for seq_monadic, minus the postponed prunes (#10455) Margus Veanes 2026-08-07 21:39:20 -07:00
  • 1fea78d5d1 Emit the root first when enumerating live states Margus Veanes 2026-08-07 18:33:07 -07:00
  • 34b0f80f8d Address arithmetic round-robin review Nikolaj Bjorner 2026-08-07 17:04:24 -07:00
  • e1b3dc9af0 Report interned live-state count in the monadic state display veanes 2026-08-07 16:32:32 -07:00
  • 6d29111ddc Fix arithmetic round-robin regressions Nikolaj Bjorner 2026-08-07 16:22:15 -07:00
  • d67bbfab6e Build the seq_monadic product from interval refinement instead of a cartesian product (#10384) Margus Veanes 2026-08-04 15:00:21 -07:00
  • 42e82f3e80 Consume live states lazily in dfs_atoms (#10381) Margus Veanes 2026-08-04 14:59:48 -07:00
  • 63ad8f9447 Add lazy regex live-state traversal Nikolaj Bjorner 2026-08-03 15:57:08 -07:00
  • 4e0ec5d01b
    Fix high-confidence clang-tidy warnings (#10451) Nikolaj Bjorner 2026-08-07 15:49:47 -07:00
  • 49dccf3d64 Round-robin arithmetic final checks Nikolaj Bjorner 2026-08-07 15:14:58 -07:00
  • 00245058f0 Delete all the default switch cases shown unnecessary by clang's -Wcovered-switch-default. David Detlefs 2026-08-07 15:14:54 -07:00
  • 7c5f5c9842
    Merge branch 'Z3Prover:master' into master davedets 2026-08-07 14:51:17 -07:00