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

6669 commits

Author SHA1 Message Date
Nikolaj Bjorner 46fa245324 more agressive variable elimination 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-14 18:33:38 -07:00
Nikolaj Bjorner 1109316621 fixing projection 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-14 15:53:25 -07:00
Nikolaj Bjorner d36406f845 adding BDD-based variable elimination routine 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-14 15:12:02 -07:00
Nikolaj Bjorner 44be1501ff Merge branch 'master' of https://github.com/z3prover/z3 2017-10-14 11:59:18 -07:00
Nikolaj Bjorner 7f8a7c3d83 fix the fixme of #1307 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-14 11:59:09 -07:00
Nikolaj Bjorner 09fdfcc963 adding bdd package 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-14 11:40:20 -07:00
Nikolaj Bjorner d7b6373601 adding bdd package 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-14 10:41:17 -07:00
Nikolaj Bjorner 64ea473bc7 adding bdd 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-13 18:03:35 -07:00
Nikolaj Bjorner 4f7147dd78 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-10-13 11:22:58 -07:00
Nikolaj Bjorner 4d48811efd updates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-13 11:22:47 -07:00
Nikolaj Bjorner f79cd8f0bc unused variables 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-13 10:58:42 -07:00
Nikolaj Bjorner 5b6472f022 change nullptr to 0 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-13 10:54:29 -07:00
Miguel Neves 4394ce96ae More failed literals 2017-10-13 09:15:28 -07:00
Murphy Berzish 7b536e910e take shortcuts during binary search length testing when length is known from integer theory 2017-10-13 11:39:33 -04:00
Nikolaj Bjorner 708e8669fa fix faulty merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-13 07:41:31 -07:00
Nikolaj Bjorner 40dfdb6606 bypass UBSan error warnings by using nullptr as error handler. Has same no-op effect. Issue #1287 2017-10-13 07:38:04 -07:00
Nikolaj Bjorner c12439fe1e fix #1306 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-13 07:29:16 -07:00
Miguel Neves 56d785df94 Merge branch 'opt' of https://github.com/NikolajBjorner/z3 into opt 2017-10-12 16:15:35 -07:00
Miguel Neves 56496ead2f Commit 2017-10-12 16:14:56 -07:00
Nikolaj Bjorner 25c1b41c51 tidy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 15:56:09 -07:00
Nikolaj Bjorner f86b85274a merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 15:52:06 -07:00
Nikolaj Bjorner a658e46b1f removing failed literal macro 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 15:46:25 -07:00
Miguel Neves bdce957ac8 Merge branch 'opt' of https://github.com/NikolajBjorner/z3 into opt 2017-10-12 15:34:56 -07:00
Miguel Neves 611a13e8b3 Changed lookahead backtrack. Parent lookahead re-use fix 2017-10-12 14:34:42 -07:00
Nikolaj Bjorner 8b280b1f64 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-10-12 14:34:13 -07:00
Nikolaj Bjorner 8cf0c94e5f address some ASan leaks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 14:34:04 -07:00
Nikolaj Bjorner 6ecd77d91c Merge branch 'master' of https://github.com/z3prover/z3 2017-10-12 14:17:57 -07:00
Nikolaj Bjorner 3554554533 command to exit tests early 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 14:17:52 -07:00
Nikolaj Bjorner d338fab4f6 fix #1305 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 13:58:14 -07:00
Nikolaj Bjorner 4adf4d4ac2 micro opt 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 12:08:54 -07:00
Nikolaj Bjorner 11f1a81d7b disable failing unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 10:12:37 -07:00
Nikolaj Bjorner 5afef07f40 remove traces of old n-ary representation, add checks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 08:37:49 -07:00
Nikolaj Bjorner 6a09040a8e Merge branch 'master' of https://github.com/Z3Prover/z3 2017-10-12 07:39:38 -07:00
Nikolaj Bjorner da2b876acb fix #1303 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-12 07:39:27 -07:00
Nikolaj Bjorner 99b232a4c5 fix lookahead with ba extension 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-11 17:30:21 -07:00
Nikolaj Bjorner 81ad69214c fixing lookahead/ba + parallel 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-11 17:06:28 -07:00
Nikolaj Bjorner 79ceaa1d13 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-11 13:17:57 -07:00
Dan Liew a3b109cc14 [ASan] Fix some leaks reported in the small object allocator 
test.
 2017-10-11 19:40:16 +01:00
