mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-21 16:16:38 +00:00
Code Activity
15857 commits 23 branches 48 tags 157 MiB
Commit graph

13417 commits

Author SHA1 Message Date
Nikolaj Bjorner 924ea6ab31 again 2021-08-01 12:00:22 -07:00
Nikolaj Bjorner 50f5cafb50 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-08-01 05:09:58 -07:00
Nikolaj Bjorner 490dc66ec2 remove sine filter 
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 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 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-30 21:35:09 -07:00
Nikolaj Bjorner 1488bf81ae 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-30 15:34:12 -07:00
Nikolaj Bjorner 31267e6ab8 2021-07-30 14:55:59 -07:00
Nikolaj Bjorner f3f83d0445 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 2021-07-29 15:33:30 -07:00
Nikolaj Bjorner b8a437bd8a 
relevancy propagation applies to quantifier unfolding.
 2021-07-29 15:05:06 -07:00
Nikolaj Bjorner 703659a3a8 fix 2021-07-28 17:16:17 -07:00
Nikolaj Bjorner 442d1d28ea 2021-07-27 19:11:16 -07:00
Nikolaj Bjorner 16413b4f9a 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 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 2021-07-26 13:47:21 -07:00
Nikolaj Bjorner 5652d2a157 2021-07-25 11:59:42 -07:00
Nikolaj Bjorner b638405e42 simplify 
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 ...)) () 2021-07-25 09:51:48 -07:00
Nikolaj Bjorner 2fa156eaf4 2021-07-25 09:36:45 -07:00
Nikolaj Bjorner 10145366b2 
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 2021-07-22 18:31:37 -07:00
Nikolaj Bjorner 848a8ebb98 2021-07-22 13:35:54 -07:00
Nikolaj Bjorner 2589f2bad4 2021-07-22 12:07:11 -07:00
Nikolaj Bjorner 76427cd281 2021-07-22 11:33:47 -07:00
Nikolaj Bjorner 9a5c0f2312 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 2021-07-21 09:08:55 -07:00
Nikolaj Bjorner 005d35f9c9 2021-07-21 07:39:39 -07:00
Nikolaj Bjorner ca8f914dd8 2021-07-21 07:22:05 -07:00
Nikolaj Bjorner e5e7c510d5 2021-07-21 07:14:54 -07:00
Nikolaj Bjorner 8a4b292f3e 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 2021-07-20 15:29:24 -07:00
Nikolaj Bjorner 134562162a 2021-07-20 13:50:21 -07:00
Nikolaj Bjorner 614cb26489 2021-07-20 11:44:57 -07:00
Nikolaj Bjorner 89ed19a719 2021-07-20 11:20:16 -07:00
Nikolaj Bjorner b84b5d091e 2021-07-20 08:02:21 -07:00
Nikolaj Bjorner f90795c42f 2021-07-20 07:58:21 -07:00
Nikolaj Bjorner 49bd3ad159 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 2021-07-19 16:09:13 -07:00
Nikolaj Bjorner a8b433e6ac 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-19 15:58:10 -07:00
Nikolaj Bjorner a64867942d designate quantifier axioms as auxiliary 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-19 15:35:18 -07:00
Nikolaj Bjorner 4388ab2e3e 
more gracefully handle non-implemented theories
 2021-07-19 13:50:20 -07:00
Nikolaj Bjorner 0a34eef470 2021-07-19 13:41:02 -07:00
Nikolaj Bjorner b0a22105d6 na 2021-07-19 13:28:20 -07:00
Nikolaj Bjorner 188a478214 
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 extend definition of ground to be variable free 2021-07-19 11:38:04 -07:00
Nikolaj Bjorner 3156ca5e77 - 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 normalize clause 2021-07-19 09:08:51 -07:00
Nikolaj Bjorner 7d915eb295 - 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 
https://github.com/Z3Prover/z3/issues/5417#issuecomment-882050602
 2021-07-18 10:44:30 -07:00
