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

13155 commits

Author SHA1 Message Date
Marc Mosko 8a33391708
Expose optimize.assertAndTrack to Java (#5387) 
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 (#5383) 
* 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* #5386 2021-07-06 10:19:17 +02:00
Nikolaj Bjorner 2a8d00d815 fix #5378 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-06 00:04:16 +02:00
Nikolaj Bjorner e5aa02b8f5 fix #5382 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-07-05 19:30:03 +02:00
Nikolaj Bjorner 7255a2afd1 fix #5379 
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 #5362 2021-06-22 12:26:27 -07:00
Nikolaj Bjorner f3737f6831 #5361 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. (#5360) 2021-06-21 14:40:31 -07:00
Nikolaj Bjorner 45228bf8fb #5323 heap use after free 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-20 09:25:19 -07:00
Nikolaj Bjorner ed9341e3b0 #5336 2021-06-19 22:22:56 -07:00
Nikolaj Bjorner 02644b5b71 #5336 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 #5336 2021-06-19 22:21:45 -07:00
Nikolaj Bjorner f7d1cce69a #5336 
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 #5336 2021-06-17 11:15:37 -07:00
Nikolaj Bjorner 2174bccdba #5336 2021-06-17 00:45:52 -05:00
Nikolaj Bjorner d016cb1da5 #5336 2021-06-16 23:57:44 -05:00
Nikolaj Bjorner 9038dfd30d #5336 2021-06-16 23:27:26 -05:00
Nikolaj Bjorner d73ceaddc7 #5336 2021-06-16 23:19:16 -05:00
Nikolaj Bjorner 0b3a8522ac #5336 2021-06-16 21:57:46 -05:00
Nikolaj Bjorner 1dedfe3164 #5336 2021-06-16 21:24:50 -05:00
Nikolaj Bjorner df9084ba23 #5336 2021-06-16 19:12:50 -05:00
Nikolaj Bjorner 3311bd074f #5336 2021-06-16 18:42:44 -05:00
Nikolaj Bjorner 6b5680f13e #5336 2021-06-16 18:42:19 -05:00
Nikolaj Bjorner 38fc97d18c #5336 2021-06-16 17:47:49 -05:00
Nikolaj Bjorner 29a2838bc9 #5338 #5349 2021-06-16 16:01:42 -05:00
Nikolaj Bjorner f95d0b7216 #5349 #5338 2021-06-16 16:01:42 -05:00
Nikolaj Bjorner fbc3aa93a5 #5336 2021-06-16 16:01:42 -05:00
Gram 589f99eea9
Fix Flake8 violations in Python API (#5332) 
* 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 #5340 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-15 13:53:22 -05:00
Nikolaj Bjorner 9c6b29164d #5337 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-06-15 12:31:40 -05:00
Nikolaj Bjorner 082ec0f499 #5336 2021-06-08 20:03:03 -07:00
Nikolaj Bjorner 08b4c4ea14 #5336 2021-06-08 19:48:05 -07:00
Nikolaj Bjorner fb6cd8e132 #5324 2021-06-08 15:15:02 -07:00
Nikolaj Bjorner bdf6a17b89 #5324 2021-06-08 13:37:29 -07:00
Nikolaj Bjorner c6f0afa008 #5324 2021-06-08 12:29:16 -07:00
Nikolaj Bjorner c1ab7987f6 #5324 2021-06-07 11:41:35 -07:00
Nikolaj Bjorner a60295020b #5324 2021-06-07 11:03:28 -07:00
Nikolaj Bjorner d8905885ed #5324 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 #5324 2021-06-06 21:14:17 -07:00
Nikolaj Bjorner 9989ef6553 #5324 2021-06-06 20:58:32 -07:00
Nikolaj Bjorner 92ec81d108 #5140 
@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 #5333 2021-06-06 16:45:50 -07:00
Nikolaj Bjorner 73bb3e4352 #5324 2021-06-06 16:32:49 -07:00
Nikolaj Bjorner 29ac26eab3 #5324 2021-06-06 16:31:11 -07:00
Nikolaj Bjorner 34fc0cdd5c #5324 2021-06-06 16:23:27 -07:00
Nikolaj Bjorner 9afc59d5b4 #5324 2021-06-06 15:39:23 -07:00
Nikolaj Bjorner ed49c1eae3 #5324 2021-06-06 15:14:38 -07:00
Nikolaj Bjorner c388d99c35 #5324 2021-06-06 10:58:47 -07:00
Nikolaj Bjorner eed87807c5 #5324 2021-06-06 10:41:10 -07:00
Nikolaj Bjorner 1935e86966 #5324 2021-06-05 18:07:10 -07:00
Nikolaj Bjorner 6f56d87694 #5324 2021-06-05 17:30:38 -07:00
Nikolaj Bjorner 7cd901019f #5324 2021-06-05 17:14:51 -07:00
Nikolaj Bjorner 71ff987f6b #5324 2021-06-05 16:11:11 -07:00
Nikolaj Bjorner 82e481f6d9 #5324 2021-06-05 16:03:02 -07:00
Nikolaj Bjorner df95ed64e0 #5324 2021-06-05 15:44:47 -07:00
Nikolaj Bjorner 1fd6b66ecc #fix #5328 
in-processing for "pure" PB constraints isn't model preserving and therefore removed.
 2021-06-05 12:02:33 -07:00
Nikolaj Bjorner 85b672ee85 #5324 2021-06-04 17:54:19 -07:00
Nikolaj Bjorner f920079aac #5324 2021-06-04 16:30:52 -07:00
Nikolaj Bjorner 08e7de3c09 #5324 2021-06-04 16:15:09 -07:00
Nikolaj Bjorner bce903ae97 #5324 2021-06-04 15:52:38 -07:00
Nikolaj Bjorner 37d2ed646d #5324 
disable euf for opt
 2021-06-04 15:28:52 -07:00
Nikolaj Bjorner ae6aea7a4d #5324 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 #5324 2021-06-04 10:18:24 -07:00
Nikolaj Bjorner 73118012c5 #5324 2021-06-04 09:40:31 -07:00
Nikolaj Bjorner 7c86134e85 #5324 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 #4702 
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 #5223 2021-05-31 12:30:05 -07:00
Nikolaj Bjorner fe0727d889 #5223 2021-05-31 12:29:31 -07:00
Nikolaj Bjorner fb75dac63f #5223 2021-05-31 12:01:33 -07:00
Jakob Rath 46f8b15c14
ref/ref_vector minor convenience changes (#5322) 
* Add ref_vector_core::push_back(ref<T>&&)

* Make operator bool() explicit
 2021-05-31 10:27:46 -07:00
Nikolaj Bjorner 50cf321171 fix #5320 2021-05-31 10:18:27 -07:00
Nikolaj Bjorner 83e2e7200c fix #5316 2021-05-30 11:28:31 -07:00
Nikolaj Bjorner 4d75281841 fix #5315 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-30 10:38:04 -07:00
Nikolaj Bjorner b1606487f0 fix #5289 2021-05-30 10:32:30 -07:00
Nikolaj Bjorner 4d41db2920 #5223 
unreachable code in dual solver
 2021-05-29 09:49:47 -07:00
Nikolaj Bjorner 3024fe7baf fix #5312 2021-05-29 08:17:33 -07:00
Nikolaj Bjorner 56b47fa956 fix #5304 2021-05-29 08:06:06 -07:00
Nikolaj Bjorner 15916091d1 fix #5307 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:38:41 -07:00
Nikolaj Bjorner ce6fc21bef fix #5300 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:17:13 -07:00
Nikolaj Bjorner c5d4ff9b6f fix #5300 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-28 14:16:43 -07:00
Nikolaj Bjorner f42d4a58e3 fix #5308 
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 #5303 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 #5297 2021-05-23 13:42:15 -07:00
Nikolaj Bjorner 8919fa4970 #5296 2021-05-23 10:32:09 -07:00
Gram 3d8865d925
Fix some PEP-8 violations in Python code (#5295) 
* 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 #5140 2021-05-22 10:27:53 -07:00
Nikolaj Bjorner a10de2e975 #5140 2021-05-22 10:15:06 -07:00
Nikolaj Bjorner c230d89a3a fix #5294 
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 (#5242) 
* 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 #4673)

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 (#5293) 2021-05-21 13:50:01 -07:00
Nikolaj Bjorner 17be37a5f6 fix #5287 2021-05-20 15:40:18 -07:00
Matt Thornton 9cc1549dbe
Use osx-x64 for mac rid rather than macos. (#5288) 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 #5280 2021-05-19 16:52:24 -07:00
Nikolaj Bjorner e0860ea173 fix #5279 2021-05-19 13:31:31 -07:00
Nikolaj Bjorner ec034679ce #5215 
memory leaks
 2021-05-19 12:42:38 -07:00
Nikolaj Bjorner abe3ef2382 #5215 2021-05-19 10:33:23 -07:00
Nikolaj Bjorner d450fd4227 #5215 2021-05-19 10:03:49 -07:00
Nikolaj Bjorner 7b3a587505 fix #5225 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 #5256 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-05-17 17:41:34 -07:00
Nikolaj Bjorner 4f9ad28a05 fix #5252 2021-05-17 16:16:12 -07:00
Nikolaj Bjorner 55f8ad068f fix #5262 2021-05-17 15:51:03 -07:00
Nikolaj Bjorner 8384f38eb5 fix #5254 2021-05-17 15:42:01 -07:00
Nikolaj Bjorner 1a432529dd fix #5272 2021-05-17 11:10:05 -07:00
Nikolaj Bjorner d2bd92eab9 fix #5271 2021-05-17 10:42:34 -07:00
Margus Veanes 8ca6f567d3
fixing issue #5140 (#5268) 2021-05-16 13:53:08 -07:00
Zachary Wimer f942c3df91
operator= checks this equality before moving (#5265) 2021-05-12 13:10:14 -07:00
Nikolaj Bjorner 7869cdbbc8 #5259 - 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 #5261 2021-05-10 13:35:25 -07:00
Nikolaj Bjorner 897a2d6470 #5261 2021-05-10 13:33:37 -07:00
Nikolaj Bjorner f02fbb49bb fix #5253 2021-05-10 13:00:52 -07:00
Nikolaj Bjorner 2ea4b0f4e0 #5260 2021-05-10 11:42:11 -07:00