Nikolaj Bjorner c093e6d4b9 harden a few API methods against longjumps in set_error. Memory leak exposed in #1297 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-11 09:53:02 -07:00
Nikolaj Bjorner 97f37613c2 parallel 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-11 07:50:04 -07:00
Nikolaj Bjorner d2395ad897 merge with Miguel's fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-10 16:47:07 -07:00
Nikolaj Bjorner 1a6f8c2fad working on parallel solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-10 16:35:05 -07:00
Miguel Neves 01897831fb Dynamic delta trigger decrease 2017-10-10 15:59:53 -07:00
Nikolaj Bjorner 09ea370ea3 update C-example that fails to not use longjumps. Issue #1297 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-10 12:06:19 -07:00
Nikolaj Bjorner 8b32c15ac9 use clause structure for nary 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-10 11:49:31 -07:00
Nikolaj Bjorner 7f693186a0 trying to address leak reported in #1297 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-10 07:10:04 -07:00
Nikolaj Bjorner a0cd6e0fca adding outline for parallel tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-09 16:47:23 -07:00
Nikolaj Bjorner cae414e575 fixes for #1296, removing COMPILE_TIME_ASSERT 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-09 13:59:44 -07:00
Christoph M. Wintersteiger e0db65bb1d Merge branch 'master' of https://github.com/Z3Prover/z3 2017-10-09 19:18:46 +01:00
Christoph M. Wintersteiger 800fa3d246 Added bv_sort_ac=true to asserted_formulas::m_rewriter 2017-10-09 19:18:41 +01:00
Christoph M. Wintersteiger 5819e38606 whitespace 2017-10-09 19:17:44 +01:00
Nikolaj Bjorner 42de274307 bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-09 07:49:20 -07:00
Nikolaj Bjorner 79b2a4f605 bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-09 07:22:02 -07:00
Nikolaj Bjorner f85c02600f remove verificaiton code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 16:07:58 -07:00
Nikolaj Bjorner f359f23885 another fix for #1288 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 15:47:06 -07:00
Nikolaj Bjorner 10e4235b4c bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 14:35:31 -07:00
Nikolaj Bjorner 356835533a clean up debug output 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 10:47:15 -07:00
Nikolaj Bjorner d2ec927844 fix build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 12:34:08 +01:00
Nikolaj Bjorner 06d75a616f fix #1288, again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 11:40:17 +01:00
Nikolaj Bjorner 22fa108ffd fix #1288, again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 11:07:22 +01:00
Nikolaj Bjorner 1371caace2 fix #1287, again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 11:05:57 +01:00
Nikolaj Bjorner 52217f0600 fix #1290 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 10:56:05 +01:00
Nikolaj Bjorner c72b3356c1 fix #1286 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 10:41:02 +01:00
Nikolaj Bjorner 6f7f957a26 likely fix for #1287 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 10:38:02 +01:00
Nikolaj Bjorner a5ecf87ab8 fix #1288 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-08 10:32:38 +01:00
Nikolaj Bjorner c1b243a8e3 merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 19:24:30 +01:00
Nikolaj Bjorner 6b88446ee8 bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 19:02:06 +01:00
Nikolaj Bjorner deba7d4d6e use idom for checking dominator relationships 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 14:35:44 +01:00
Nikolaj Bjorner b898b07795 distinguish simplify_rec from simplify immediate argument 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 11:12:09 +01:00
Nikolaj Bjorner 7e4f532202 fix build by including mk_pp 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 00:37:44 +01:00
Nikolaj Bjorner 76c309a595 disable caching of simplifier when applied to direct arguments of terms. Caching is only valid when applied to dominator children 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 00:20:58 +01:00
Miguel Neves 4d91169118 Cuber fixes. Added March_CU heuristics 2017-10-06 16:10:05 -07:00
Nikolaj Bjorner cabdc1f64c merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 00:09:28 +01:00
Nikolaj Bjorner a18236bc7f have quantifier equality take names into account 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-07 00:07:53 +01:00
Nuno Lopes 1d12a9c86d dom_simplifier: fix dominator computation 2017-10-06 18:19:37 +01:00
Nikolaj Bjorner 31c6b3eb5b fix leak 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 16:07:25 +01:00
Nikolaj Bjorner 578b1e4684 Merge branch 'master' of https://github.com/z3prover/z3 2017-10-06 16:03:58 +01:00
Nikolaj Bjorner c3f615dbfc reverse arguments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 16:03:43 +01:00
Nuno Lopes 9aa6386be9 fix debug build 2017-10-06 15:27:16 +01:00
Nikolaj Bjorner e13d839e7c Merge branch 'master' of https://github.com/z3prover/z3 2017-10-06 13:43:11 +01:00
Nikolaj Bjorner 2634be01aa adding backwards pass 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 13:43:01 +01:00
Christoph M. Wintersteiger 50042ab638 removed unused variables 2017-10-06 13:00:09 +01:00
Nikolaj Bjorner 755ca46df6 adding bv_bounds tactic dominator style 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 12:15:41 +01:00
Nikolaj Bjorner cb548404bc bail out dominators after log number of steps 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 12:08:37 +01:00
Nikolaj Bjorner 6df628edc7 pin elements in expr2depth 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 11:45:29 +01:00
Nikolaj Bjorner eac659f748 deal with empty set of post-orders 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-06 11:34:14 +01:00
Nikolaj Bjorner f59cf2452d #1284 build problems 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-05 22:20:31 +01:00
Nuno Lopes 6eb442f06c Merge branch 'master' of github.com:Z3Prover/z3 2017-10-05 18:10:27 +01:00
Nuno Lopes 6268ff1fa1 dom_simplify improvements with Nikolaj 2017-10-05 18:10:20 +01:00
Christoph M. Wintersteiger d38e15eae7 Merge pull request #1281 from levnach/dev 
add cancellation checks
 2017-10-05 16:29:46 +02:00