Nikolaj Bjorner 750c06e258 2021-07-18 10:21:42 -07:00
Nikolaj Bjorner 284d599788 
https://github.com/Z3Prover/z3/issues/5323#issuecomment-866503616
 2021-07-18 05:14:14 -07:00
Nikolaj Bjorner cde3eac7be 2021-07-18 13:45:21 +02:00
Nikolaj Bjorner ce1c8ee9e3 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-18 12:32:27 +02:00
Nikolaj Bjorner e0cb24867f Merge branch 'master' of https://github.com/z3prover/z3 2021-07-18 12:31:23 +02:00
Nikolaj Bjorner f239aeb4d4 add consequences forcing character values to be digits 2021-07-18 12:30:56 +02:00
Margus Veanes a19910c13d
added regex simplification rules ~() = .+ and .+* = .* () 2021-07-18 12:09:19 +02:00
Nikolaj Bjorner 36d265a32c na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-18 12:06:45 +02:00
Nikolaj Bjorner 0bfd24aae9 add comments 2021-07-18 12:05:52 +02:00
Nikolaj Bjorner 439e499dd3 note 2021-07-17 21:29:48 +02:00
Nikolaj Bjorner 6f2bf37268 missing theory variable creation in fpa_solver 2021-07-17 20:31:11 +02:00
Nikolaj Bjorner b031fefbb9 - assertion violation in q_solver 2021-07-17 20:30:52 +02:00
CEisenhofer 0fa4b63d26
Added sbv2s () 
* Added sbv2s

* Fixed indention

Co-authored-by: Clemens Eisenhofer <Clemens.Eisenhofer@tuwien.ac.at>
 2021-07-16 17:58:28 +02:00
Nikolaj Bjorner 9e5dcf3ecb bound length of ubv2s 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-16 16:17:59 +02:00
Margus Veanes 8e9bc86c23
fixed bug and did some related optimizations () 2021-07-15 22:28:59 +02:00
Nikolaj Bjorner c7a7d40a8f remove incorrect and inefficient default model conversion 2021-07-15 18:47:25 +02:00
Nikolaj Bjorner 0e066fef1f fix boundary cases reported by Clemens 2021-07-15 13:43:13 +02:00
Nikolaj Bjorner 79c261736b charsort 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 19:50:41 +02:00
Nikolaj Bjorner 97a035fd6d add char sort to .net 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 19:43:12 +02:00
Nikolaj Bjorner 1b648437b7 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 17:42:34 +02:00
Nikolaj Bjorner a3010c8875 version inc, bvsort->bitvecsort 2021-07-13 17:14:47 +02:00
Nikolaj Bjorner 7ae78da850 adding access to characters over API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 15:56:08 +02:00
Nikolaj Bjorner 82e477ac02 bounds 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 14:40:32 +02:00
Nikolaj Bjorner 0752b1385c add length axioms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 14:22:58 +02:00
Nikolaj Bjorner 34677e0e7c fix update of bb 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 09:32:05 +02:00
Nikolaj Bjorner e5c5caea45 add call to function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-13 09:19:20 +02:00
Nikolaj Bjorner f74adb1ebd ubv2s step3 2021-07-12 17:15:08 +02:00
Nikolaj Bjorner b6a3891ac4 str.from_ubv step2 2021-07-12 15:00:36 +02:00
Nikolaj Bjorner 1bc10cebc5 add ubv2s step 1 2021-07-12 12:53:00 +02:00
Nikolaj Bjorner 805bb58289 fix 2021-07-12 12:35:24 +02:00
Nikolaj Bjorner de8b2041e6 make bpp work with nullptr 2021-07-12 00:03:32 +02:00
Nikolaj Bjorner 2ccfb1937d na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-11 23:20:19 +02:00
Nikolaj Bjorner a4f4975092 2021-07-11 21:08:53 +02:00
Nikolaj Bjorner cab1076514 2021-07-11 21:00:58 +02:00
Nikolaj Bjorner 18a76ab82c 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-11 06:42:27 +02:00
Nikolaj Bjorner e05f5ef6d1 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-11 06:15:27 +02:00
Nikolaj Bjorner 5fac396c2f simplify some verbose trace-stream 2021-07-11 06:15:27 +02:00
Nikolaj Bjorner 66fc980154 add helper axioms for int2bv 2021-07-10 17:13:16 +02:00
Nikolaj Bjorner 0f8d2d1d51 fix 2021-07-10 14:47:51 +02:00
Nikolaj Bjorner 2973d3bdc1 fix 2021-07-07 23:43:30 +02:00
Nikolaj Bjorner 897cbf347b fix 2021-07-07 16:51:06 +02:00
Nikolaj Bjorner 29c6d42380 is-char is overloaded 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-07 08:20:31 +02:00
Nikolaj Bjorner 4f184b6aa9 fix 2021-07-06 19:20:35 +02:00
Nikolaj Bjorner c2595b9bc8 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-06 18:58:27 +02:00
Nikolaj Bjorner af5b2a4179 2021-07-06 16:44:44 +02:00
Nikolaj Bjorner ca05c66847 2021-07-06 14:20:23 +02:00
Marc Mosko 8a33391708
Expose optimize.assertAndTrack to Java () 
Co-authored-by: Marc Mosko <mmosko@parc.com>
 2021-07-06 01:22:00 -07:00
