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

13251 commits

Author SHA1 Message Date
Nikolaj Bjorner 7ab7b8646b #5454 2021-08-10 14:47:26 -07:00
Nikolaj Bjorner 081cdbd762 fix #5468 2021-08-10 10:46:47 -07:00
Nikolaj Bjorner 391db898d3 lost update from August 3 #5468 2021-08-10 09:45:17 -07:00
Nikolaj Bjorner 2075cb9fa4 remove useless literal found during review #5470 2021-08-10 09:29:39 -07:00
Nikolaj Bjorner 4beb29d45e fix #5469 documentation bug 2021-08-10 09:22:24 -07:00
Margus Veanes 22bb4c2db7
more fixes related to issue #5140 (#5466) 
* instead of u in to_re(s) make u = s

* bug fix: added missing emptiness check
 2021-08-09 17:48:35 -07:00
Nikolaj Bjorner 3eb849ad9e rewrite equality too 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-09 15:32:04 -07:00
Nikolaj Bjorner aa7e9b09f3 fix equality rewrite with itos 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-09 14:22:48 -07:00
Margus Veanes 225204e2f4
updates related to issue #5140 (#5463) 
* updates related to issue #5140

* updated/simplified some cases

* fixing feedback comments

* fixed comments and added missing case for get_re_head_tail_reversed

* two bug fixes and some other code improvements
 2021-08-09 10:48:56 -07:00
Nikolaj Bjorner af5fd1014f #5460 2021-08-08 17:33:49 -07:00
Nikolaj Bjorner 85da7407dc #5460 
NB @nunoplopes - the code path regarding rewrite_uncstr could use some unit tests.
 2021-08-08 17:18:31 -07:00