Nuno Lopes 110d558ee4 dom_simplify_tactic: micro opt 2017-10-05 08:53:12 +01:00
Lev Nachmanson fd3d785a5b add this-> 
Signed-off-by: Lev Nachmanson <levnach@microsoft.com>
 2017-10-04 14:49:45 -07:00
Lev Nachmanson 2828126b72 add cancellation checks 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2017-10-03 10:20:49 -07:00
Miguel Angelo Da Terra Neves 6c7a82edce update to _get_args to convert arguments from AstVector to a python list 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-10-02 09:20:59 -07:00
Nikolaj Bjorner e0e2397566 missing setup datatypes for QF_DT 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-01 19:40:30 -07:00
Nikolaj Bjorner 05428314be fix #1276 related crashes for re-sumption after cancellation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-01 15:13:43 -07:00
Nikolaj Bjorner bec60f763b add diagnostics to DDNF and fix #1268 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-30 12:35:36 -07:00
Nikolaj Bjorner 04b11d9721 Merge branch 'master' of https://github.com/z3prover/z3 2017-09-30 10:15:52 -07:00
Nikolaj Bjorner 8ff8c6433b fix #1277 fix #1278 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-30 10:15:27 -07:00
Nikolaj Bjorner 133f376172 assertion fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-29 19:53:22 -07:00
Nikolaj Bjorner d6327d69d2 bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-29 15:35:11 -07:00
Nikolaj Bjorner da5c8c0667 update pb rewriter to be non-full on assertions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-29 08:00:01 -07:00
Nikolaj Bjorner 705b107846 fixed encoding for order constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-28 20:05:46 -07:00
Nikolaj Bjorner 01879ed1ed remove NEW_CLAUSE variant 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-28 15:25:36 -07:00
Nikolaj Bjorner a625301a41 expose incremental cubing over API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-28 15:05:10 -07:00
Nikolaj Bjorner e507a6ccd1 adding incremental cubing from API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-28 09:06:17 -07:00
Nikolaj Bjorner 260c27d58a fix python parsing API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-28 01:56:12 -07:00
Nikolaj Bjorner 6c4cadd223 tidy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-28 00:33:56 -07:00
Miguel Angelo Da Terra Neves ff2cdc0e3f local updates 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-09-27 17:18:28 -07:00
Nikolaj Bjorner 7db1132c33 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-27 14:54:24 -07:00
Nikolaj Bjorner a1e4fc3e98 fix new clause encoding 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-27 11:13:35 -07:00
Nikolaj Bjorner 41ac4ff308 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-09-27 07:20:36 -07:00
Nikolaj Bjorner 340b460f74 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-27 07:20:34 -07:00
Nikolaj Bjorner 0833a9ee14 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-27 07:15:06 -07:00
Christoph M. Wintersteiger 4ad3f1f4ea Merge pull request #1270 from kenmcmil/issue1269 
fixing issue [1269]
 2017-09-27 11:25:19 +01:00
