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

9309 commits

Author SHA1 Message Date
Nikolaj Bjorner 67c4777514 fix #2548 fix #2530 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-13 15:03:04 +02:00
Andrew V. Jones 5d9ed5b0a9 Allow for __truediv__ and __rtruediv__ even when not using Python3 2019-09-13 14:23:13 +02:00
Arie Gurfinkel 1b83c677ea spacer: fixes lim_num_generalizer 
Must check that newly constructed generalization blocks
the proof obligation.

Was only checking that generalization is entailed by the transition system!
 2019-09-13 14:22:57 +02:00
Nikolaj Bjorner 63840806d8 fix #2546, retrieve model in optsmt lex before iterating 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-10 11:19:59 +02:00
Nikolaj Bjorner 0481adb87c fix #2547 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-10 06:38:27 +02:00
Arie Gurfinkel 0d3fed9a6a spacer: lemma generalizer for small numbers 
Attempts to reduce denominators in coefficients of farkas lemmas
 2019-09-09 20:32:13 +02:00
Nikolaj Bjorner 78a1f53ac9 fix #2544 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-09 18:07:03 +02:00
Nikolaj Bjorner b1cdb3e451 add mbqi to smtfd. For Nuno, of course 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-09 11:28:25 +02:00
Nikolaj Bjorner c22a17f430 smtfd 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-08 18:14:28 +02:00
Nikolaj Bjorner d3da161803 smtfd 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-08 12:26:37 +03:00
Nikolaj Bjorner 5ba4d8d0f1 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-07 18:22:28 +03:00
Arie Gurfinkel d44081db7d fix clang compilation errors 2019-09-07 18:21:54 +03:00
Nikolaj Bjorner 85fb6f59de disable ackermannize on goal 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-07 17:56:21 +03:00
Nikolaj Bjorner ff3cff06b2 deal with ite 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-07 17:53:01 +03:00
Nikolaj Bjorner c476c4a86a smtfd solver that uses lazy iteration around fd to produce theory lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-07 17:48:33 +03:00
Arie Gurfinkel e881c4af3f Support repr_html for jupyter 2019-09-07 17:16:14 +03:00
Nikolaj Bjorner 228d68f165 enhance ackermannize for constant arguments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-07 16:36:09 +03:00
Murphy Berzish 18ba14cff8 Z3str3: fix empty-string contradictions (#2538) 
* z3str3: str.indexof second argument can be empty string without causing contradictions

* z3str3: str.indexof second argument can be empty string without causing contradictions

* z3str3: fixups for str.indexof

* z3str3: str.indexof code cleanup
 2019-09-07 16:35:20 +03:00
Nikolaj Bjorner bc723fbe89 fix #2539 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 15:07:43 +03:00
Nikolaj Bjorner 8ec6219010 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 09:42:57 +03:00
Nikolaj Bjorner a92c82d895 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 09:42:57 +03:00
Nikolaj Bjorner f645f8d685 fix #2537 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 09:42:57 +03:00
Nikolaj Bjorner 29f0897afc tweaking nlqsat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 09:42:57 +03:00
Nuno Lopes 5fbfc0f9f7 minor code simplification 2019-09-05 13:47:45 +01:00
Nikolaj Bjorner 8f4e7f4961 fix #2533 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-03 23:47:38 -07:00
Nuno Lopes 9fce5e124f fix build 2019-09-03 20:08:39 +01:00
Nuno Lopes 87a96d7bd4 fix mutexes hanging due to access to free'd memory 
Thanks to Kevin de Vos for reporting the bug & testing the fix
 2019-09-03 20:02:21 +01:00
Nuno Lopes cb75326686 minor code simplification 2019-09-03 15:51:51 +01:00
Nikolaj Bjorner 68e4ed3c9c fix #2531 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-02 09:59:58 -07:00
Nikolaj Bjorner 000e485794 add array selects to basic ackerman reduction improves performance significantly for #2525 as it now uses the SAT solver core instead of SMT core 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-01 12:17:19 -07:00
Arie Gurfinkel 7823117776 Restore expected behavior to stopwatch 2019-09-01 07:43:36 -04:00
Nikolaj Bjorner e816d16724 fix #2527 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-31 10:09:52 -04:00
Nikolaj Bjorner 4c0db00a7b fix push/pop bug for ite-elimination, thanks to Nao Hirokawa for reporting it 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-30 08:31:37 -03:00
Nikolaj Bjorner de43e05102 fix overflow bug exposed by #2476 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-29 22:34:04 -03:00
Nikolaj Bjorner a8bfab3273 add model.inline_def option to make #2517 happy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-29 12:08:09 -03:00
Nikolaj Bjorner 35fa24a82a initialize best model 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-28 12:31:13 -03:00
Nikolaj Bjorner 20dc59e02d fix #2523 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-28 12:28:33 -03:00
Nikolaj Bjorner 2e6908bd9e fix #2509, fix issue with model inheritance exposed by #2483 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-27 10:48:22 -03:00
Nikolaj Bjorner 271cd2ac6b disable expensive model validation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-26 07:26:12 -03:00
Nikolaj Bjorner f048cb27ba revert the revert 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-25 16:05:57 -03:00
Nikolaj Bjorner 75a40d8f8e reorder fields, rename overload name clash 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-25 16:01:39 -03:00
Nikolaj Bjorner 64f4c9794d fix regressions during string fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-25 10:00:26 +01:00
Nikolaj Bjorner 0d9cd7bc2b addressing misc. string bugs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-24 15:40:15 +01:00
Nikolaj Bjorner a337a51374 fixes for #2513 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-23 23:29:24 +03:00
Nikolaj Bjorner de69b01e92 Lev's fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-23 23:29:24 +03:00
Nikolaj Bjorner f90db2ba1c add back compression to ensure local functions are inlined #2517 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-23 21:35:45 +03:00
Nikolaj Bjorner c15764e06d remove verbose=0 instances #2507 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-21 21:40:51 +08:00
Nikolaj Bjorner ffc696e634 exclude built-in functions from model 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-21 12:05:52 +08:00
Nikolaj Bjorner eea041383d fix #2502 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-21 11:11:22 +08:00
Nikolaj Bjorner e08abb3213 fix #2504 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-21 10:06:43 +08:00
Christoph M. Wintersteiger 2f60bcbfcb
Clean up NaN return values in Z3_get_numeral_double 2019-08-19 14:43:39 +01:00
Christoph M. Wintersteiger 423fb73d34
Fix for fp.rem. Pertains to #2381. 2019-08-19 13:13:01 +01:00
Christoph M. Wintersteiger f22d6e399d
Fix floats in Z3_get_numeral_*string. 2019-08-19 13:10:43 +01:00
Christoph M. Wintersteiger 79cd1f0edc
Fixed Z3_get_numeral_double. Fixes #2501. 2019-08-19 12:37:02 +01:00
Bruce Mitchener 258b798a6b test-z3: Improve help output. Provide help when no args. 2019-08-16 03:20:57 -07:00
Bruce Mitchener f02170feb4 Clean up whitespace. 2019-08-16 03:20:57 -07:00
Nikolaj Bjorner fcc7bd35e5 fix #2489 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-15 21:04:04 -07:00
Nikolaj Bjorner 3074e2b80c fix #2487 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-15 10:24:28 -07:00
Bruce Mitchener d64dc939b2 Add note about minimized unsat cores to C API docs. 2019-08-15 10:20:41 -07:00
Bruce Mitchener e2122c0d3d Fix whitespace issues in *.pyg. 2019-08-15 10:19:33 -07:00
Nikolaj Bjorner 0734c5f3f3 fix is-array-sort test again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-15 10:18:50 -07:00
Christoph M. Wintersteiger 892aa12660
Fix for fp.rem. Fixes #2381. 2019-08-15 16:44:55 +01:00
Audrey Dutcher ec5b148ecc Add python packaging build and deployment with Azure 2019-08-14 22:00:21 -07:00
Nikolaj Bjorner eec550e645 fix python build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-14 21:59:53 -07:00
Nikolaj Bjorner 2b2f016f96 python for accessing lambda, switch to theory branching for QF_LRA 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-14 15:44:34 -07:00
Nikolaj Bjorner 520ea65f32 move towards theory phase selection, implement getitem on lambda 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-14 15:44:33 -07:00
Phillip Schanely 0093157bb9 Handle dynamic sort of Nth()'s return value in the Python API 2019-08-13 09:26:10 -07:00
Bruce Mitchener e89bb37156 More see also content in C API docs. 2019-08-13 09:25:27 -07:00
Arie Gurfinkel 375c0ff9a9 Implement get_proof() in bmc and spacer engines 2019-08-12 10:29:01 -07:00
Nikolaj Bjorner 876cfb4dc9 optimization of phase 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-12 09:50:31 -07:00
Nikolaj Bjorner 75962173ff fix #2481 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-12 09:38:45 -07:00
Nikolaj Bjorner 9fa9aa09ff fix #2468, adding assignment phase heuristic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-10 15:25:05 -07:00
Nikolaj Bjorner 42e21458ba fix #2479 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-09 17:06:05 -07:00
Nikolaj Bjorner ce84e0f240 remove strategic solver header file 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-09 15:56:04 -07:00
Nikolaj Bjorner fc41a61b6e expose strategic solver factory prototype at level of solver module 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-09 15:52:12 -07:00
Nikolaj Bjorner 1ae0a98132 fix #2466 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-09 13:37:22 -07:00
Arie Gurfinkel 52acbf1f14 bug in qe_lite 2019-08-09 13:31:49 -07:00
Nikolaj Bjorner e2d91ce1fc distribute concat over bvxor and bvor, #2470 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-09 10:03:21 -07:00
Nikolaj Bjorner 8579a004d0 distribute concat over bvxor and bvor, #2470 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-07 15:14:58 -07:00
Nikolaj Bjorner e950453685 force propagation for smt cubing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-06 14:19:16 -07:00
Nikolaj Bjorner bbfac99b22 fix #2469 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-06 13:52:42 -07:00
Nikolaj Bjorner 0af249d651 'na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-06 13:44:12 -07:00
Bruce Mitchener f90439fdc5 docs: Fix a number of identifier formatting issues. 2019-08-04 18:48:30 -07:00
Bruce Mitchener 077f518241 Fix -Wreorder warning. 2019-08-04 18:37:31 -07:00
Bruce Mitchener ce7f9c3f3d Remove unused variable. 2019-08-04 18:37:05 -07:00
Bruce Mitchener 6be36f18c6 Fix typo. 2019-08-05 07:31:55 +07:00
Nikolaj Bjorner bc3b0f6e33 introduce fresh term when none is available in context or model to fix #2456 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-04 12:00:48 -07:00
Nikolaj Bjorner 01920abf46 introduce fresh term when none is available in context or model to fix #2456 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-04 11:57:30 -07:00
Nikolaj Bjorner 59f69bbe0d introduce fresh term when none is available in context or model to fix #2456 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-04 11:56:03 -07:00
Nikolaj Bjorner c7dc420b3b let me guess, ASAN doesn't like 0-byte memcpy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 23:19:59 -07:00
Nikolaj Bjorner 90415a18d3 fix build of test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 08:42:16 -07:00
Nikolaj Bjorner d7ac8dbc7d fix #2458 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 08:36:25 -07:00
Nikolaj Bjorner 3147d2351d fix #2460 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 08:06:38 -07:00
Nikolaj Bjorner 4431a534b3 fix #2450 - track assumptions across lazy explanations and variable equalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 07:57:16 -07:00
Nikolaj Bjorner db5af3088b logging for #2450 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 16:47:18 -07:00
Nikolaj Bjorner 1d488d07fa nlsat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00
Nikolaj Bjorner 2d5714a5d4 fixing #2443 #2445 #2447 #2448 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00
Nikolaj Bjorner 584eee2cf4 fixing #2448 and #2445 and #2443 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00
Nikolaj Bjorner c4480337c4 fixing #2448 and #2445 and #2443 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00
Nikolaj Bjorner 3d1c40ce23 fixing #2448 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00