mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-20 10:10:21 +00:00
Code Activity
18838 commits 57 branches 52 tags 176 MiB
Commit graph

66 commits

Author SHA1 Message Date
Jakob Rath
53bbb49031 Restore mod_interval for fixplex 2023-02-01 16:34:25 +01:00
Jakob Rath
20b5455d08 Merge branch 'master' into polysat 2023-02-01 16:28:57 +01:00
Nikolaj Bjorner
fb1f4f3a2c add pragma 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2023-01-27 18:03:06 -08:00
Nikolaj Bjorner
91d6082f2f Move modular interval to interval directory 2023-01-27 17:55:36 -08:00
Nikolaj Bjorner
d9f9cceea4 use intervals for tracking bounds on arithmetic variables 
leverage interval propagation for bounds.
merge functionality with propagate-ineqs tactic
remove the new propagate-bounds tactic and instead use propagate-ineqs
 2023-01-23 14:13:03 -08:00
Jakob Rath
1df749ad33 Merge branch 'master' into polysat 2022-09-23 17:14:26 +02:00
Bruce Mitchener
6ba9ada1e2
Fix typos. (#6291) 2022-08-21 12:40:07 -07:00
Jakob Rath
e168d8a2eb Merge branch 'master' into polysat 2022-07-21 12:56:50 +02:00
Nikolaj Bjorner
b68af0c1e5 working on reconciling perf for arithmetic solvers 
this update integrates inferences to smt.arith.solver=6 related to grobner basis computation and handling of div/mod axioms to reconcile performance with smt.arith.solver=2.

The default of smt.arth.nl.grobner_subs_fixed is changed to 1 to make comparison with solver=2 more direct.

The selection of cluster equalities for solver=6 was reconciled with how it is done for solver=2.
 2022-07-11 07:38:51 -07:00
Nikolaj Bjorner
6af314c6d9 simplify inequality propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-14 23:36:51 -07:00
Nikolaj Bjorner
11a048d5f9 add auxiliary propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-14 17:55:48 -07:00
Nikolaj Bjorner
7b3eaf75ce validate and fix fixed/diff 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-09 13:53:15 -07:00
Nikolaj Bjorner
d07b508ecd more unit testing and fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-09 10:50:30 -07:00
Nikolaj Bjorner
6a829f831d inequality propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-08 13:21:15 -07:00
Nikolaj Bjorner
04ce8ca5ef u256, separate viable_set 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-04 23:47:12 -07:00
Nikolaj Bjorner
e19a7f71aa u256 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-03 11:31:23 -07:00
Nikolaj Bjorner
ff717a9db1 test / fix wrap-around for mod-interval 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-03 10:49:22 -07:00
Nikolaj Bjorner
4a94d13c4d na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-03 09:34:53 -07:00
Nikolaj Bjorner
c3ac079272 include path 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-03 09:15:21 -07:00
Nikolaj Bjorner
c053c7f1c8 virtual 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-02 13:30:15 -07:00
Nikolaj Bjorner
0fc9d7ad0d viable 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-02 11:26:05 -07:00
Nikolaj Bjorner
788de7d614 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-02 02:48:45 -07:00
Nikolaj Bjorner
4f0ec82957 functionally complete viable, needs to be debugged 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-23 17:44:52 -07:00
Nikolaj Bjorner
49a903c875 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-13 17:23:55 -07:00
Nikolaj Bjorner
0d776ecf88 eliminate basic variables from new rows 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-12 15:58:35 -07:00
Nikolaj Bjorner
62b7719d5a separate into self-contained mod interval 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-11 11:22:55 -07:00
Nikolaj Bjorner
d0e20e44ff booyah 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-07-04 15:56:30 -07:00
Nikolaj Bjorner
78a4717c06 fix #4359 and regression to #3270 2020-05-18 12:41:42 -07:00
Nikolaj Bjorner
4e51633e6f adding monomial bounds 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-13 18:45:47 -07:00
Nikolaj Bjorner
33042268b5 bounds propagation functionality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-13 13:36:22 -07:00
Nikolaj Bjorner
bda29ca26a outline for monomial bound propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-13 10:37:46 -07:00
Nikolaj Bjorner
f76c6424f2 another memory managment leak fix. Relates to different leak exposed by #3997 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 12:58:42 -07:00
Nikolaj Bjorner
a9c4984a16 more seq overhaul 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:46:30 -07:00
Nikolaj Bjorner
76735476d4 fix #3999 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:46:30 -07:00
Nikolaj Bjorner
a7158772ad move to scoped intervals for memory management 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-25 19:43:55 -07:00
Lev Nachmanson
b9f74db14c hook up pdd_grobner 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
c6ea5c2263 prepare to hook up pdd_grobner 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
1d217595c8 add pdd_interval to evaluate intervals of pdd expressions 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
fffd764226 fix a typedef 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
22bec010ba use dep_intervals inside of nla_intervals 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
7eb1affc7b after rebasing with Z3Prover 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
ccc9a77a1f Nikolaj's changes related to dependencies on infinite interval bounds 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
9fb66e9365 rename and add some interval methods 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson
58003f9f97 hook up nla_solver it lp bound propagation 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Nikolaj Bjorner
49b6d5b6fb rm typedef 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-18 21:20:20 -08:00
Nikolaj Bjorner
036d5c02f4 add typedef 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-18 20:59:56 -08:00
Nikolaj Bjorner
a068ee9748 extract generic content from nla_intervals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-18 20:33:48 -08:00
Nikolaj Bjorner
db274ebe01 relax condition for distributing extract over ite #2359 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-23 16:48:42 -07:00
Nikolaj Bjorner
e0d8cefde4 remove cooperate 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-12 20:15:46 -07:00
Nikolaj Bjorner
28ce701e17 fixing 2267 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-05-06 15:31:55 +02:00