mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-28 18:29:23 +00:00
Code Activity
16393 commits 46 branches 52 tags 178 MiB
Commit graph

1221 commits

Author SHA1 Message Date
Lev Nachmanson
3bbf1474f3 na 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Nikolaj Bjorner
b571e43f85 fix #4146 2020-04-28 13:28:46 -07:00
Nikolaj Bjorner
4f462925a0 fix #4116 
delta has to be computed based on Simplex tableau not on difference graph.
 2020-04-27 17:07:12 -07:00
Nikolaj Bjorner
5434f3e31d fix #4105 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 22:59:19 -07:00
Lev Nachmanson
0499b6b64a some fixes in branching 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-26 20:35:22 -07:00
Lev Nachmanson
530f77281c fixes in branching 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-26 16:13:47 -07:00
Nikolaj Bjorner
dc852a6f83 fix #4110 2020-04-26 14:13:58 -07:00
Nikolaj Bjorner
a884201d62 remove using insert_if_not_there2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-25 15:08:51 -07:00
Lev Nachmanson
8c5993d9a6 max term 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-23 18:40:16 -07:00
Lev Nachmanson
8921ed56b5 fix a bug in Horner heuristic 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-23 15:58:53 -07:00
Nikolaj Bjorner
f94abf6512 fix #3978 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 13:55:10 -07:00
Nikolaj Bjorner
95a78b2450
updates to seq and bug fixes (#4056) 
* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4037

* nicer output for skolem functions

* more overhaul of seq, some bug fixes

* na

* added offset_eq file

* na

* fix #4044

* fix #4040

* fix #4045

* updated ignore

* new rewrites for indexof based on #4036

* add shortcuts

* updated ne solver for seq, fix #4025

* use pair vectors for equalities that are reduced by seq_rewriter

* use erase_and_swap

* remove unit-walk

* na

* add check for #3200

* nits

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* name a type

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove fp check

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove unsound axiom instantiation for non-contains

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix rewrites

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4053

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4052

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 13:18:55 -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
Lev Nachmanson
1f23ae8aae fix the test build 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-16 12:58:39 -07:00
Lev Nachmanson
95cb828324 make lar_solver pretty printer const on the solver 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-16 12:58:39 -07:00
Lev Nachmanson
5208b64a6b expose only necessary methods of lar_solver 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-16 12:58:39 -07:00
Lev Nachmanson
6d8e5400fd return an empty model when the status of the solver is neither FEASIBLE nor OPTIMAL 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-16 12:58:39 -07:00
Nikolaj Bjorner
3845e0859c fix #3878 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 12:23:18 -07:00
Lev Nachmanson
7caae3f5d2 small improvements in tableau in rows and bound propagation 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-13 16:04:25 -07:00
Lev Nachmanson
90793931b1 small changes in one_iteration_tableau_rows 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-13 16:04:25 -07:00
Nikolaj Bjorner
5c4f775b1b fix #3935 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 10:00:42 -07:00
Nikolaj Bjorner
9b609af8fc fix #3924 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 16:19:54 -07:00
Lev Nachmanson
087354995d roll back in find_beneficial_column_in_row_tableau_rows 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-11 12:24:22 -07:00
Lev Nachmanson
38c73090d8 avoid big pivots 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-11 11:49:58 -07:00
Nikolaj Bjorner
03e411c22d fix #3868 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 02:28:38 -07:00
Nikolaj Bjorner
21a31fcd26 add missing fixed propagations on negated integer inequalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 02:28:38 -07:00
Lev Nachmanson
5d3b00b5ea build fix 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-09 11:47:32 -07:00
Lev Nachmanson
57f622acc1 fixes in random_update() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-09 11:47:32 -07:00
Lev Nachmanson
21b7dc627e create a more precize lemma for the empty intersection case 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-09 10:26:37 -07:00
Lev Nachmanson
c5e08f0444 add dependencies lost in case of an empty intersection 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-08 15:47:15 -07:00
Lev Nachmanson
4621767968 handle the empty intersection in nla_intervals 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-08 15:47:15 -07:00
Lev Nachmanson
5c9fd90031 work on random_updates 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-07 19:50:50 -07:00
Lev Nachmanson
ae8c6acc1a fill columns to fill in random update as in theory_arith_aux.h 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-07 19:50:50 -07:00
Nikolaj Bjorner
b66360d0b5 fix #3809 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-07 11:15:34 -07:00
Lev Nachmanson
29a857e258 fix the build 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-06 17:31:56 -07:00
Lev Nachmanson
c846902285 simplify patch_blocker() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-06 17:31:56 -07:00
Lev Nachmanson
e90ff4b992 fix the patch of real vars 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-06 17:31:56 -07:00
Nikolaj Bjorner
d702f48f9e change lar_terms to use column indices 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-06 12:13:59 -07:00
Nikolaj Bjorner
c2e5cd78c8 change lar_terms to use column indices 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-06 12:13:59 -07:00
Nikolaj Bjorner
b889b110ee bool_vector, some spacer tidy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-05 12:59:04 -07:00
Nikolaj Bjorner
080dbb13b0 tv alignment, code review comments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-05 03:35:19 -07:00
Nikolaj Bjorner
fddbac0f52 use tv for interfacing on get_term 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-05 02:42:00 -07:00
Nikolaj Bjorner
0fc8ebc8cc fix #3683 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-04 18:56:10 -07:00
Nikolaj Bjorner
8d59355b88 fix #3750 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-04 14:37:51 -07:00
Nikolaj Bjorner
0735491557 path fix #3747, this patches incoherent behavior of terms / ival from lar_solver. The variables occurring in terms are mapped to columns and not as original variables/terms. theory_lra has to interact with the column_corresponds_to_term test instead of relying on the terms themselves carrying the relevant information 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-04 14:27:56 -07:00
Nikolaj Bjorner
031b3a55ef fix #3733 persist uninterpreted atoms across calls to incremental sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-04 13:11:39 -07:00
Nikolaj Bjorner
426e4cc75c fix #3557 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-03 16:37:59 -07:00
Lev Nachmanson
9d58fccd41 fix in random_update() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-03 12:43:20 -07:00