Nikolaj Bjorner 3a832e5b24 tidy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 20:14:49 -07:00
Nikolaj Bjorner 1149955893 working on new clause organization 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 14:39:33 -07:00
Nikolaj Bjorner 7b9156dd5b adding new clause management 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 10:17:57 -07:00
Nikolaj Bjorner 2229a2fc1b model validation update take 2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 08:43:31 -07:00
Nikolaj Bjorner e2ed658c6c working on new clause management 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 08:31:10 -07:00
Nikolaj Bjorner 6450ee33c5 disregard model validation when source expression contains uninterpreted theory functions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 08:25:48 -07:00
Nikolaj Bjorner e7449f3811 working on new clause management 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-26 00:05:53 -07:00
Nikolaj Bjorner d41696b91e adding new clause management 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-25 20:29:53 -07:00
Nikolaj Bjorner ced2029ae9 local changes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-25 16:37:15 -07:00
Ken McMillan c8a67abdd7 fixing issue [1269] 2017-09-25 14:33:20 -07:00
Murphy Berzish ec7ea8a763 redo length testing with concrete length, linear search only 2017-09-25 15:21:59 -04:00
Nikolaj Bjorner 82922d92f7 add cube functionality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-24 13:29:46 -07:00
Nikolaj Bjorner f179d49f4f check for eof, based on testing garbled repro from #1267 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-24 10:58:39 -07:00
Nikolaj Bjorner ae9a6664d4 add cube mode 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-24 10:53:57 -07:00
Nikolaj Bjorner 9cd974e334 remove display 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-24 09:40:35 -07:00
Nikolaj Bjorner 7a15de374a fix #1266 by bypassing topological ordering on theory symbols 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-24 09:19:51 -07:00
Nikolaj Bjorner 2751cbc270 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-23 22:36:36 -05:00
Nikolaj Bjorner edb3569599 updates to sorting networks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-23 22:36:19 -05:00
Nikolaj Bjorner 95ee4c94f1 remove utf fixes #1265 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-23 11:37:55 -05:00
Murphy Berzish 317e2b1898 take shortcuts during length testing when length is known from integer theory 2017-09-22 12:32:13 -04:00
Murphy Berzish b2af690c6d enable binary search for theory_str 2017-09-22 12:31:46 -04:00
Nikolaj Bjorner cd24535e51 add newline 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-22 09:54:56 -05:00
Nikolaj Bjorner cab4e4b461 add feature to display benchmark in format seen by SAT solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-21 18:32:46 -05:00
Nikolaj Bjorner f5db69529a Merge branch 'master' of https://github.com/z3prover/z3 2017-09-20 13:30:58 -07:00
Nikolaj Bjorner 320105c714 removing iterators 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-20 13:30:31 -07:00
Christoph M. Wintersteiger 048ee090b0 Eliminated the remaining operator kinds for partially unspecified FP operators from the AST API. 2017-09-20 20:19:36 +01:00
Christoph M. Wintersteiger a671560412 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-09-20 20:16:13 +01:00
Christoph M. Wintersteiger cc9f67267d Eliminated the remaining operator kinds for partially unspecified FP operators. 2017-09-20 20:16:09 +01:00
Nikolaj Bjorner 936c22a00b add pattern match validation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-20 09:44:38 -07:00
Sebastian Buchwald da2826b55e Fix warnings in C++ API 
When assertions are disabled, the compiler warns about unused function parameters.
 2017-09-20 16:22:09 +02:00
