mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-18 22:59:02 +00:00
Code Activity
13860 commits 23 branches 48 tags 157 MiB
Commit graph

1463 commits

Author SHA1 Message Date
Nikolaj Bjorner ff10afd226 remove thread dependency in symbol.cpp on single thread #4382 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 15:11:24 -07:00
Nikolaj Bjorner 1072bf1536 deal with unsigned / bignum #4361 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 14:42:06 -07:00
Daniel Peebles 7e34925035
Improve UX for unreachable/unimplemented errors (#4094) 
This should replace several "segfaults" and "illegal instruction" errors
with messages that contain a bit more context. I also put in a link to
the bug tracker to make users' lives a bit easier.

For context, `__builtin_unreachable`'s behavior is undefined and is
intended only as a mechanism to help the compiler see that code will not
return. I do still include it in the new code because if I don't,
compilation produces a lot more warnings as it can't see that
`NOT_IMPLEMENTED_YET` and `UNREACHABLE` cannot return.
 2020-04-28 19:54:31 -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
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
Nikolaj Bjorner 9ea1cf3c5c na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-25 13:13:25 -07:00
Nikolaj Bjorner cc8cd2cc2f na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 21:28:19 -07:00
Nikolaj Bjorner 9c3f0190f4 fix #4069 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 20:53:13 -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 3e9479d01a a lot of seq churn 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 18:21:40 -07:00
Nikolaj Bjorner 2e1e9c9082 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 12:25:07 -07:00
Nikolaj Bjorner 3845e0859c fix #3878 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 12:23:18 -07:00
Nikolaj Bjorner dff5071598 compile 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-05 17:03:26 -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 eacde16b3e fix #3199 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-04 23:55:44 -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 31e16c7d60 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-03 20:20:33 -07:00
Nikolaj Bjorner f4472927c0 play nice with sanitizers 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-03 17:39:22 -07:00
Nikolaj Bjorner a6e7ed039c fix #3587 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-30 15:18:37 -07:00
Nikolaj Bjorner e263f9b238 fix #3559 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-30 14:00:30 -07:00
Nikolaj Bjorner fd54408629 fix leaks exposed by #3383 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-17 13:01:46 -07:00
Nikolaj Bjorner 7452e55698 fix #3190 fix #3168 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-08 12:54:03 +01:00
Nikolaj Bjorner f501380e89 fix #3169 - set cancellation timeout and limit during push. Also expose internalization outside of scope that disables cancellation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-03-06 23:36:04 +01:00
Nikolaj Bjorner f29b455611 fix #2949 fix #2955 experiment with cut selection 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-08 10:34:14 -08:00
Nikolaj Bjorner 2d59b81353 delay evaluation of model, throttle propagation, introduce LUT results into cutset 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-05 12:33:42 -08:00
Nikolaj Bjorner 32968fa41c fix #2935 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-03 19:57:20 -08:00
Nikolaj Bjorner abbee32ddc fixup use of SYNC/SYNCH for mpz 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-01 11:18:36 -08:00
Nikolaj Bjorner 5f89ead54b adding t-smt 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-31 17:08:53 -08:00
Nikolaj Bjorner 5f2720562b adding threads to smt core 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-31 17:08:53 -08:00
Nikolaj Bjorner ff5bdd6f1f speed up freedom interval computation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-28 15:21:39 -08:00
Lev Nachmanson 33cbd29ed0 mv util/lp to math/lp 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson b6513b8e2d fix the merge 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 3b9b4d973b do not print external names in nla_solver 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 58c8f3f118 remove the generate_simple_tangent_lemma() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson f20a028f7b hook up generate_simple_tangent_lemma() 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson b2b4193afa avoid empty lemmas 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 40cc8c31e5 generate simple_sign_lemma 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson d3bd55d0cf remove m_mons_to_rehash, fix a bug in emonomials::after_merge_eh(), generate order and tangent lemmas on any monomial 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 45b72d7790 use union_find in emonomials 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson d78cc4975a use incremental vector 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 94e3078920 making var_eqs into a template 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 50d3e67e61 adding commments 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson a2e23377ba remove some typedefs 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson fe4847cd56 remove rooted monomials 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 0c214ec465 some renaming in var_eqs 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 821886b94b cleanup and adding an assert in emons 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 2b5e8e9652 change in a comment 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson ee91d73a82 add a todo comment on using generate_simple_tangent_lemma on each factorization 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00
Lev Nachmanson 2dbfb2edc2 run tangent and ordered lemmas only on canonical monomials 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-01-28 10:04:21 -08:00