Gabriel Radanne 0c7625cd26
Remove size argument in OCaml's Z3.mk_re_intersect () 
* Remove size argument in OCaml's `Z3.mk_re_intersect`

Passing the size as argument is unnecessary in OCaml, and that argument is abridged in all similar `Seq` functions. This applies the same pattern.

* Enable the ocaml documentation in Seq.

Turn all the comments into proper documentation comments.
 2021-07-06 01:21:04 -07:00
Nikolaj Bjorner bdcfba1324 use sort* not ast* 2021-07-06 10:19:17 +02:00
Nikolaj Bjorner 2a8d00d815 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-06 00:04:16 +02:00
Nikolaj Bjorner e5aa02b8f5 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-05 19:30:03 +02:00
Nikolaj Bjorner 7255a2afd1 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-05 18:43:11 +02:00
Nikolaj Bjorner d5c6abe14d #close 5363 
Force in-lining auxiliary functions so that model values can be used by SPACER to retrieve counter-examples. This fixes the issue of terminating without a trace. It does not address inefficiency involved with invoking satisfiability checks to retrieve models during trace construction.
 2021-06-22 16:24:00 -07:00
Nikolaj Bjorner 55daa2424c fix 2021-06-22 12:26:27 -07:00
Nikolaj Bjorner f3737f6831 2021-06-21 14:58:00 -07:00
Robert Jacobson 161d38397b
In src/sat/sat_local_search.*: Changed the return type of constraint_slack to int64_t instead of uint64_t to match the m_slack member of the constraint struct, which has type int64_t. () 2021-06-21 14:40:31 -07:00
Nikolaj Bjorner 45228bf8fb heap use after free 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-20 09:25:19 -07:00
Nikolaj Bjorner ed9341e3b0 2021-06-19 22:22:56 -07:00
Nikolaj Bjorner 02644b5b71 2021-06-19 22:22:56 -07:00
Nikolaj Bjorner 8d37495b7c merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-19 22:22:41 -07:00
Nikolaj Bjorner 4a0a678e3f 2021-06-19 22:21:45 -07:00
Nikolaj Bjorner f7d1cce69a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-19 22:12:52 -07:00
Nikolaj Bjorner 2138ef2ad0 build 2021-06-17 11:26:12 -07:00
Nikolaj Bjorner 93a4939d49 2021-06-17 11:15:37 -07:00
Nikolaj Bjorner 2174bccdba 2021-06-17 00:45:52 -05:00
Nikolaj Bjorner d016cb1da5 2021-06-16 23:57:44 -05:00
Nikolaj Bjorner 9038dfd30d 2021-06-16 23:27:26 -05:00
Nikolaj Bjorner d73ceaddc7 2021-06-16 23:19:16 -05:00
Nikolaj Bjorner 0b3a8522ac 2021-06-16 21:57:46 -05:00
Nikolaj Bjorner 1dedfe3164 2021-06-16 21:24:50 -05:00
Nikolaj Bjorner df9084ba23 2021-06-16 19:12:50 -05:00
Nikolaj Bjorner 3311bd074f 2021-06-16 18:42:44 -05:00
Nikolaj Bjorner 6b5680f13e 2021-06-16 18:42:19 -05:00
Nikolaj Bjorner 38fc97d18c 2021-06-16 17:47:49 -05:00
Nikolaj Bjorner 29a2838bc9 2021-06-16 16:01:42 -05:00
Nikolaj Bjorner f95d0b7216 2021-06-16 16:01:42 -05:00
Nikolaj Bjorner fbc3aa93a5 2021-06-16 16:01:42 -05:00
Gram 589f99eea9
Fix Flake8 violations in Python API () 
* Fix flake8 violations in z3.py

