mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 17:45:32 +00:00
Code Activity
13757 commits 24 branches 48 tags 158 MiB
Commit graph

935 commits

Author SHA1 Message Date
Nikolaj Bjorner
086331a24b null 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-09 21:27:45 -07:00
Nikolaj Bjorner
30de76b529 add occurs check to other nla_basic lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-09 20:50:27 -07:00
Nikolaj Bjorner
4890c3ce31 fix #4230 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-09 18:49:00 -07:00
Nikolaj Bjorner
fdc87f286f
na (#4254) 
* remove level of indirection for context and ast_manager in smt_theory

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

* add request by #4252

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

* move to def

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

* int

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

* fix #4251

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

* fix #4255

* fix #4257

* add code to debug #4246

* restore new solver as default

* na

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

* fix #4246

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-09 17:40:02 -07:00
Lev Nachmanson
f2449df06e introduce ul_pair associated_with_row 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-05 15:59:09 -07:00
Lev Nachmanson
a34c5a9450 bail out on big rational numbers in nla monotone lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-05-04 14:21:48 -07:00
Lev Nachmanson
7cfd16c7f9 correct ordered lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-29 10:21:45 -07:00
Lev Nachmanson
56690d16da remove incorrect order lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-29 10:21:45 -07:00
Lev Nachmanson
97fe2c8609 remove an assert 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson
35e3df49e2 cosmitic changes in int_branch.cpp 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson
d5162d92ad add an assert 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson
aa0f5db511 fixes 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson
f8037ffda4 always call find_feasible_solution in move_nbasic_columns_to_bounds() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
Lev Nachmanson
ba40a5752f better branching with usage_in_terms() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-28 15:27:49 -07:00
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