mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-05-17 07:29:28 +00:00
Code Activity
22489 commits 86 branches 58 tags 206 MiB
Commit graph

22489 commits

This branch
This branch
All branches
Author SHA1 Message Date
CEisenhofer
11ff3ccae7 Power unwinding was unsound 2026-05-06 10:22:39 +02:00
Nikolaj Bjorner
8c02ec087b fix crash with D:\\bench\\inputs\\QF_S\\20240318-omark\\cyclic-xy.smt2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-05 10:53:12 -07:00
CEisenhofer
b65f22ef3b Bug fix 2026-05-05 14:58:42 +02:00
CEisenhofer
e7cc24d7ea Next step towards partial automata 2026-05-05 13:58:15 +02:00
CEisenhofer
bfa9d17408 We need new variables 2026-05-05 10:48:49 +02:00
Nikolaj Bjorner
e242257070 avoid disequalities from str.at axioms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-04 16:33:12 -07:00
Nikolaj Bjorner
af2769dbc0 more logging for when arith_value fails 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-04 14:07:49 -07:00
Nikolaj Bjorner
a5c01dcddb move to new model construction instead of original 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-04 13:53:33 -07:00
CEisenhofer
e2e876c7a9 Removed legacy code 2026-05-04 20:16:13 +02:00
CEisenhofer
5b3d734ecb Fixed regex factorization again 2026-05-04 19:25:07 +02:00
CEisenhofer
adb9ca4305 Some steps towards partial automatons 2026-05-04 18:31:38 +02:00
Nikolaj Bjorner
b199b0782a ignore ostrich files under tests 2026-05-03 13:59:37 -07:00
Nikolaj Bjorner
266008e81f update seq_model draft 
redo seq_model to be compatible with model_generator
 2026-05-03 13:57:56 -07:00
Nikolaj Bjorner
e1d3eb1a80 flag replace_all as unhandled 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-02 15:53:36 -07:00
Nikolaj Bjorner
2c45740986 iterate on seq_model redo draft 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-02 15:47:19 -07:00
Nikolaj Bjorner
3eaa5b7ab7 iterate on seq_model redo draft 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-02 15:37:39 -07:00
Nikolaj Bjorner
6abb2da6a1 update draft 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-02 10:40:53 -07:00
Nikolaj Bjorner
466bfea604 add draft for model construction 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-05-01 11:07:27 -07:00
Nikolaj Bjorner
c7ccca0873 fix bug exposed in ostrich substr_var_sat.smt2 crash. Add notes to seq_model.cpp to prepare for further fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-30 10:25:15 -07:00
Copilot
42582c6835
euf_seq_plugin: fix identity elimination after merge, activate loop merging, integrate sgraph improvements (#9414) 
* Initial plan

* Initial plan

* Fix identity elimination after merge and activate loop merging in euf_seq_plugin

Agent-Logs-Url: https://github.com/Z3Prover/z3/sessions/053b94e4-645a-4cde-ae5d-cf6d61222f92

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

* Apply three ZIPT code review improvements to euf_seq_plugin

Agent-Logs-Url: https://github.com/Z3Prover/z3/sessions/da8647c4-ddff-47ce-9364-2eee3810c38d

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

* Address code review: improve loop-merge defensive code and test variable names

Agent-Logs-Url: https://github.com/Z3Prover/z3/sessions/053b94e4-645a-4cde-ae5d-cf6d61222f92

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

* Refactor: extract saturating_add helper, simplify hash-check condition

Agent-Logs-Url: https://github.com/Z3Prover/z3/sessions/da8647c4-ddff-47ce-9364-2eee3810c38d

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

---------

Co-authored-by: copilot-swe-agent[bot] <198982749+Copilot@users.noreply.github.com>
Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>
 2026-04-29 11:12:00 -07:00
Nikolaj Bjorner
f461369ab8 fix tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-26 08:23:26 -07:00
Nikolaj Bjorner
014315764d re-fix the same bug pointed out to an earlier version 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-26 08:16:37 -07:00
Nikolaj Bjorner
b28f83e2e0 add initial scaffolding for using assumption literals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-25 08:09:25 -07:00
Nikolaj Bjorner
abbe36561d cleanup service 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-24 17:22:04 -07:00
Nikolaj Bjorner
cedd896ea5 redo length re-computation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-24 15:49:19 -07:00
Nikolaj Bjorner
7fc68d20ea brain got parked somewhere? 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-23 19:16:18 -07:00
Nikolaj Bjorner
1cf5e3e300 remove unused function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-23 13:04:02 -07:00
CEisenhofer
e045e650da Fixed order of undoing 2026-04-23 17:18:04 +02:00
Nikolaj Bjorner
ace4105a90 fix test build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-23 08:06:15 -07:00
Nikolaj Bjorner
5f7e14315d fix tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-22 10:54:06 -07:00
CEisenhofer
3873f387be Model construction has to respect the length constraints 2026-04-22 19:51:09 +02:00
CEisenhofer
0a1eb26952 Avoid Skolem functions for length and symbolic characters introduced during Nielsen saturation (power exponents are still Skolem functions) 2026-04-22 11:06:55 +02:00
Nikolaj Bjorner
aed76af2b5 deal with code smells/duplicate 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 18:57:25 +02:00
CEisenhofer
46364a1502 Extract argument of unit when adding constant character to range 2026-04-21 18:54:36 +02:00
CEisenhofer
8b2643ff02 Missing unit around symbolic characters 2026-04-21 18:38:03 +02:00
Nikolaj Bjorner
b2fa00ecf4 fix vector<le, false> to vector<le> we need the copy and destructor semantics for expr_ref 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 18:37:23 +02:00
CEisenhofer
03c990e0e1 Push substitutions back to base solver 2026-04-21 18:29:40 +02:00
Nikolaj Bjorner
4446705eae clean up conflict generation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 18:28:25 +02:00
Nikolaj Bjorner
3296681a19 add code review comments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 17:17:19 +02:00
Nikolaj Bjorner
40122b494c add comments, fix a bug in early return for min-term version of expansion 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 16:49:29 +02:00
Nikolaj Bjorner
3beeadfe51 nits 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 16:20:17 +02:00
CEisenhofer
ec92a532b8 Use dedicated string variables based on mod. count 2026-04-21 10:53:35 +02:00
Nikolaj Bjorner
8cc85a7d7b code simplification, fix conflict in new_diseq_eh 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 10:17:43 +02:00
Nikolaj Bjorner
352b14fe2b fix and optimize not-contains and regex equalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 09:16:00 +02:00
Nikolaj Bjorner
c18188cba8 avoid crashes in cases like wildcard-matching-regex-67.smt2, need regex constraint solving 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-21 05:44:53 +02:00
Nikolaj Bjorner
e172aa370d add simplification rule to concatentations of regex to avoid stack overflow in derivatives of very long expressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-20 18:20:43 +02:00
CEisenhofer
41412293fe Let's try to justify bounds 2026-04-20 15:52:35 +02:00
Nikolaj Bjorner
0bcdca787f fix crashes when using replace_all 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-16 22:37:36 +02:00
Nikolaj Bjorner
64e7f29533 remove spurious include 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-16 04:57:27 +02:00
Nikolaj Bjorner
c97aebe2b6 remove spurious ref 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2026-04-16 04:53:39 +02:00