* Fix flake8 violations in z3printer.py

* Fix flake8 violations in z3rcf.py and z3util.py

* do not allocate list on every call to set_default_rounding_mode
 2021-06-16 10:49:47 -05:00
Nikolaj Bjorner dc6a8fde34 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-15 13:53:22 -05:00
Nikolaj Bjorner 9c6b29164d 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-15 12:31:40 -05:00
Nikolaj Bjorner 082ec0f499 2021-06-08 20:03:03 -07:00
Nikolaj Bjorner 08b4c4ea14 2021-06-08 19:48:05 -07:00
Nikolaj Bjorner fb6cd8e132 2021-06-08 15:15:02 -07:00
Nikolaj Bjorner bdf6a17b89 2021-06-08 13:37:29 -07:00
Nikolaj Bjorner c6f0afa008 2021-06-08 12:29:16 -07:00
Nikolaj Bjorner c1ab7987f6 2021-06-07 11:41:35 -07:00
Nikolaj Bjorner a60295020b 2021-06-07 11:03:28 -07:00
Nikolaj Bjorner d8905885ed 2021-06-07 10:59:10 -07:00
Nikolaj Bjorner 5d3f48cc8d na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-07 09:51:39 -07:00
Lev Nachmanson 3a5b88e52b set status to CANCELLED on the total_iterations threshold bailout 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-06-07 07:34:16 -07:00
Nikolaj Bjorner b1002638ab 2021-06-06 21:14:17 -07:00
Nikolaj Bjorner 9989ef6553 2021-06-06 20:58:32 -07:00
Nikolaj Bjorner 92ec81d108 
@veanes
mk_bool_app_helper has a bug:
When it simplifies a disjunction or conjunction of regex membership constraints of the form (and (str.in_re "" R) (str.in_re x Q))
then the first term (str.in_re "" R) is omitted in the result.
You have a test here
3da9d91866/src/ast/rewriter/seq_rewriter.cpp (L438)
that means a regex membership with empty first argument is not put in the two buffers with membership/non-membership.
It isn't put into new_args either because the test bypasses these
3da9d91866/src/ast/rewriter/seq_rewriter.cpp (L485)
 2021-06-06 20:30:09 -07:00
