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

11648 commits

Author SHA1 Message Date
Nikolaj Bjorner ee1d393150 files to make build easier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-28 19:58:45 -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 a11dc5d3b5 shuffle checks for enable_edge around fix #4159 2020-04-28 19:51:34 -07:00
Nikolaj Bjorner 71e9bf1053 initialize local variable 2020-04-28 16:36:53 -07:00
Nikolaj Bjorner 4defe9b6ab reorder 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-28 16:04:37 -07:00
Nikolaj Bjorner 8dde1bf86d compiler warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-28 16:02:32 -07:00
Nikolaj Bjorner 00d35c2777 initialization order 2020-04-28 15:56:50 -07:00
Nikolaj Bjorner a1928a2438 update expected 2020-04-28 15:55:21 -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 ccce599bad fix #4143 2020-04-28 14:11:39 -07:00
Nikolaj Bjorner fa1197a78f fix #4155 2020-04-28 13:51:25 -07:00
Nikolaj Bjorner 815feddd1a fix #4156 2020-04-28 13:47:26 -07:00
Nikolaj Bjorner fa88dabd10 fix #4135 2020-04-28 13:44:57 -07:00
Nikolaj Bjorner b571e43f85 fix #4146 2020-04-28 13:28:46 -07:00
Nikolaj Bjorner c5550e4385 build 2020-04-28 13:18:16 -07:00
Nikolaj Bjorner 1dc8b597b4 fix #4154 2020-04-28 13:17:00 -07:00
Nikolaj Bjorner 1f9e022168 fix #4131 2020-04-28 13:07:25 -07:00
Nikolaj Bjorner e3f712b3cf build 2020-04-28 13:00:56 -07:00
Nikolaj Bjorner 19409a25a6 value sweep 2020-04-27 18:58:43 -07:00
Nikolaj Bjorner 38e0968845 fix #4128 2020-04-27 17:10:48 -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 3a63c3751e fix #4127 2020-04-27 13:27:00 -07:00
Nikolaj Bjorner 8996e8129e fix #4120 2020-04-27 12:06:33 -07:00
Nikolaj Bjorner 4938ea7be6 fix #4123 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-27 11:44:25 -07:00
Nikolaj Bjorner 1c2aa1076b fix #4125 2020-04-27 11:31:02 -07:00
Nikolaj Bjorner a0de244487 pleay nice with alignment 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 23:29:42 -07:00
Nikolaj Bjorner d818233063 unused variable warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 23:21:48 -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 f1193986c9 fix #4102 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:24:54 -07:00
Nikolaj Bjorner decd69ac73 move to util 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:22:14 -07:00
Nikolaj Bjorner 6d4bd37e15 fix #4104 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -07:00
Nikolaj Bjorner fc1321f8b3 fix #4104 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -07:00
Nikolaj Bjorner d37ebb8309 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -07:00
Nikolaj Bjorner f7a7b9e1f4 fix #4108 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -07:00
Nikolaj Bjorner 735888145e fix #4112 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -07:00
Nikolaj Bjorner c2e0491456 fix #4113 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 21:04:28 -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
Nikolaj Bjorner 029edcfabd fix #4114 2020-04-26 16:17:42 -07:00
Nikolaj Bjorner 51c3778354 fix #4106 2020-04-26 16:17:42 -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 236edad8dc fix #4111 2020-04-26 14:44:50 -07:00
Nikolaj Bjorner dc852a6f83 fix #4110 2020-04-26 14:13:58 -07:00
Nikolaj Bjorner d3094291d3 fix #4107 2020-04-26 13:45:29 -07:00
Nikolaj Bjorner 16d34b9fcc fix #4100 2020-04-26 13:30:13 -07:00
Nikolaj Bjorner 626d0186c8 fix #4098 2020-04-26 13:17:40 -07:00
Nikolaj Bjorner f9193809ea add recfun rewriting, remove quantifier based recfun 2020-04-26 12:59:51 -07:00
Nikolaj Bjorner 7f1b147cba remove 2020-04-25 15:52:02 -07:00
Nikolaj Bjorner 9f378bb1b9 #4099 2020-04-25 15:51:18 -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
Murphy Berzish 1a5d663138 z3str3: disallow leading zeroes in int-to-string conversion 2020-04-25 13:25:30 -05:00
Murphy Berzish d21911c073 z3str3: fix support for re.complement and re.intersection 2020-04-24 17:49:26 -05:00
Nikolaj Bjorner 785c9a18ca fix #4049 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 11:58:48 -07:00
Nikolaj Bjorner 6ab83466d9 fix #4082 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 11:33:19 -07:00
Nikolaj Bjorner a3844af94b fix #4081 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 10:44:20 -07:00
Nikolaj Bjorner c3b33aae8a fix #4090 fix #4088 fix #4085 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 10:37:43 -07:00
Nikolaj Bjorner 470e87afe9 update rewite modality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 01:12:06 -07:00
Nikolaj Bjorner 851c38f64a fix #4086 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 00:52:02 -07:00
Nikolaj Bjorner 2793c3af2c more replace rewrites #4084 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 00:48:02 -07:00
Nikolaj Bjorner 03ba268219 more replace rewrites #4084 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 00:25:36 -07:00
Nikolaj Bjorner 7597396dd0 fix #4080 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 22:58:20 -07:00
Nikolaj Bjorner 6ff61d1f80 fix #4062 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 22:43:14 -07:00
Nikolaj Bjorner eb2d7d3e81 fix #4079 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 22:35:33 -07:00
Nikolaj Bjorner 64cb5cad81 remove spurious output 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 22:12:38 -07:00
Nikolaj Bjorner 04fec3f6a0 fix #4076 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 21:34:20 -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
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 8f297666fe fix #4073 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 11:40:24 -07:00
trinhmt 08290230db
add docs (#4072) 2020-04-23 10:04:10 -07:00
Nikolaj Bjorner 8fe3caa101 throttle digit constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 17:55:18 -07:00
Nikolaj Bjorner c7878e384c fix #4060 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 17:46:16 -07:00
Nikolaj Bjorner 886f4cbee0 fix #4029 - propagate digit literals on all units if they haven't already been propagated 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 14:57:43 -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 caa5b09046 fix #4050 - have to delay model compression because it may use internal symbols that have to be transformed. model compression is used prior to displaying certificate 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 13:33:36 -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
Nuno Lopes 5ec04f7fd2 forgot to remove unneeded class field 2020-04-22 15:30:16 +01:00
Nuno Lopes 220bc7fcd9 fix #4048: incorrect bvurem rewrite when divisor=0 
also, always enable this rewrite, since it shrinks formula size globally
 2020-04-22 15:26:30 +01:00
Nikolaj Bjorner dd064a5554 delay digit axioms until solving itos succeeds 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-20 00:32:48 -07:00
Nikolaj Bjorner e3e6959b70 fix #4026 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 23:30:37 -07:00
Nikolaj Bjorner c8b9eba069 fix #4028 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 23:10:00 -07:00
Nikolaj Bjorner ad8eb8fdcb #4024 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 22:44:02 -07:00
Nikolaj Bjorner e1fa04b365 disable breaking change to model generation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 16:53:20 -07:00
Nikolaj Bjorner eded7d023d fix #4006 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 16:00:03 -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 44957894ea more checks for #4013 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 12:43:06 -07:00
Nikolaj Bjorner fcc34a07b2 fix #4019 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 12:36:34 -07:00
Nikolaj Bjorner 339a2568b2 fix #4021 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 12:18:18 -07:00
Nikolaj Bjorner 79b776fee5 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 12:00:38 -07:00
Nikolaj Bjorner 19e0285b83 move deep internalization out of theory_seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 11:19:32 -07:00
Nikolaj Bjorner b92b6c0fc6 add missing digit axioms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 11:12:37 -07:00
Nikolaj Bjorner 99c90d2419 fix crash 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:46:30 -07:00
Nikolaj Bjorner 0fe2d3d8b7 more seq overhaul 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:46:30 -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 bcbe802b27 remove buggy bv-trailing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-18 19:45:26 -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 b8bf6087ff na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 07:34:46 -07:00
Nikolaj Bjorner a83f72b657 some fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 07:33:43 -07:00
Nikolaj Bjorner 501aa7927d split into seq_axioms and seq_skolem 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 06:14:52 -07:00
Nikolaj Bjorner d5eef9dd8b na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 18:53:00 -07:00
Nikolaj Bjorner 040d4b8d24 fix #3994 remove bogus option 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 18:51:52 -07:00
Nikolaj Bjorner 767dff4a5a fix #3903 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 17:55:23 -07:00
Nikolaj Bjorner 19f655c693 fix #3930 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 16:11:00 -07:00
Nikolaj Bjorner dd3e574f81 fix #3983 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 14:03:06 -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 cb4ceeab3a fix #3985 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 12:04:46 -07:00
Nikolaj Bjorner 206c3e2c38 fix #3979 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 10:54:19 -07:00
Nikolaj Bjorner dde0c514fa warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 17:14:25 -07:00
Nikolaj Bjorner f67077b7ff warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 17:13:02 -07:00
Nikolaj Bjorner d465938496 add lower bounds on lengths if they are not present 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 15:54:40 -07:00
Nikolaj Bjorner e6174c89f3 bail out of mb branching if lengths are not available 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 15:44:17 -07:00
Nikolaj Bjorner 40b4ca7f86 fix #3950 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 15:07:53 -07:00
Nikolaj Bjorner 357ec2fd01 fix #3948 - cache has to be reset also when processing 'and' because it could be processed in an incompatible context by the caller 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 13:29:45 -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 d0f94055e7 fix #3966 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 11:05:02 -07:00
Nikolaj Bjorner 068f65c8ac fix #3967 regression from using rewriter mode that splits strings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 10:36:33 -07:00
Nikolaj Bjorner 79a2b52de0 fix #3971 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 10:29:41 -07:00
Nikolaj Bjorner 1ec977930a fix #3972 regression from changing the way assumptions are initialized 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 10:10:07 -07:00
Nikolaj Bjorner 25252af1fc fix #3975 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 08:06:43 -07:00
Nikolaj Bjorner cce27ff65f fix #3976 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 07:53:46 -07:00
Nikolaj Bjorner 164a73febb fixing #3933 - remove unclear code normalizing itos 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 19:23:23 -07:00
Nikolaj Bjorner b04c97458d na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 17:34:14 -07:00
Nikolaj Bjorner 835b57b775 fix #3961 fix #3940 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 17:33:44 -07:00
Nikolaj Bjorner 7ed9996fc0 fix #3962 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 11:05:05 -07:00
Nikolaj Bjorner 5f81913292 fix #3951 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 10:51:16 -07:00
Nikolaj Bjorner 5e0c34cae2 fix #3953 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 09:43:03 -07:00
Nikolaj Bjorner 2a0537af69 fix #3954 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 08:17:57 -07:00
Nikolaj Bjorner b8c069c6b7 fix #3955 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 08:13:17 -07:00
Nikolaj Bjorner f564c325d3 fix #3957 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 06:46:10 -07:00
Nikolaj Bjorner d7d6877031 fix #3958 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 06:34:03 -07:00
Nikolaj Bjorner 387964f508 fix #3960 fix #3959 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 06:30:54 -07:00
Nikolaj Bjorner 0f697830fc spelling 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 19:08:05 -07:00
Nikolaj Bjorner fe7146d93b fix #3913 - change assumption tracking to be granular based on disabled guards 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 19:06:12 -07:00
Nikolaj Bjorner e1027790ae more to #3926 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 16:04:54 -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 9223f611ba build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 14:49:27 -07:00
Nikolaj Bjorner 9f42338de8 fix #3926 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 14:43:27 -07:00
Nikolaj Bjorner 299a6f4aee fix #3939 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 14:00:21 -07:00
Nikolaj Bjorner d3db2af81d fix #3941 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 13:15:15 -07:00
Nikolaj Bjorner b4e7730034 fix #3938 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 13:05:53 -07:00
Nikolaj Bjorner 6a5695463f fix #3943 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 12:58:18 -07:00
Nikolaj Bjorner 5dafd1fe25 fix #3945 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 10:46:47 -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 01c12c951c na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 18:01:54 -07:00
Nikolaj Bjorner 84a4d9850b fix #3936 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 18:01:20 -07:00
Nikolaj Bjorner 75a460cc15 fix #3932 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 17:49:50 -07:00
Nikolaj Bjorner 9b609af8fc fix #3924 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 16:19:54 -07:00
Nikolaj Bjorner 51eaf84eed fix #3931 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 15:37:18 -07:00
Nikolaj Bjorner c85113acdb fix #3928 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-12 15:25:08 -07:00
Nikolaj Bjorner db9d6d12fc fix #3836 remove unused and buggy hoist_cmul 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 15:27:18 -07:00
Nikolaj Bjorner 97af74d8cb fix #3917 remove non-native mode for recfun 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 14:19:26 -07:00
Nikolaj Bjorner 0ee79182d4 fix #3911 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 14:09:09 -07:00
Nikolaj Bjorner dea922ba25 fix #3909 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 13:56:07 -07:00
Nikolaj Bjorner 98ff388c4e fix #3910 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 13:11:47 -07:00
Nikolaj Bjorner b066f562c6 fix #3904 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 12:50:12 -07:00
Murphy Berzish c1a0ce0862
Z3str3: reset internal data structures in init_search_eh() (#3818) 
* z3str3: fixes to solver state between check-sat calls, wip

* z3str3: reset many internal data structures during init_search_eh() to clean up state
 2020-04-11 12:36:30 -07:00
Nikolaj Bjorner 6ca039c855 fix #3919 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 12:31:38 -07:00
Lev Nachmanson ec0cd644f1 fix the build 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-11 12:28: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
Arie Gurfinkel 20d72e5d97 (spacer) fix (get-proof) to return proper refutations 2020-04-11 14:38:27 -04:00
Nikolaj Bjorner 76c2fb5732 remove ref 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 11:36:19 -07:00
Arie Gurfinkel 1f6815213d spacer: fail with exception on quantifiers in recursive rules 2020-04-11 14:16:47 -04:00
Arie Gurfinkel 1e96570365 fix #3915 2020-04-11 14:16:29 -04:00
Arie Gurfinkel 2b27aa1ce6 fix #3908 2020-04-11 13:58:10 -04:00
Arie Gurfinkel f821ee38e5 Fix #3907 
Protect spacer from existential quantifiers in the tail.

Some transformations seem to introduce existentially quantified terms.
 2020-04-11 11:21:13 -04:00
Arie Gurfinkel 337c07a44c Fix #3788 by converting assert into a throw 2020-04-11 09:15:32 -04: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
Arie Gurfinkel ae5a713e81 fix #3906 by fixing a regression from today 2020-04-11 00:18:25 -04:00
Arie Gurfinkel 136b0b23ce address #3905 2020-04-11 00:03:13 -04:00
Arie Gurfinkel d53e30ecbe finished fix for #3849 by converting assert into trace 2020-04-10 21:10:39 -04:00
Nikolaj Bjorner fdabaa6cd2 fix #3807 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 13:43:00 -07:00
Arie Gurfinkel fa900c39ab hide fp.xform.scale 2020-04-10 15:46:59 -04:00
Arie Gurfinkel a261bd94ed silence #3788 
better proof generation for the case when the query is reachable from initial
states. This case needs to be handled better so that spacer can assume
the problem is non-trivial.
 2020-04-10 15:21:47 -04:00
Nikolaj Bjorner d14ce97b76 multiple regressions from previous commit 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 12:18:30 -07:00
Nikolaj Bjorner b42b329d6c initialize best-phase-size #3897 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 12:04:55 -07:00
Nikolaj Bjorner 33677b9803 fix #3898 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 11:56:35 -07:00
Nikolaj Bjorner a7123062a0 fix #3899 regression from transitioning to decompose_monomial 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 11:22:12 -07:00
Nikolaj Bjorner 61fb134653 fix #3782 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 11:22:12 -07:00
Arie Gurfinkel b1b77e57e1 (partial) fix #3788 
Fixes a bug in computation of implicants inside spacer.
The instance now returns `unknown`. The root cause is the difference in what
proofs are in spacer and SMT. Spacer returns a proof of query, but horn_tactic
expects a proof of FALSE.
 2020-04-10 12:26:31 -04:00
Arie Gurfinkel 44302f3f2a fix #3646 2020-04-10 10:01:14 -04:00
Nikolaj Bjorner ee9c797822 address #3886 and #3891 by revamping nl_arith decoupling of monomial analysis and access 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-10 01:33:46 -07:00
Nikolaj Bjorner addbe55823 fix #3846, another bug in eq2bv-tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 19:55:40 -07:00
Nikolaj Bjorner 066413516f disable temp debug 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 19:39:31 -07:00
Nikolaj Bjorner 1fce2905ec fix #3832 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 19:38:08 -07:00
Nikolaj Bjorner c4b52edb29 add back assertion for #3849 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 18:08:40 -07:00