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

6720 commits

Author SHA1 Message Date
Nikolaj Bjorner a9f32cd382 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-12-01 08:24:51 -08:00
Nikolaj Bjorner e0d69a0033 fix perf bug 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-12-01 08:24:42 -08:00
Nikolaj Bjorner 018411bc58 fix bug in PB constraint init_watch handling, adding transitive reduction, HLE, ULT, 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-12-01 08:23:55 -08:00
Nikolaj Bjorner 427b5ef002 set eliminated to false on literals used in clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-30 11:20:19 -08:00
Nikolaj Bjorner da0aa71082 adding uhle/uhte for faster asymmetric branching 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-29 21:21:56 -08:00
Nikolaj Bjorner 26bd784b1f
Merge pull request #10 from TheRealNebus/opt 
model converter fixes
 2017-11-29 18:04:00 -08:00
Nikolaj Bjorner a4dc68766d preparing for more efficient asymmetric branching 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-29 17:16:15 -08:00
Miguel Angelo Da Terra Neves cba0599046 model converter fixes 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-11-29 17:14:49 -08:00
Nikolaj Bjorner 7e56d05dcf translation? 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-28 15:17:00 -08:00
Nikolaj Bjorner a57628fbcc fix missing conversions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-28 14:12:05 -08:00
Nikolaj Bjorner b5ff4602e9 fix model converter to include negation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-27 17:50:51 -08:00
Nikolaj Bjorner f009dfcc00 update scoring approach 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-27 17:05:08 -08:00
Nikolaj Bjorner 99f2d916d5 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-27 16:24:24 -08:00
Nikolaj Bjorner fbae881ece add option to bypass model converter during constraint addition. Simplify model definitions that come from blocked clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-27 16:24:14 -08:00
Nikolaj Bjorner 62e3906957 add options to perform transitive reduction and add hyper binary clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-27 10:53:22 -08:00
Nikolaj Bjorner 15d8532d27 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-22 14:38:57 -08:00
Nikolaj Bjorner 1101c927c9 prepare for transitive reduction / hyper-binary clause addition 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-22 13:46:02 -08:00
Nikolaj Bjorner 5f0a02b5f7 remove output 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-22 09:05:17 -08:00
Nikolaj Bjorner 8230cbef4c fix mc efficiency issues 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-22 08:55:21 -08:00
Nikolaj Bjorner 107bfb1438 print model-add in display method 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 21:26:07 -08:00
Nikolaj Bjorner 2313b14210 include mc0 for display method 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 20:40:43 -08:00
Nikolaj Bjorner 433239d5e9 add solver_from_string to APIs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 18:39:16 -08:00
Nikolaj Bjorner 46a96127be add solver_from_string to APIs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 18:37:20 -08:00
Nikolaj Bjorner 70b344513a add notes about quantifier ordering, bypass 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 16:15:02 -08:00
Nikolaj Bjorner edffdf857c use expr-vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 16:07:10 -08:00
Nikolaj Bjorner 87a1e2b30e Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-21 13:32:44 -08:00
Nikolaj Bjorner ef30868ad7 change lookahead equivalence filter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-21 13:32:40 -08:00
Miguel Angelo Da Terra Neves 773d938925 re-adding simplified constraints based on model converter 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-11-21 13:24:14 -08:00
Miguel Angelo Da Terra Neves d2f52ca359 Merge branch 'opt' of https://github.com/NikolajBjorner/z3 into opt 2017-11-21 13:23:40 -08:00
Nikolaj Bjorner c6cb739b44 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-20 12:09:46 -08:00
Nikolaj Bjorner 92cd92e690 expose probing configuration parameters 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-20 12:09:37 -08:00
Miguel Angelo Da Terra Neves 37c39f4073 merge 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-11-20 11:55:18 -08:00
Miguel Angelo Da Terra Neves 8cb5bb25f4 re-addition of simplified formulas by generic model converter 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-11-20 09:39:47 -08:00
Nikolaj Bjorner bdbaf68f8b adding handlers for dimacs for solver_from_file, and opb, wncf for opt_from_file, #1361 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-19 15:21:09 -08:00
Nikolaj Bjorner 2f6283e1ed add converters 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-19 13:06:30 -08:00
Nikolaj Bjorner 2f218b0bdc remove also cores as arguments to tactics 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-19 12:18:50 -08:00
Nikolaj Bjorner 4bbece6616 re-organize proof and model converters to be associated with goals instead of external 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-18 16:33:54 -08:00
Miguel Angelo Da Terra Neves f476f94954 merge commit 
Signed-off-by: Miguel Angelo Da Terra Neves <t-mineve@microsoft.com>
 2017-11-18 15:07:18 -08:00