Nikolaj Bjorner 3da9d91866 2021-06-06 16:45:50 -07:00
Nikolaj Bjorner 73bb3e4352 2021-06-06 16:32:49 -07:00
Nikolaj Bjorner 29ac26eab3 2021-06-06 16:31:11 -07:00
Nikolaj Bjorner 34fc0cdd5c 2021-06-06 16:23:27 -07:00
Nikolaj Bjorner 9afc59d5b4 2021-06-06 15:39:23 -07:00
Nikolaj Bjorner ed49c1eae3 2021-06-06 15:14:38 -07:00
Nikolaj Bjorner c388d99c35 2021-06-06 10:58:47 -07:00
Nikolaj Bjorner eed87807c5 2021-06-06 10:41:10 -07:00
Nikolaj Bjorner 1935e86966 2021-06-05 18:07:10 -07:00
Nikolaj Bjorner 6f56d87694 2021-06-05 17:30:38 -07:00
Nikolaj Bjorner 7cd901019f 2021-06-05 17:14:51 -07:00
Nikolaj Bjorner 71ff987f6b 2021-06-05 16:11:11 -07:00
Nikolaj Bjorner 82e481f6d9 2021-06-05 16:03:02 -07:00
Nikolaj Bjorner df95ed64e0 2021-06-05 15:44:47 -07:00
Nikolaj Bjorner 1fd6b66ecc #fix 
in-processing for "pure" PB constraints isn't model preserving and therefore removed.
 2021-06-05 12:02:33 -07:00
Nikolaj Bjorner 85b672ee85 2021-06-04 17:54:19 -07:00
Nikolaj Bjorner f920079aac 2021-06-04 16:30:52 -07:00
Nikolaj Bjorner 08e7de3c09 2021-06-04 16:15:09 -07:00
Nikolaj Bjorner bce903ae97 2021-06-04 15:52:38 -07:00
Nikolaj Bjorner 37d2ed646d 
disable euf for opt
 2021-06-04 15:28:52 -07:00
Nikolaj Bjorner ae6aea7a4d 2021-06-04 13:49:01 -07:00
Nikolaj Bjorner 5da4b29136 turn on parity test 2021-06-04 10:18:24 -07:00
Nikolaj Bjorner c194441824 2021-06-04 10:18:24 -07:00
Nikolaj Bjorner 73118012c5 2021-06-04 09:40:31 -07:00
Nikolaj Bjorner 7c86134e85 2021-06-03 18:36:44 -07:00
Nikolaj Bjorner 0182187296 fix regression in arithmetic resource bound 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-03 11:41:42 -07:00
Nikolaj Bjorner 8a02167e30 get-universe 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 21:08:08 -07:00
Nikolaj Bjorner 3e773fba5e get-universe 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 21:07:48 -07:00
Nikolaj Bjorner 6a5cdd48e7 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 20:43:45 -07:00
Nikolaj Bjorner ab3b387076 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 20:37:43 -07:00
Nikolaj Bjorner 45adfc6a66 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 20:31:05 -07:00
Nikolaj Bjorner 0e6d530518 std::cout 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-01 18:49:37 -07:00
Nikolaj Bjorner 2156c74d51 
initial gcd test implementation for accumulated parity constraints
 2021-06-01 15:26:36 -07:00
Nikolaj Bjorner 5127014f18 track cuts 2021-06-01 15:26:36 -07:00
Nikolaj Bjorner ba56bfa656 spelling 2021-05-31 19:04:38 -07:00
Nikolaj Bjorner e2c5e2e39c na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-31 12:32:33 -07:00
Nikolaj Bjorner 8d1dfb9f32 2021-05-31 12:30:05 -07:00
Nikolaj Bjorner fe0727d889 2021-05-31 12:29:31 -07:00
Nikolaj Bjorner fb75dac63f 2021-05-31 12:01:33 -07:00
Jakob Rath 46f8b15c14
ref/ref_vector minor convenience changes () 
* Add ref_vector_core::push_back(ref<T>&&)

* Make operator bool() explicit
 2021-05-31 10:27:46 -07:00
Nikolaj Bjorner 50cf321171 fix 2021-05-31 10:18:27 -07:00
Nikolaj Bjorner 83e2e7200c fix 2021-05-30 11:28:31 -07:00
Nikolaj Bjorner 4d75281841 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-30 10:38:04 -07:00
Nikolaj Bjorner b1606487f0 fix 2021-05-30 10:32:30 -07:00
Nikolaj Bjorner 4d41db2920 
unreachable code in dual solver
 2021-05-29 09:49:47 -07:00