Nikolaj Bjorner cb15473d5b remove type annotation from var printing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 20:02:41 -07:00
Nikolaj Bjorner 2ec3b4090e Merge branch 'master' of https://github.com/z3prover/z3 2017-09-19 19:44:22 -07:00
Nikolaj Bjorner 93e08d9499 fix #1261 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 19:43:23 -07:00
Nikolaj Bjorner caa02c3c02 add match expression construct to SMT-LIB2.6 frontend 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 19:39:02 -07:00
Nikolaj Bjorner 3c4ac9aee5 add HS and unit literal reward schemes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 12:02:50 -07:00
Nikolaj Bjorner 651587ce01 merge with master branch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 09:39:22 -07:00
Nikolaj Bjorner d03e3765b9 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-09-19 08:31:56 -07:00
Nikolaj Bjorner d1a227493a n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 08:31:31 -07:00
Nikolaj Bjorner 4813bcc11f merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 08:31:01 -07:00
Nikolaj Bjorner 431d318958 experiments with ccc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-19 08:19:08 -07:00
Nikolaj Bjorner 43e47271f7 have quantified tactics work with bound Boolean variables. Adding stubs for match 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-18 15:58:09 -07:00
Nikolaj Bjorner 66bc68f128 Merge pull request #1259 from mtrberzi/automata-fix 
Fix generation of symbolic automata with no moves but accepting initial state
 2017-09-18 21:22:00 +02:00