Nikolaj Bjorner e27a71bbcb #5460 2021-08-08 16:29:41 -07:00
Jamey Sharp 5de5f5a442
report which operator bit-blast failed on (#5459) 2021-08-08 15:53:07 -07:00
Jamey Sharp 1d3ee70af4
support bit-blasting bvand (#5458) 2021-08-08 15:52:54 -07:00
Nikolaj Bjorner dcfd7b76c9 more rewrites based on example in #5457 2021-08-05 11:54:13 -07:00
Nikolaj Bjorner e10850e66a fix #5457 2021-08-05 11:27:03 -07:00
Nikolaj Bjorner ed3f8a52e6 #5454 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-04 14:05:29 -07:00
Nikolaj Bjorner a39d1c6188 fix #5456 2021-08-04 10:07:29 -07:00
Nikolaj Bjorner 939860148f #5452 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-03 20:03:34 -07:00
Nikolaj Bjorner 2891ac7dec merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-03 19:47:38 -07:00
Nikolaj Bjorner 40f5270ae2 fix #5452 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-03 17:23:41 -07:00
Nikolaj Bjorner 7ae4e93e86 Sharon & Neta notes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-03 16:45:25 -07:00
Nikolaj Bjorner da60abd84b #5445 2021-08-03 11:19:42 -07:00
Nikolaj Bjorner 202ed79a24 #5445 2021-08-03 11:17:23 -07:00
Nikolaj Bjorner f333d78f01 #5445 2021-08-02 20:41:34 -07:00
Nikolaj Bjorner 1173c93150 #5140 2021-08-02 17:13:47 -07:00
Nikolaj Bjorner 4aaf026b49 format 2021-08-02 13:45:23 -07:00
Nikolaj Bjorner fc36fb115f format 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-02 13:45:23 -07:00
Nikolaj Bjorner d3194bb8a8 #5445 2021-08-02 11:07:28 -07:00
Nikolaj Bjorner 6c0a790576 #5445 2021-08-02 09:22:54 -07:00
Nikolaj Bjorner da8530e2db #5447 
That the bug went away is a fluke. It wasnt fixed.
It is in pb-preprocess, an essentially unused tactic. The special subsumption resolution rule wasn't accounting for membership of all variables.
 2021-08-02 09:03:15 -07:00
Nikolaj Bjorner e3be25dad6 #5445 2021-08-01 16:48:25 -07:00
Nikolaj Bjorner 123c446395 fix #5449 2021-08-01 13:03:40 -07:00
Nikolaj Bjorner a4cc9e7895 #5429 #5445 2021-08-01 12:49:36 -07:00
Nikolaj Bjorner 924ea6ab31 #5429 again 2021-08-01 12:00:22 -07:00
Nikolaj Bjorner 50f5cafb50 fix #5446 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-01 05:09:58 -07:00
Nikolaj Bjorner 490dc66ec2 remove sine filter #5446 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-01 05:05:45 -07:00
Nikolaj Bjorner 5b32c3778f remove out 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-31 18:00:37 -07:00
Nikolaj Bjorner f5a08cc54e add wip 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-31 17:57:36 -07:00
Nikolaj Bjorner eefde76bd4 na 2021-07-31 17:16:59 -07:00
Nikolaj Bjorner b723e1093b misc warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-31 17:16:59 -07:00
Nikolaj Bjorner ed27ce5526 fix regression in goal2sat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-31 11:41:55 -07:00
Nikolaj Bjorner 7de8c72246 cleanups 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-31 11:32:47 -07:00
Nikolaj Bjorner 6a9241ff0f #5429 2021-07-31 11:00:12 -07:00
Nikolaj Bjorner e5401a4303 use quantifier 2021-07-31 00:32:43 -07:00
Nikolaj Bjorner 77cd82a5ca flatten if-then-else 2021-07-30 23:28:30 -07:00
Nikolaj Bjorner bcf0f671b8 disable drat inside of quantifier elaboration 2021-07-30 23:27:37 -07:00
Nikolaj Bjorner 1e8009bbfc build/labels 2021-07-30 22:29:00 -07:00
Nikolaj Bjorner 53ab931626 #5429 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-30 21:35:09 -07:00
Nikolaj Bjorner 1488bf81ae #5429 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-30 15:34:12 -07:00
Nikolaj Bjorner 31267e6ab8 #5429 2021-07-30 14:55:59 -07:00
Nikolaj Bjorner f3f83d0445 #5429 2021-07-30 13:43:02 -07:00
Nikolaj Bjorner 5ca8628e0d na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-30 13:42:54 -07:00
Nikolaj Bjorner 38250fc304 re-move #5442 2021-07-29 15:33:30 -07:00
Nikolaj Bjorner b8a437bd8a #5429 
relevancy propagation applies to quantifier unfolding.
 2021-07-29 15:05:06 -07:00
Nikolaj Bjorner 703659a3a8 fix #5439 2021-07-28 17:16:17 -07:00
Nikolaj Bjorner 442d1d28ea #5429 2021-07-27 19:11:16 -07:00
Nikolaj Bjorner 16413b4f9a #5429 2021-07-27 17:18:22 -07:00
Nikolaj Bjorner 79296d8dfc proviso for different life-time of objects allocated in arguments. 2021-07-27 09:09:21 -07:00
Nikolaj Bjorner 5964b26ca2 err 2021-07-27 09:07:34 -07:00
Nikolaj Bjorner 7cb4932ae8 fix #5435 2021-07-27 09:04:29 -07:00
Nikolaj Bjorner 2f49094d49 change debug output 2021-07-26 19:36:16 -07:00
Nikolaj Bjorner 7e705c4854 fix #5430 2021-07-26 13:47:21 -07:00
Nikolaj Bjorner 5652d2a157 #5429 #5431 2021-07-25 11:59:42 -07:00
Nikolaj Bjorner b638405e42 simplify #5431 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-25 09:57:38 -07:00
Margus Veanes 4fd1e6d32c
added derivative support for (str.to_re (str.from_int ...)) (#5431) 2021-07-25 09:51:48 -07:00
Nikolaj Bjorner 2fa156eaf4 #5429 2021-07-25 09:36:45 -07:00
Nikolaj Bjorner 10145366b2 #5425 
Add an alternative to unit-subsume-simplify
It is called solver-subsumption
It does a little more than unit-subsume-simplify and also uses a different decomposition algorithm for clauses.
It removes redundant constraints and simplifies clauses in a single pass.
A possible use of this tactic is in isolation where the maximal number of conflicts
(smt.conflicts_max, sat.conflicts_max) are bounded. For simpler formulas full solver calls may be still feasible.
 2021-07-23 21:02:25 -07:00
Nikolaj Bjorner 32beb91efa sat.euf add missing function 2021-07-22 19:17:17 -07:00
Nikolaj Bjorner 800fef6653 fix #5424 2021-07-22 18:31:37 -07:00
Nikolaj Bjorner 848a8ebb98 #5427 2021-07-22 13:35:54 -07:00
Nikolaj Bjorner 2589f2bad4 #5427 2021-07-22 12:07:11 -07:00
Nikolaj Bjorner 76427cd281 #5427 2021-07-22 11:33:47 -07:00
Nikolaj Bjorner 9a5c0f2312 #5427 2021-07-22 09:38:05 -07:00
Nikolaj Bjorner 39c3f34a30 remove unused dependency 2021-07-21 09:25:08 -07:00
Nikolaj Bjorner 644bd82ac7 #5422 2021-07-21 09:08:55 -07:00
Nikolaj Bjorner 005d35f9c9 #5422 2021-07-21 07:39:39 -07:00
Nikolaj Bjorner ca8f914dd8 #5422 2021-07-21 07:22:05 -07:00
Nikolaj Bjorner e5e7c510d5 #5422 2021-07-21 07:14:54 -07:00
Nikolaj Bjorner 8a4b292f3e #5422 2021-07-21 06:25:30 -07:00
Nikolaj Bjorner 0ba518b0c0 avoid perf abyss for macros 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-20 20:07:06 -07:00
Nikolaj Bjorner 574246ff7a #5420 2021-07-20 15:29:24 -07:00
Nikolaj Bjorner 134562162a #5420 2021-07-20 13:50:21 -07:00
Nikolaj Bjorner 614cb26489 #5420 2021-07-20 11:44:57 -07:00
Nikolaj Bjorner 89ed19a719 #5420 2021-07-20 11:20:16 -07:00
Nikolaj Bjorner b84b5d091e #5420 2021-07-20 08:02:21 -07:00
Nikolaj Bjorner f90795c42f #5420 2021-07-20 07:58:21 -07:00
Nikolaj Bjorner 49bd3ad159 #5417 again, refining root clauses above search level 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-19 16:56:10 -07:00
Nikolaj Bjorner 7af2309fae #5331 2021-07-19 16:09:13 -07:00
Nikolaj Bjorner a8b433e6ac #5331 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-19 15:58:10 -07:00
Nikolaj Bjorner a64867942d #5417 designate quantifier axioms as auxiliary 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-19 15:35:18 -07:00
Nikolaj Bjorner 4388ab2e3e #5417 
more gracefully handle non-implemented theories
 2021-07-19 13:50:20 -07:00
Nikolaj Bjorner 0a34eef470 #5417 2021-07-19 13:41:02 -07:00
Nikolaj Bjorner b0a22105d6 na 2021-07-19 13:28:20 -07:00
Nikolaj Bjorner 188a478214 #5417 
strict inequality (over reals) require solving for least-upper/greatest-lower bounds that may coincide with non-strict inequalities (be epsilon stronger). Instead of using the coefficient 'a' to turn the inequality into an equality, add the slack value as a constant.
 2021-07-19 13:19:03 -07:00
Nikolaj Bjorner 49b94a0090 #5417 extend definition of ground to be variable free 2021-07-19 11:38:04 -07:00
Nikolaj Bjorner 3156ca5e77 #5417 - delay propagation from callbacks from mam 
mam assumes the egraph isn't updated during callbacks.
 2021-07-19 11:10:48 -07:00
Nikolaj Bjorner 776f270b64 #5417 normalize clause 2021-07-19 09:08:51 -07:00
Nikolaj Bjorner 7d915eb295 #5417 - revise q_eval based on bug based on non-chronological dependencies with post-hoc explain function 2021-07-19 07:40:46 -07:00
Nikolaj Bjorner e8bc9f3469 #5417 
https://github.com/Z3Prover/z3/issues/5417#issuecomment-882050602
 2021-07-18 10:44:30 -07:00