Nikolaj Bjorner 3024fe7baf fix 2021-05-29 08:17:33 -07:00
Nikolaj Bjorner 56b47fa956 fix 2021-05-29 08:06:06 -07:00
Nikolaj Bjorner 15916091d1 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:38:41 -07:00
Nikolaj Bjorner ce6fc21bef fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:17:13 -07:00
Nikolaj Bjorner c5d4ff9b6f fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:16:43 -07:00
Nikolaj Bjorner f42d4a58e3 fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:10:32 -07:00
Nuno Lopes 5a66dfad2a change parameter::hash so that the least significant bits arent overriden 
the 3rd bit was being stuck by the parameter kind, leading to increased number of hash collisions
 2021-05-27 09:38:21 +01:00
Nikolaj Bjorner 322531e95c fix 2021-05-25 10:20:20 -07:00
Nuno Lopes 36ca98cbbe ast: remove 2 default constructors 2021-05-24 14:59:03 +01:00
Nikolaj Bjorner 2ebab021f2 fix 2021-05-23 13:42:15 -07:00
Nikolaj Bjorner 8919fa4970 2021-05-23 10:32:09 -07:00
Gram 3d8865d925
Fix some PEP-8 violations in Python code () 
* reformat python code using autopep8

* manually wrap some too long lines and adjust some checks

* run autopep8 in aggressive mode

* run autopep8 in very aggressive mode

* manually reformat z3types.py

* unify: use double quotes

* use sys.version_info instead of sys.version

* drop accidentally commited src/util/z3_version.h
 2021-05-23 10:27:55 -07:00
Nuno Lopes f1545b04d2 optimize symbol table for single-threaded mode 
remotes a bunch of mem allocs + unnecessary computations on every string lookup
 2021-05-23 16:35:44 +01:00
Nuno Lopes aef38099bf vector.h: add assert to fail compilation if alignment isn't ok 
let's see if all buildbots are happy with this..
 2021-05-23 15:57:56 +01:00
Nuno Lopes 8fd7226b6f typo 2021-05-23 14:28:42 +01:00
Nuno Lopes f1e0d5dc8a remove a hundred implicit constructors/destructors 2021-05-23 14:25:01 +01:00
Nuno Lopes f8406623b4 switch parameter to an std::variant 
plus fix mem leak & move constructor for zstrings
 2021-05-23 13:07:29 +01:00
Nuno Lopes 9eb566b401 simplify some constructors/destructors 2021-05-23 12:39:49 +01:00
Nuno Lopes 79201e5ce6 buffer.h c++17 improvements 
1) ensure data is properly aligned
2) add move constructor (useful for zstrings)
 2021-05-23 12:11:12 +01:00
Nuno Lopes 34e8a2f0f6 simplify 2021-05-23 12:01:04 +01:00
Nikolaj Bjorner fd0778c3d0 fixing symbol -> zstring 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-22 14:22:55 -07:00
Nikolaj Bjorner 262daf5151 symbol/zstring transition 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-22 13:54:21 -07:00
Nikolaj Bjorner 20a67e47ca remove symbol -> zstring -> symbol round-trips 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-22 13:12:49 -07:00
Nikolaj Bjorner 5cb0bac41d patch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-22 12:26:54 -07:00
Nikolaj Bjorner e14e3ef291 2021-05-22 10:27:53 -07:00
Nikolaj Bjorner a10de2e975 2021-05-22 10:15:06 -07:00
Nikolaj Bjorner c230d89a3a fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-22 09:59:50 -07:00
Nikolaj Bjorner 8ba0fb5b58 rounding mode sort removed for incompatibility 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-21 16:18:43 -07:00
Nikolaj Bjorner 00deb12238 signed 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-21 15:51:27 -07:00
Nikolaj Bjorner e63e4587a4 build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-21 15:41:12 -07:00
Mikhail R. Gadelha ed59c838bf
Implemented missing methods to the C++ API () 
* Add method to print Sort to an ostream

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Added new FP check methods and clarify documentation

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Added missing fp conversion calls to C++ API

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Added method to convert a bv (in ieee format) to fp

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Added bv reduction methods to C++ API

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Add fp equality method

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Added methods to creates fpa nan and fpa inf

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Changed default rounding mode of the C++ API to RNE (see issue )

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>