Nikolaj Bjorner 00f5308a0e fix copy function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 23:50:48 -08:00
Nikolaj Bjorner df6b1a707e remove proof_converter from tactic application, removing nlsat_tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 23:32:29 -08:00
Nikolaj Bjorner b3bd9b89b5 prepare for inverse model conversion for formulas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 19:55:23 -08:00
Nikolaj Bjorner dc0b2a8acf remove extension model converter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 17:25:35 -08:00
Nikolaj Bjorner 0d15b6abb7 add stubs for converting assertions, consolidate filter_model_converter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-17 14:51:13 -08:00
Nikolaj Bjorner 53e36c9cf9 re-organize iterators 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-16 09:29:44 -08:00
Nikolaj Bjorner d8a2e9d008 initialize glue in constructor to ensure it gets set 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-15 15:57:07 -08:00
Nikolaj Bjorner f7e14b3283 add global autarky option, update translation of solvers to retain vsids, remove stale code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-14 18:19:21 -08:00
Nikolaj Bjorner 38e4fb307c add useful shorthands to Solver interface 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-13 00:00:06 -08:00
Nikolaj Bjorner 0f4afc4536 fix bug in contains function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-12 13:45:27 -08:00
Nikolaj Bjorner 37b94f1f90 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-11 17:22:33 -08:00
Nikolaj Bjorner 6f273e7b8f bug fixes in uninitialized variables 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-11 12:09:33 -08:00
Nikolaj Bjorner d7f9a3b37d fix crash bugs in sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-11 11:27:10 -08:00
Nikolaj Bjorner a6da207b65 fix crash bugs in sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-11 11:25:43 -08:00
Nikolaj Bjorner c522487a86 add iterators to C++ vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-10 16:59:35 -08:00
Nikolaj Bjorner 454e12fc49 update to vector format 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-10 15:28:16 -08:00
Nikolaj Bjorner cb7e53aae4 reset backtrack level at each cube 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-09 10:04:32 -08:00
Nikolaj Bjorner ee3ed3a27a Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-09 09:55:41 -08:00
Nikolaj Bjorner 700f413e26 updates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-09 09:55:37 -08:00
Nikolaj Bjorner bc8681a0ea reset backtrack level after first backtrack 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-08 22:14:59 -08:00
Nikolaj Bjorner 75b8d10f48 add backtrack level to cuber interface 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-08 21:44:21 -08:00
Nikolaj Bjorner 0a9946578b use failed literal to asym branching 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-08 09:14:21 -08:00
Nikolaj Bjorner b099449ce1 asymm branch 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-08 07:21:49 -08:00
Nikolaj Bjorner 2746528aab fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-07 17:16:36 -08:00
Nikolaj Bjorner 16555d4886 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-07 11:30:09 -08:00
Nikolaj Bjorner 1a687a31b6 missing files 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-07 11:29:51 -08:00
Nikolaj Bjorner 34c5ce7f09 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-07 11:28:47 -08:00
Nikolaj Bjorner 303157d3b7 allow incremental mode override 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-06 15:00:52 -08:00
Nikolaj Bjorner 6f8ff46ddb Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-11-06 10:03:03 -08:00
Nikolaj Bjorner d97f800390 update error code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-06 10:02:59 -08:00
Nikolaj Bjorner 5813e22032 fix race condition, exception handling/throwing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-05 18:24:15 -08:00
Nikolaj Bjorner 9a4fb4ff76 remove ad-hoc parameters, deprecating dimacs cube mode 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-05 14:08:55 -08:00
Nikolaj Bjorner 70ee030228 updates to parallel tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-05 10:53:25 -08:00
Nikolaj Bjorner e46e9cf86d work on parallel-tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-04 15:56:05 -05:00
Nikolaj Bjorner 59ea11b1a3 cube and conquer parallel tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-04 13:40:31 -05:00
Nikolaj Bjorner 6df3e47b07 disable symbol fixing in pretty printer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-02 09:53:47 -05:00
Nikolaj Bjorner 7c743b3d16 add direct FromFile method to solvers so that model transformations are loaded along with assertions. 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-02 09:25:18 -05:00
Nikolaj Bjorner fd49a0c89c added facility to persist model transformations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-02 00:05:52 -05:00
Nikolaj Bjorner caaf0ba33c model-add/del 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-11-01 22:32:22 -05:00
Murphy Berzish 2d25355611 Merge remote-tracking branch 'upstream/master' into issue1274-crash 2017-10-31 17:07:54 -04:00
Nikolaj Bjorner 24a44a0b29
Merge pull request #1336 from mtrberzi/clean-rewriter-patch 
fix rewriter in theory_str
 2017-10-31 08:45:14 -07:00
