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

6753 commits

Author SHA1 Message Date
Nikolaj Bjorner fc822af707 move proof utils under ast 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 09:59:55 -07:00
Nikolaj Bjorner f6ee6894c7 fix bugs related to reading configuration flags 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 09:59:23 -07:00
Nikolaj Bjorner 1315c8d7de rename repeated class apart 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 09:03:28 -07:00
Nikolaj Bjorner 2c3b56315d Merge branch 'master' of https://github.com/z3prover/z3 2017-10-24 08:49:56 -07:00
Nikolaj Bjorner 637a0fa139 unused warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 08:49:25 -07:00
Christoph M. Wintersteiger eda3c6258b backward comp 2017-10-24 12:53:24 +01:00
Nikolaj Bjorner e6e1d94cf9 fix build issues 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 03:39:00 -07:00
Nikolaj Bjorner bce143b2b2 Merge pull request #1323 from c-cube/pp-proof-graphviz 
print proofs in graphviz
 2017-10-24 03:28:04 -07:00
Nikolaj Bjorner 70f7846af5 move spacer_marshal to under parsers/smt2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 03:18:59 -07:00
Nikolaj Bjorner d67f3c1466 create proofs folder, move proof-post-order utility to proofs directory, fix regression with proofs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 03:08:56 -07:00
Simon Cruanes 607eba1720 account for review 2017-10-24 11:44:28 +02:00
Nikolaj Bjorner 72c9134424 fixing regressions introduced when reducing astm proof dependencies 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-24 02:26:39 -07:00
Simon Cruanes ed526b808d add parameter to specify the file into which dot proofs are to be printed 2017-10-24 10:16:56 +02:00
Simon Cruanes 24edb8fb47 add some colors to the proof output 2017-10-24 09:51:47 +02:00
Simon Cruanes d630838b38 add a basic printer into graphviz (http://graphviz.org/) for proofs 
- proofs are output into file `proof.dot` if `(get-proof-graph)` is
  in the input
- use `dot -Txlib proof.dot` to see the proof
- use `dot -Tsvg proof.dot` to get a svg file
 2017-10-24 09:41:38 +02:00
Nikolaj Bjorner 7f254710aa patch build failure 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-23 21:38:10 -07:00
Nikolaj Bjorner f63439603d streamlining proof generation (initial step of removing ast-manager dependency). Detect error in model creation when declaring constant with non-zero arity. See #1223 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-23 21:16:46 -07:00
Murphy Berzish 5e19e905fa Merge remote-tracking branch 'upstream/master' into fix-length-testing 2017-10-23 17:59:54 -04:00
Miguel Angelo Da Terra Neves 63545c1e7b Fixes 2017-10-23 12:51:19 -07:00
Nikolaj Bjorner 77bbae65f5 fix #1319, fix #1320 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-23 08:17:38 -07:00
Nikolaj Bjorner ee6cfb8eef updates to simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-23 01:00:06 -04:00
Nikolaj Bjorner 1a859d4591 Merge branch 'master' of https://github.com/z3prover/z3 2017-10-21 18:56:50 -04:00
Nikolaj Bjorner 42fbe19814 fix #1316, segmentation fault when numeric value is not internalized 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-21 18:56:36 -04:00
Nikolaj Bjorner 183bad69c8 Merge pull request #1315 from mtrberzi/str-equals-str-bug 
Add special case handling for theory_str constant backpropagation
 2017-10-21 15:47:14 -07:00
Nikolaj Bjorner b2191cab02 disable eager clear of check-sat-result to fix #1318 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-21 18:46:35 -04:00
Nikolaj Bjorner 42749e7b22 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-10-19 22:19:12 -07:00
Nikolaj Bjorner 76eed064eb bug fixes, prepare for retaining blocked clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-19 22:19:05 -07:00
Miguel Neves d58f42c821 Merge 2017-10-19 20:02:05 -07:00
Miguel Neves 3dd5630255 Merge branch 'opt' of https://github.com/NikolajBjorner/z3 into opt 2017-10-19 19:53:25 -07:00
Miguel Neves ba6b024ac4 Reverted to March_CU like lookahead 2017-10-19 19:52:56 -07:00
Murphy Berzish ce1c8f7be2 remove debug code 2017-10-19 17:01:10 -04:00
Nikolaj Bjorner d2e27f6f1f remove redundant and wrong range type, in extension to changes made for #1223 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-19 11:25:44 -07:00
Nikolaj Bjorner c9f540b066 additional array functions exposed over API, ping #1223 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-19 11:08:48 -07:00
Nikolaj Bjorner 636f740b1a fixup bdd reordering, assertions and perf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-18 19:32:49 -07:00
Nikolaj Bjorner 553bf74f47 testing bdd for elim-vars 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-18 17:38:39 -07:00
Nikolaj Bjorner dc6ed64da1 testing bdd for elim-vars 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-18 17:37:38 -07:00
Murphy Berzish abdb41c5df add special case handling for string constant backpropagation in theory_str 
avoid a crash when asserting that a constant string is equal to itself
by not generating this assert in the first place
 2017-10-18 16:09:10 -04:00
Nikolaj Bjorner 6155362571 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-10-18 08:57:43 -07:00
Nikolaj Bjorner edea879864 expose missed propagations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-18 08:57:32 -07:00
Nikolaj Bjorner 80f24c29ab debugging reordering 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-18 08:52:03 -07:00
Nikolaj Bjorner 8811d78415 compress elimination stack representation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-17 21:28:48 -07:00
Miguel Neves cf2512ce90 Added literal promotion 2017-10-17 16:03:58 -07:00
Nikolaj Bjorner e0e7836c12 working on BDD reordering 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-17 14:20:49 -07:00
Nikolaj Bjorner 4944a86478 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-10-17 13:25:21 -07:00
Nikolaj Bjorner 43f8214453 local 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-17 13:25:08 -07:00
Nikolaj Bjorner f39a4ece0d Merge pull request #6 from TheRealNebus/opt 
Lookahead clause size optimization. Fixed some missing propagations
 2017-10-17 13:22:40 -07:00
Miguel Neves 806690571e Lookahead clause size optimization. Fixed some missing propagations 2017-10-17 13:15:34 -07:00
Nikolaj Bjorner 7f590b5419 gift for Nuno 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-17 10:27:58 -07:00
Nikolaj Bjorner 448cf8c31d fix scope accounting for dom simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-17 10:14:26 -07:00
Nikolaj Bjorner 42e9a0156b add elimination stack for model reconstruction 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-17 04:52:06 -07:00
Nikolaj Bjorner da4e8118b2 adding elim sequences 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-16 17:58:56 -07:00
Nuno Lopes 4e92caa553 nnf: let's try a different version of compatible frames wo/ copying 2017-10-16 22:33:23 +01:00
Christoph M. Wintersteiger 01f642a6f3 Backward compatibility 2017-10-16 18:19:55 +01:00
Nikolaj Bjorner 019edcb822 frame, again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-16 09:35:00 -07:00
Nikolaj Bjorner 5f9891c235 moving out construction of expr_ref 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-16 09:29:26 -07:00
Nikolaj Bjorner a93f1f88cc trying to fix mac build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-16 09:23:50 -07:00
Nikolaj Bjorner 256c9d76d3 add macro for _Exit under WINDOWS 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-16 09:14:10 -07:00
Nikolaj Bjorner b36f512879 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-10-16 09:07:44 -07:00
Christoph M. Wintersteiger a10ad79f2b Merge branch 'master' of https://github.com/Z3Prover/z3 2017-10-16 17:07:10 +01:00
Christoph M. Wintersteiger f9adf8e62a Backwards compatibility 2017-10-16 17:07:03 +01:00
Nikolaj Bjorner d9ccb3928e fix debug build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-16 09:05:25 -07:00
Christoph M. Wintersteiger cda03b4238 Whitespace 2017-10-16 17:01:09 +01:00
Christoph M. Wintersteiger 0169417c64 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-10-16 16:40:39 +01:00
Dan Liew dbb7f616c1 More LSan workarounds. 2017-10-16 08:56:17 +01:00
Dan Liew 35f6746c60 Workaround regressions/smt2/error.smt2 test timing out. 
When ASan's LeakSanitizer is enabled leak checking is triggered
when `exit()` is called and it returns so many false positives that
it takes a long time to write them to the console.

To workaround this we simply call `_Exit()` instead.
 2017-10-16 08:56:17 +01:00
Nikolaj Bjorner 00a401260e fixing cce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-15 21:19:02 -07:00
Nikolaj Bjorner b63754e362 adding explicit assignment for auto-generated function. 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-15 21:16:54 -07:00
Nuno Lopes 2905bdebef make vector friendly to gcc < 5 2017-10-16 00:54:31 +01:00
Nuno Lopes 6cefb700ac add move constructor to ref_vector 2017-10-16 00:54:31 +01:00
Nuno Lopes 82b25a0608 add move constructor to watch_list 2017-10-16 00:54:31 +01:00
Nuno Lopes d18e975a49 vector: make expand_vector() less prone to mem leaks by calling the destructors after move 2017-10-16 00:54:30 +01:00
Nuno Lopes e7f0f3b834 add move constructor to obj_ref 2017-10-16 00:54:30 +01:00
Nuno Lopes 29acec672f nnf: remove ast incref 2017-10-16 00:54:30 +01:00
Nuno Lopes 6c2d0394ac add move constructor to rational 2017-10-16 00:54:30 +01:00
Nuno Lopes 912a729097 fix build of unit tests 2017-10-16 00:54:30 +01:00
Nuno Lopes 468e0207f7 add move constructor to mpf 2017-10-16 00:54:30 +01:00
Nuno Lopes d1c13f17b0 remove noexcept since MSVC 2012 doest support it 2017-10-16 00:54:30 +01:00
Nuno Lopes b53d69be18 fpa_rewriter: remove a mpq copy 2017-10-16 00:54:30 +01:00
Nuno Lopes 3cc6dd1cbd bv_decl_plugin: remove mem allocation 2017-10-16 00:54:29 +01:00
Nuno Lopes d30a099cd0 fix crash in vector::expand() 2017-10-16 00:54:29 +01:00
Nuno Lopes 27e84c5ffc mpz.h: fix typo in previous commit (found by Nikolaj) 2017-10-16 00:54:29 +01:00
Nuno Lopes 9b54b4e784 fix vector<> to support non-POD types 
adjust code to std::move and avoid unnecessary/illegal
 2017-10-16 00:54:29 +01:00
Nikolaj Bjorner 9f9ae4427d add cce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-15 15:13:43 -07:00
Nikolaj Bjorner 4d1acadabb fix leaks reported in #1309 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-15 09:56:21 -07:00
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