Nikolaj Bjorner 6ddc549557 fix #1258 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-18 12:21:01 -07:00
Murphy Berzish 9b01a5153e fix generation of symbolic automata with no moves but accepting initial state 2017-09-18 14:44:05 -04:00
Nikolaj Bjorner 8b506375e4 Merge branch 'master' of https://github.com/z3prover/z3 2017-09-17 15:11:27 -07:00
Nikolaj Bjorner cf86e46229 check for datatype selectors when model validation fails 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-17 15:10:50 -07:00
Christoph M. Wintersteiger c275d4ddca typo 2017-09-17 18:33:40 +01:00
Christoph M. Wintersteiger b9494fe3c0 Tabs, whitespace 2017-09-17 18:10:06 +01:00
Christoph M. Wintersteiger 6ba13fac0a Merge branch 'master' of https://github.com/Z3Prover/Z3 2017-09-17 18:09:26 +01:00
Christoph M. Wintersteiger 60c6249912 Removed unused variable 2017-09-17 18:09:10 +01:00
Christoph M. Wintersteiger 085df4a0a0 removed temp file 2017-09-17 17:52:31 +01:00
Christoph M. Wintersteiger db398eca7a Tabs, formatting. 2017-09-17 17:50:05 +01:00
Christoph M. Wintersteiger 56e20da3ce Copyright messages 2017-09-17 17:33:42 +01:00
Christoph M. Wintersteiger 6d51265d9d Cleaned up LP test code. 2017-09-17 17:14:30 +01:00
Christoph M. Wintersteiger d61b722b68 Partial cleanup of util/lp/* 2017-09-17 16:00:06 +01:00
Christoph M. Wintersteiger 00651f8f21 Tabs, formatting. 2017-09-17 14:54:09 +01:00
Christoph M. Wintersteiger 8871cb120a Fixed bug in fp.to_{s,u}bv 2017-09-17 12:57:29 +01:00
Nikolaj Bjorner da72911062 Merge branch 'master' of https://github.com/z3prover/z3 2017-09-17 01:39:44 +02:00
Nikolaj Bjorner 8ff1e070be add QF_DT 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-17 01:39:39 +02:00
Christoph M. Wintersteiger 65697eb277 Portability fixes 2017-09-15 21:13:47 +01:00
Christoph M. Wintersteiger 05447d612a Bugfixes for fp.to_* operators 2017-09-15 19:56:15 +01:00
Christoph M. Wintersteiger 4267f304a4 Fix for model completion (via cmd_context) 2017-09-15 12:43:16 +01:00
Christoph M. Wintersteiger 15ccb34a81 Removed unused function 2017-09-15 11:48:42 +01:00
Christoph M. Wintersteiger ff42c44f37 Debug traces 2017-09-15 11:48:25 +01:00
Christoph M. Wintersteiger d82afcc48c Whitespace 2017-09-15 11:37:32 +01:00
Christoph M. Wintersteiger 2688fd55cf Taught the model_evaluator to look for definitions of partial theory functions in the model upon evaluation failure. 2017-09-14 20:29:54 +01:00
Christoph M. Wintersteiger a479fa610a Refactored treatment of unspecified FPA functions. 2017-09-14 20:29:07 +01:00
Christoph M. Wintersteiger 5d341814d8 Fixed bug in ackermannization model converter 2017-09-14 17:46:17 +01:00
Christoph M. Wintersteiger 8b6d7c0251 Style, formatting 2017-09-14 17:34:51 +01:00
Christoph M. Wintersteiger 2165c09def Improved FPA models of partial theory functions 2017-09-13 19:50:51 +01:00
Christoph M. Wintersteiger de15932f4c Fixed BV encoding of fp.to_{s,u}bv. 2017-09-13 19:47:59 +01:00
Christoph M. Wintersteiger 44738bf9d5 Merge branch 'master' of https://github.com/Z3Prover/z3 into fpa_unspec 2017-09-12 19:44:06 +01:00
Christoph M. Wintersteiger 31cfca0444 Eliminated unspecified operators for fp.to_*bv, fp.to_real. Also fixes #1191. 2017-09-12 19:43:45 +01:00
Nikolaj Bjorner a0d0812b0c add alias bv2nat for bv2int to make it easier to interoperate #1252 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-12 13:18:52 +02:00
Christoph M. Wintersteiger 85697dff3e Merge branch 'master' of https://github.com/Z3Prover/z3 2017-09-12 11:30:12 +01:00
Nikolaj Bjorner 0daa303255 Merge branch 'master' of https://github.com/z3prover/z3 2017-09-11 17:07:09 +02:00
Nikolaj Bjorner 29d06896bf remove verbose 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-11 17:06:59 +02:00
Christoph M. Wintersteiger 4ceef09156 Renamed FPA-internal functions now that they are exposed. 2017-09-11 15:04:53 +01:00
Christoph M. Wintersteiger e88487021a Exposed internal FPA func_decl kinds. Added missing FPA simplifications. Fixes #1242. 2017-09-11 14:36:58 +01:00
Nikolaj Bjorner d131aba8a9 fix exposed memory leak 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-11 01:07:25 +02:00
Nikolaj Bjorner 78be471908 fix OSX build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-11 00:00:40 +02:00
Nikolaj Bjorner 77008dc411 Merge pull request #1226 from NikolajBjorner/master 
removing dependencies on simplifier, support SMTLIB2 parametric algebraic datatypes.
This is a breaking change. It introduces two substantial changes:
1. The legacy simplifier is removed. It was obsoleted with the introduction of the rewriter facilities, but many dependencies made it a major change to remove the legacy simplifier. All uses of the legacy simplifier have now been replaced by corresponding calls to the rewriter. It means that some normalization may behave differently. At this point, Z3 passes regressions and passes performance tests without regressing.
2. Algebraic datatypes in the form of SMT-LIB2.6 are now supported. These generalize the datatypes supported so far as parametric datatype constructors may be applied to different arguments within a recursive definition.
 2017-09-11 00:40:51 +03:00
Nikolaj Bjorner 070c699ffc remove V2 reference 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-10 15:32:53 +03:00
Nikolaj Bjorner 4fe55cf8e5 fix plugin translation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-10 14:48:57 +03:00
Nikolaj Bjorner 04e57e08ba na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-09 08:37:17 +03:00
Nikolaj Bjorner ed6e23f153 iterator -> for 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-09 05:40:12 +03:00
Nikolaj Bjorner 0c9711aad7 copy declarations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-08 21:20:54 +03:00
Murphy Berzish 1ce68b3794 rewrite theory_str replace instances 2017-09-07 14:53:34 -04:00
Murphy Berzish 4e4c72580b don't rewrite on every axiom in theory_str 2017-09-07 14:06:37 -04:00
Nikolaj Bjorner 19fa5f8cb3 expand select/store in pre-processor 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-07 06:23:01 -07:00
Nikolaj Bjorner 1d6f53c310 fix #1248, fix #1249 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-07 05:32:07 -07:00
Nikolaj Bjorner 2ea9bfaa41 remove unstable sequence interpolant from doc test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-06 13:34:41 -07:00
Nikolaj Bjorner 7f127cdd5d adding declarations for regression tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-06 09:48:10 -07:00
Nikolaj Bjorner 68a2db8c93 merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-06 02:26:46 -07:00
Nikolaj Bjorner f40a66c095 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-06 02:26:19 -07:00
Nikolaj Bjorner 48e7da7487 Merge branch 'master' of https://github.com/z3prover/z3 2017-09-06 02:25:49 -07:00
Nikolaj Bjorner fafe15a997 fix for #1247 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-06 02:25:38 -07:00
Nikolaj Bjorner fe02a5f87b fix parse/print of ADTs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-06 02:16:00 -07:00
Nikolaj Bjorner d05d3bac4f fix instantiations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 20:12:48 -07:00
Nikolaj Bjorner 9f5bd2feda fix front-end for datatype 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 19:58:05 -07:00
Nikolaj Bjorner dabf88b95d rename del to remove to avoid compiler error 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 17:40:22 -07:00
Nikolaj Bjorner c708691a50 merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 17:24:29 -07:00
Nikolaj Bjorner 1f551f19f5 remove extra token 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 16:37:07 -07:00
Nikolaj Bjorner a1cc21d77b merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 16:03:46 -07:00
Nikolaj Bjorner a7ef33c136 fix bug in generation of non-recursive constructor, modular starting point shifts during recursive calls 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 11:31:50 -07:00
Nikolaj Bjorner 06087c17be support for legacy datatype test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 10:28:11 -07:00
Nikolaj Bjorner 394d54fa8b fix missin clause generation for ad-hoc handling of conjunction #1245 2017-09-05 09:54:52 -07:00
Nikolaj Bjorner d47b2bae4d Merge branch 'master' of https://github.com/Z3Prover/z3 2017-09-05 07:35:46 -07:00
Nikolaj Bjorner a4cf2726fd fix seg-fault from #1244 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-05 07:35:37 -07:00
Nikolaj Bjorner aac7773a52 support for smtlib2.6 datatype parsing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-04 21:15:44 -07:00
Nikolaj Bjorner 5d17e28667 support for smtlib2.6 datatype parsing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-04 21:12:43 -07:00
Nikolaj Bjorner 5492d0e135 re-introduce eq2ineq name for rewriting parameter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-04 11:03:57 -07:00
Nikolaj Bjorner 93474c0263 aligning simplifier and rewriter for regression tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-04 09:43:25 -07:00
Nikolaj Bjorner f12a4f04fd aligning simplifier and rewriter for regression tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-04 09:28:40 -07:00
Nikolaj Bjorner a3dba5b2f9 hide new datatype plugin 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 20:01:59 -07:00
Nikolaj Bjorner 09386e43e3 doctest fix 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 19:07:02 -07:00
Nikolaj Bjorner 7b9b714979 build fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 16:14:58 -07:00
Nikolaj Bjorner eb6b2813ff build fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 16:14:22 -07:00
Nikolaj Bjorner 10f734357e build fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 15:32:57 -07:00
Nikolaj Bjorner ee4ae33ac4 build fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 15:19:55 -07:00
Nikolaj Bjorner a887475e9f remove dom-simplifier from build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 15:01:54 -07:00
Nikolaj Bjorner 5c8fa80c3f merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 14:58:14 -07:00
Nikolaj Bjorner c6722859c2 update rewriting of equalities and monomials for regressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 14:36:03 -07:00
Nikolaj Bjorner 7fbb938474 working on parametric datatype redo 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 12:00:02 -07:00
Nikolaj Bjorner fff54d5d08 fix perf regression with negative polynomial normalization, adding new datatype plugin 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-09-03 03:56:10 -07:00
Murphy Berzish 10cd396ae3 rewriter patch for theory_str 2017-08-31 17:21:44 -04:00
Nikolaj Bjorner 059bad909a prune dead states from automata 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-31 07:33:55 -07:00
Nikolaj Bjorner 62f8cc1289 fix ordering for value propagation to ensure values are preferred 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-31 07:33:38 -07:00
Nikolaj Bjorner e8198bbbe3 Merge branch 'master' of https://github.com/z3prover/z3 2017-08-30 14:04:14 -07:00
Nikolaj Bjorner 4d8290ebc2 update to theory_seq following examples from PJLJ 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-30 14:04:02 -07:00
Nikolaj Bjorner 009e94d188 update to theory_seq following examples from PJLJ 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-30 14:00:01 -07:00
Christoph M. Wintersteiger d61df6b91f Model completion bug fix 2017-08-30 20:35:31 +01:00
Christoph M. Wintersteiger 1a1c705376 Added global model completion for the SMT2 frontend. 2017-08-30 19:34:31 +01:00
Nikolaj Bjorner 4452ff9884 elaborate on dom simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-29 19:16:56 -07:00
Nikolaj Bjorner 6969e6024b merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-08-29 17:42:48 -07:00