Nikolaj Bjorner 3de8c193ea implementing model updates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-30 16:11:51 -05:00
Nikolaj Bjorner 29d643cc23
Merge pull request #1337 from mtrberzi/fix-length-testing 
Optimizations for length testing in theory_str
 2017-10-30 12:00:47 -07:00
Nikolaj Bjorner 34f24aee72 fix order of instantiation for recursive functions, #1274 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-30 13:50:31 -05:00
Murphy Berzish 6e31d9c3f5 internalize free var before iterating eqc in theory_str 2017-10-30 14:34:27 -04:00
Murphy Berzish 2ffffa9bed Merge remote-tracking branch 'upstream/master' into fix-length-testing 2017-10-30 14:04:10 -04:00
Murphy Berzish a8d025f5b4 Merge remote-tracking branch 'upstream/master' into HEAD 2017-10-30 13:55:31 -04:00
Nikolaj Bjorner 92b5301b7f adding Cube method to .NET API, removing lookahead and get-lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-29 08:57:24 -07:00
Nikolaj Bjorner 9e20bfe7f9 fix virtual method override 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-28 17:23:35 -07:00
Nikolaj Bjorner 2227db215e fix build break with virtual method override 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-28 16:58:16 -07:00
Nikolaj Bjorner b556f3ca42 fix stack overflow 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-28 16:41:29 -07:00
Nikolaj Bjorner 2774d6896b fix variable naming bug for internal (fresh) constants clashing with external names 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-28 16:11:29 -07:00
Nikolaj Bjorner e4b595d490 add solver pool abstraction for Spacer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-28 16:10:20 -07:00
Nikolaj Bjorner ba53fc1230 fix scc omitting blocked clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-27 17:29:26 -07:00
Nikolaj Bjorner 2a8a28bb59 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2017-10-27 15:41:24 -07:00
Nikolaj Bjorner 829c140087 ensure that bca takes also lemmas into account 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-27 15:40:25 -07:00
Miguel Angelo Da Terra Neves f1bad91609 Clean-up 2017-10-27 12:39:36 -07:00
Miguel Angelo Da Terra Neves 3a05313c67 Python API context fix 2017-10-27 12:36:09 -07:00
Nikolaj Bjorner c886b6d500 fix #1330. Interpolation transformation needs to handle TRANSITIVITY_STAR 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-25 20:53:10 -07:00
Nikolaj Bjorner e7aa6455bc fix #1326 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-25 19:25:25 -07:00
Nikolaj Bjorner 0589a20b46 fix #1326 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-10-25 19:24:45 -07:00
Miguel Angelo Da Terra Neves 8bb2be1fba Merge branch 'opt' of https://github.com/NikolajBjorner/z3 into opt 2017-10-25 17:08:10 -07:00