* Added methods to generate rounding mode sorts and rounding mode numerals

Signed-off-by: Mikhail R. Gadelha <mikhail.ramalho@gmail.com>
 2021-05-21 14:10:09 -07:00
Jakob Rath 089015b250
Minor fix in sat::literal () 2021-05-21 13:50:01 -07:00
Nikolaj Bjorner 17be37a5f6 fix 2021-05-20 15:40:18 -07:00
Matt Thornton 9cc1549dbe
Use osx-x64 for mac rid rather than macos. () 2021-05-20 15:19:31 -07:00
Nikolaj Bjorner 03d2c5f3d0 consolidate literals 2021-05-20 12:58:27 -07:00
Nikolaj Bjorner c959e28d4a remove prints, remove ability to toggle eager_eq_axioms option 
NB. Spacer sets eager_eq_axioms option to false, but relevancy of this option is not clear at all as all other default paths don't use this option and theory_lra is incorrect when it is set to false.
 2021-05-20 04:26:45 -07:00
Nikolaj Bjorner cc12e3ed38 fix 2021-05-19 16:52:24 -07:00
Nikolaj Bjorner e0860ea173 fix 2021-05-19 13:31:31 -07:00
Nikolaj Bjorner ec034679ce 
memory leaks
 2021-05-19 12:42:38 -07:00
Nikolaj Bjorner abe3ef2382 2021-05-19 10:33:23 -07:00
Nikolaj Bjorner d450fd4227 2021-05-19 10:03:49 -07:00
Nikolaj Bjorner 7b3a587505 fix 2021-05-18 18:04:03 -07:00
Nikolaj Bjorner 9031b5b949 fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-18 11:46:46 -07:00
Nikolaj Bjorner 0490056e7a na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-17 19:19:28 -07:00
Nikolaj Bjorner 30974968af fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-17 17:41:34 -07:00
Nikolaj Bjorner 4f9ad28a05 fix 2021-05-17 16:16:12 -07:00
Nikolaj Bjorner 55f8ad068f fix 2021-05-17 15:51:03 -07:00
Nikolaj Bjorner 8384f38eb5 fix 2021-05-17 15:42:01 -07:00
Nikolaj Bjorner 1a432529dd fix 2021-05-17 11:10:05 -07:00
Nikolaj Bjorner d2bd92eab9 fix 2021-05-17 10:42:34 -07:00
Margus Veanes 8ca6f567d3
fixing issue () 2021-05-16 13:53:08 -07:00
Zachary Wimer f942c3df91
operator= checks this equality before moving () 2021-05-12 13:10:14 -07:00
Nikolaj Bjorner 7869cdbbc8 - the Ranjit 2s shave 
shave a couple of seconds from the Ranjit regression
 2021-05-12 10:43:16 -07:00
Nikolaj Bjorner cd82205b06 nit 2021-05-10 19:14:18 -07:00
Nikolaj Bjorner d27d09f87a 2021-05-10 13:35:25 -07:00
Nikolaj Bjorner 897a2d6470 2021-05-10 13:33:37 -07:00
Nikolaj Bjorner f02fbb49bb fix 2021-05-10 13:00:52 -07:00
Nikolaj Bjorner 2ea4b0f4e0 2021-05-10 11:42:11 -07:00
Nikolaj Bjorner e2a52ed6ee again 2021-05-10 11:15:19 -07:00
Nikolaj Bjorner 987099c765 Hoist creation of m_rep for 2021-05-10 10:54:21 -07:00
Nikolaj Bjorner a61e9d6b49 2021-05-10 10:33:43 -07:00
Nikolaj Bjorner 28328e63fd fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-09 20:48:11 -07:00
Nikolaj Bjorner 31a5bd7fd7 regression from July 4 2020 tweeted by Dr. RJ and crowd profiled - let's submit this somwhere? 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-09 20:33:43 -07:00
Philipp Schröer 7373946d67
julia: fix duplicate method () 
Resulted in "Double registration for method" errors when loading Z3.jl
with a current build of Z3.
 2021-05-07 14:00:33 -07:00
