3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-22 00:26:38 +00:00
Commit graph

19482 commits

Author SHA1 Message Date
Lev Nachmanson
3271f2fad9 remove unnecessery dependency when tightening a bound
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-24 10:38:25 -08:00
Lev Nachmanson
8414e18647 change in tracing dio
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-22 09:30:32 -08:00
Lev Nachmanson
4ad8ab42ae propagate on undef
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-21 23:16:26 -08:00
Lev Nachmanson
c3461c60eb prepare bound_analyzer for using in dio
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-21 16:59:24 -08:00
Lev Nachmanson
67d77e26d2 remove a parameter when calling bound_analyzer_on_row
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-21 14:43:08 -08:00
Lev Nachmanson
b985838112 do not pass row index to bound_analyzer_on_row
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-21 14:38:40 -08:00
Nikolaj Bjorner
10c2af85c1 try for mixed-mode 2025-02-21 13:24:37 -08:00
Nikolaj Bjorner
ead8478046 fix build per new API for analyze_row
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-21 12:48:34 -08:00
Nikolaj Bjorner
1a3d1ad69d add base line bounds tightening utility 2025-02-21 12:46:51 -08:00
Lev Nachmanson
7044bb8485 remove an unused parameter in bound_analyzer_on_row
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-21 10:17:43 -10:00
Nikolaj Bjorner
fbfbfa5d76 print column value
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-20 09:55:39 -08:00
Hari Govind V K
f50f21198e
Fix #7505 (#7565)
* fix #7505

* rename
2025-02-20 09:54:59 -08:00
Lev Nachmanson
bd3d288a08 tighten only core constrants
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2025-02-20 08:40:16 -08:00
Nikolaj Bjorner
45ad61438a added logging 2025-02-19 17:40:59 -08:00
Nikolaj Bjorner
1fec0fa35b remove verbose output
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-19 15:35:51 -08:00
Nikolaj Bjorner
01fbc0e8e7 fix #7563 2025-02-19 14:55:27 -08:00
Nikolaj Bjorner
712231dcda fix #7560 2025-02-19 09:39:17 -08:00
Nikolaj Bjorner
075773e519 remove proviso for single index arrays 2025-02-19 00:02:38 -08:00
Nikolaj Bjorner
3e5abef145 fix #7549 2025-02-18 21:38:06 -08:00
Nikolaj Bjorner
e0945f57bb fix #7554
mbp_qel  uses two iterations of saturation.
The first iteration uses only congruences, not the model.
The second iteration uses the model.
Terms are marked as "seen" during either iteration and will not be reprocessed if they are "seen".
All select terms get marked as "seen" to avoid reproducing Ackerman axioms.
But this conflicts with expanding select-store axioms during
the phase of saturation where use_model is allowed.
2025-02-18 21:04:34 -08:00
Nikolaj Bjorner
28f3f8046e #7559 2025-02-18 20:50:06 -08:00
Nikolaj Bjorner
11066486d7 #7559 2025-02-18 20:48:13 -08:00
Nikolaj Bjorner
991cffb519 handle multi-arity arrays 2025-02-18 20:38:45 -08:00
Nikolaj Bjorner
674e1b8f98 remove equality check on container 2025-02-18 20:15:42 -08:00
Nikolaj Bjorner
ce69b54b5f adjust select/store rule for n-ary arrays 2025-02-18 20:08:56 -08:00
Nikolaj Bjorner
42f6e1300a more review of mbp_arrays 2025-02-18 19:48:54 -08:00
Nikolaj Bjorner
a4a84ed083 arrays are not necessarily unary 2025-02-18 19:13:12 -08:00
Nikolaj Bjorner
a5e5a35755 code simplification 2025-02-18 19:07:58 -08:00
Nikolaj Bjorner
a143ed3bff taking a look at mbp_qel for arrays
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-18 16:28:49 -08:00
Nikolaj Bjorner
dda60737dc updated release notes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-18 15:03:24 -08:00
Nikolaj Bjorner
fb6ec7d5e7 increase version number
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-18 15:00:26 -08:00
Nikolaj Bjorner
30dba9bde7 use down-level setup tools on hosted machines to avoid https://stackoverflow.com/questions/79252233/canonicalize-versionversion-strip-trailing-zero-false-while-doing-colcon-buil
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-18 14:36:16 -08:00
Nikolaj Bjorner
3c47fd96cf bump timeout for jobs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-18 13:41:31 -08:00
Nikolaj Bjorner
2e008a9745 Update release.yml for Azure Pipelines 2025-02-18 13:39:41 -08:00
Nikolaj Bjorner
d1575af5d2 Update nightly.yaml for Azure Pipelines
update timeout to 90
2025-02-17 21:45:10 -08:00
Nikolaj Bjorner
96e323384f Update azure-pipelines.yml for Azure Pipelines
set timeout to 90 minutes to see if this helps
2025-02-17 21:42:15 -08:00
Nikolaj Bjorner
813da35539 fix unit test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-17 20:36:38 -08:00
Nikolaj Bjorner
f8f26788ad convert def into expression tree
prior data-structure could not represent
((1 + x) div 2) * 2
It is possible to have nested expressions with div.
To deal with this, replace original def by an expression tree data-structure.
2025-02-17 18:47:00 -08:00
Nikolaj Bjorner
f977b48161 adjust solve_for to handle rationals 2025-02-17 13:59:23 -08:00
Nikolaj Bjorner
528efbb535 fixes to failure conditions for unification
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-16 13:41:17 -08:00
Nikolaj Bjorner
fe27ca1dd0 remove verbose output
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-16 13:23:56 -08:00
Nikolaj Bjorner
50f9fddfd2 Add unification based projection function
Heuristic for EMBPR is to unify terms that occur in uninterpreted contents. Walk partitions that are pure f(t) and an impure f(s)
and attempt to unify t with s ensuring that merges from s preserves satisfiability.
2025-02-16 13:18:21 -08:00
Nikolaj Bjorner
b27a2aa7fc remove calls to removed def constructor
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-16 10:13:00 -08:00
Nikolaj Bjorner
a703cf81b1 replace model_ref by model* in tg_project,
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-15 19:34:52 -08:00
Nikolaj Bjorner
eee96ec312 bug fixes and cleanup in projection functions
spacer would drop variables of sorts not handled by main loop.
- projection with witness needs to disable qel style preprocessing to ensure witnesses are returned.
- add euf plugin to handle uninterpreted sorts (and then uninterpreted functions)
2025-02-15 14:11:20 -08:00
Nikolaj Bjorner
0cf2b5f515 add retry, rename to optibot 2025-02-14 08:39:21 -08:00
Nikolaj Bjorner
6b9ce8638f fixes to opt-tool 2025-02-13 22:24:02 -08:00
Nikolaj Bjorner
719ea6a2a7 added ai scripts 2025-02-13 21:11:58 -08:00
Nikolaj Bjorner
9fad15e2ca adding mergeopt
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-13 15:00:05 -08:00
Nikolaj Bjorner
01ba749a5d focused query to optimize
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2025-02-13 10:01:34 -08:00