Nikolaj Bjorner 7e7360dd0c 2021-05-05 17:40:42 -07:00
Nikolaj Bjorner 7e330c15e7 2021-05-05 16:57:06 -07:00
Nikolaj Bjorner 87c0a8136f 2021-05-05 16:11:21 -07:00
Nikolaj Bjorner 2b1b10be69 fix 2021-05-05 13:50:53 -07:00
Nikolaj Bjorner 85bd4b5242 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-05 13:10:53 -07:00
Lev Nachmanson 179988e161
support recursive terms () 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-05-05 12:53:20 -07:00
Murphy Berzish 466269ee13
theory_str iterator refactoring and dead code removal () 
* z3str3: iterator refactoring

* z3str3: remove old nfa dead code

* z3str3: continued iterator refactoring

* z3str3: remove unroll dead code

* z3str3: ctx_dep_analysis iterator refactoring

* z3str3: continued iterator refactoring

* z3str3: final iterator refactoring
 2021-05-05 10:06:03 -05:00
Nikolaj Bjorner 0c6722f48b na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-03 11:47:00 -07:00
Nikolaj Bjorner 60cf482cea fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-03 11:44:44 -07:00
Nikolaj Bjorner 2c97799564 
be stingier on stack instead of punting and saying users can set ulimit
 2021-05-02 16:18:55 -07:00
Nikolaj Bjorner ff480d1183 fix 2021-05-02 16:09:01 -07:00
Nikolaj Bjorner 51a4db862a 2021-05-02 10:40:22 -07:00
Nikolaj Bjorner 0810720267 2021-05-02 10:30:35 -07:00
Nikolaj Bjorner 323e0e6270 2021-05-01 16:43:54 -07:00
Nikolaj Bjorner 7835388361 2021-05-01 15:31:05 -07:00
Nikolaj Bjorner 6de0615779 2021-05-01 15:18:59 -07:00
Nikolaj Bjorner aa3975ed87 fix 2021-05-01 10:53:50 -07:00
Zachary Wimer 77dea18f54
Added missing fp conversion methods to C++ API () 2021-04-30 18:45:28 -07:00
Nikolaj Bjorner c50e6bdbb1 fix 2021-04-30 02:32:16 -07:00
Nikolaj Bjorner 381e502d30 fix 2021-04-29 20:12:20 -07:00
Zachary Wimer e4b660321f
Cpp api string const () 
* string_const added

* typo fixed
 2021-04-29 16:16:48 -07:00
Nikolaj Bjorner decbf4be11 fix undo record for lblset 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-04-29 14:06:18 -07:00
Nikolaj Bjorner a8ccbd7103 fix 2021-04-29 13:36:25 -07:00
Nikolaj Bjorner 30e904bfa4 disable threads for extensions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-04-27 21:46:56 -07:00
Nikolaj Bjorner 007b792e0f 2021-04-27 21:05:02 -07:00
Nikolaj Bjorner 5ecc32e731 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-04-27 20:46:25 -07:00
Nikolaj Bjorner 308f399224 converting NYI 2021-04-27 16:19:54 -07:00
Nikolaj Bjorner 89373d5bf9 2021-04-27 16:02:08 -07:00
Nikolaj Bjorner 4da4591fe7 2021-04-27 15:40:17 -07:00
Nikolaj Bjorner e5892e5e97 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-04-27 15:26:56 -07:00
Nikolaj Bjorner a71b4fab23 na 2021-04-27 09:31:04 -07:00
Nikolaj Bjorner 78571b9a51 fix 2021-04-27 09:30:10 -07:00