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

3251 commits

Author SHA1 Message Date
Nikolaj Bjorner 7639eff29b retain default configuration between calls to SMT tactic so that values are not overwritten between calls to smt-setup. Fixes bug #196 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-25 11:09:10 -07:00
Nikolaj Bjorner b2ebd095cb fix for unintialized variable m_conflict_lvl 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-24 17:01:46 -07:00
Nikolaj Bjorner ef7915858b add filter to detect circumventing the default semantics of bit-vector division with the use of the sat-based bit-vector solver. Provides a way to fix issue #190 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-24 16:27:07 -07:00
Nikolaj Bjorner ee5f1ad6b6 fix issue #203: domain range was one too large 
Signed-off-by: unknown <nbjorner@nikolaj-z.redmond.corp.microsoft.com>
 2015-08-24 15:55:40 -07:00
unknown 4ce80f1aed Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-08-24 09:33:37 -07:00
Christoph M. Wintersteiger 8c11299be6 Bugfix for theory_fpa, when datatypes contain floats. 
Fixes #201.
 2015-08-24 15:09:02 +01:00
unknown 3c4b5e22b8 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-08-23 14:25:24 -07:00
Nikolaj Bjorner 46e0ff486b fix wcnf front-end and unsat case in pd 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-23 14:25:11 -07:00
Nikolaj Bjorner 149549dd52 fix wcnf front-end and unsat case in pd 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-23 14:24:51 -07:00
unknown 42c7277ea8 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-08-23 12:09:51 -07:00
Nikolaj Bjorner ee458fa601 revising pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-23 12:09:07 -07:00
Nikolaj Bjorner 76c9abada2 remove dbg pp 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-23 11:00:19 -07:00
unknown b06c4d985e Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-08-23 10:58:28 -07:00
unknown 2b48092541 local sat solver change 
Signed-off-by: unknown <nbjorner@nikolaj-z.redmond.corp.microsoft.com>
 2015-08-23 10:58:12 -07:00
Nikolaj Bjorner 546a9b8f03 revising pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-23 10:53:39 -07:00
Nikolaj Bjorner da0c12cdba move display method to before first SAT call 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-21 18:29:36 -07:00
Nikolaj Bjorner a78fc031bc adding facility to dump wcnf benchmarks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-21 07:26:49 -07:00
Nikolaj Bjorner 954e612188 redoing pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-20 18:09:43 -07:00
Nikolaj Bjorner a9807878ea reworking pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-20 12:20:30 -07:00
Nikolaj Bjorner e3cb0e2d8b reworking pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-20 12:06:27 -07:00
Nikolaj Bjorner 980e74b4ff add tactic to recognize small discrete domains and convert them into bit-vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-20 06:39:11 -07:00
Nikolaj Bjorner 7c87096237 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-08-18 19:10:44 -07:00
Christoph M. Wintersteiger 9ad065a538 Bugfixes for the optimization module in the ML API 2015-08-15 23:51:43 +01:00
Nikolaj Bjorner 655b44c07b make :weight understand both decimal and integral values, remove dweight, remove deprecated commands for optimization 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-15 00:48:22 +02:00
Nikolaj Bjorner 94d83b7be9 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-14 14:12:14 +02:00
Nikolaj Bjorner cd838e5cf4 fix bug reported in issue #193: MBQI needs to avoid instantiating data-types that contain model values in nested positions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-13 14:29:48 +02:00
Nikolaj Bjorner 702af71a2d Check more frequently for cancelation flags to address grep0095.stp.smt2 in issue #178. Z3 spends time in pre-processing simplification, which indicates there is some opportunity to tune this portion of the code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-11 23:14:34 +02:00
Nikolaj Bjorner 424f34d3d9 enable smt tactic to be used even if cores are enabled, as long as no cores are tracked, fixes issue #189 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-11 11:16:41 +02:00
Nikolaj Bjorner af23f226bf take 'iff' into account in assertion on transitivity 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-11 09:07:18 +02:00
Nikolaj Bjorner 40eb7c9c84 fix 0-1 translation bug reported by Klaus Becker 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-10 16:21:02 +02:00
Nikolaj Bjorner e532657d77 .. adding core validation debug option to ease diagnose issue #158 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-10 11:01:46 +02:00
Nikolaj Bjorner db24cb8087 add core validation option to directly validate cores using the context 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-10 10:56:07 +02:00
Nikolaj Bjorner 76ca64b93b add consistency per request from Gabriel R 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-09 18:56:42 +02:00
Nikolaj Bjorner eb5af100bd adding optimize bindings for ML, adding get_reason_unknown to optimize, mentioned in pull request issue #188, second edition 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-09 17:49:20 +02:00
Nikolaj Bjorner 7c9dd6b8a8 fix exception unsafety leading to double free, issues #184 and issue #175. Location and fix strategy suggested by Nuno 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-09 00:34:59 +02:00
Nikolaj Bjorner ff24375550 have opt_frontend display results by default 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-08 14:19:05 +02:00
Nikolaj Bjorner aa431bb67f ensure pb on lex > 1 constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-08 14:10:11 +02:00
Nikolaj Bjorner 8505ca843b recognize more pb patterns 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-08 13:39:39 +02:00
Nikolaj Bjorner c7649088e7 have solver pretty print declarations, include also datatype declarations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-07 08:54:03 +02:00
Nikolaj Bjorner 052ac51ed7 have solver pretty print declarations, include also datatype declarations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-07 08:52:27 +02:00
Nikolaj Bjorner 7f517c625f have solver pretty print declarations, include also datatype declarations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-07 08:48:24 +02:00
Nikolaj Bjorner a3c43c34fb change default behavior of solver pretty printer to include declarations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-06 18:57:11 +02:00
Nikolaj Bjorner 6780784bcf filter instantiations for model values to fix issue #183 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-06 14:43:08 +02:00
Nikolaj Bjorner f96c0b6963 fixes #186, remove ite-lifting from opt_context to detect weighted maxsat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-06 11:52:59 +02:00
Nikolaj Bjorner e59ec5fefd fixes issue #185 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-06 11:04:37 +02:00
Nikolaj Bjorner b8e6a0d0dc Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-08-05 11:13:05 +02:00
Christoph M. Wintersteiger 5e0aaee2c7 Made num_clauses in sat_solver public 2015-08-04 15:26:03 +01:00
Christoph M. Wintersteiger ca4a7ca74e style 2015-08-01 14:29:45 +01:00
Christoph M. Wintersteiger bea8744f7d Disabled superfluous wellformedness check and fixed type checking in basic_decl_plugin::join 2015-07-31 11:20:01 +01:00
Nikolaj Bjorner ef945fbf77 add joinability type checking 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-30 15:15:55 -03:00
Nikolaj Bjorner d94e12104d Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-30 11:32:29 -03:00
Nikolaj Bjorner a0894ac7bf add basic example of using optimizaiton context to Java as raised in issue #179 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-30 11:32:14 -03:00
Christoph M. Wintersteiger 9d31b64273 Enforced well_sorted_check/type_check by default (to match default parameter settings and to produce better error messages). 
Fixes #180

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-07-30 09:32:14 +01:00
Christoph M. Wintersteiger 0cd406ca0b Fixed initialization order and unused variable warnings. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-07-30 09:09:13 +01:00
Christoph M. Wintersteiger 7c282d3719 bugfix for smt::model_finder::set_cancel 
follow-up to fixed #178
 2015-07-29 17:18:15 +01:00
Christoph M. Wintersteiger b9e273800c Made quantifier-related parts of smt::model_finder and smt::model_checker interruptable. 
Fixes #178
 2015-07-29 16:55:45 +01:00
Nikolaj Bjorner 0e886cfe5e add default constructor and tester to python API, fixes issue #168 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-28 22:54:37 -03:00
Nikolaj Bjorner 318ee3a86d fix issue #176 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-28 22:31:41 -03:00
Ken McMillan 52de96fcfc merge with unstable 2015-07-27 11:24:17 -07:00
Ken McMillan 5aa74644fc fix for issue #171 (interpolation crash) 2015-07-27 11:15:33 -07:00
Nikolaj Bjorner fc3e1af4a9 add dump_models option per suggestion from Pankaj Chauhan 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-24 09:45:17 -07:00
Henning Guenther 5fdc104f82 Improve filter_rules performance 
Perform lookup and insert in one operation to avoid duplicate work.
 2015-07-23 16:08:09 +01:00
Nikolaj Bjorner 5718c23632 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-16 18:01:16 -07:00
Nikolaj Bjorner 7d5c144dfe add java Optimize context 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-16 18:00:45 -07:00
Nikolaj Bjorner 92f731e51c add java Optimize context 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-16 18:00:26 -07:00
Nuno Lopes f62a192357 remove __in/__out SAL annotations. 
They break the build with recent glibc versions and apparently noone is using them.

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-07-15 13:46:32 +01:00
Nikolaj Bjorner d7b3aaffbd Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-14 13:18:16 -07:00
Christoph M. Wintersteiger 1bad614646 Fixed .equals for AST, FuncDecl, and Sort, and AST.compareTo in Java 
Fixes #143
 2015-07-14 13:09:00 -07:00
Christoph M. Wintersteiger 5f755a5bd8 Adjusted return types of set functions to ArrayExprs in Java and .NET 
Fixes #137
 2015-07-14 13:07:16 -07:00
Christoph M. Wintersteiger 31eb738db5 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-14 12:08:34 -07:00
Christoph M. Wintersteiger f9e2ad76fa Bugfix for fp.to_sbv 
Fixes #114.
 2015-07-14 12:05:45 -07:00
Nikolaj Bjorner 6e22250d1a fixup model construction on undef results for arithmetic. Fixes issue #161 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-13 12:44:55 -07:00
Nikolaj Bjorner 96c8b1e7ff fixup model construction on undef results for arithmetic. Fixes issue #161 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-13 12:44:07 -07:00
Nikolaj Bjorner e13bf2424e fix type checking for non-associative basic operations, fixes issue #160 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-13 08:29:24 -07:00
Nikolaj Bjorner 6fbc8fa06c break stack abuse in relevancy propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-12 14:52:43 -07:00
Nikolaj Bjorner 21201371ed add reference equality to Symbols for .NET 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-11 00:53:13 -07:00
Ken McMillan e6516f549d fail gracefully on interpolation errors 2015-07-10 14:39:11 -07:00
Ken McMillan 1cf24f7cdc issue #48 disabled rounding for strict real inequalities 2015-07-10 11:00:13 -07:00
Nikolaj Bjorner ade9b2830a various partial fixes for issue #143 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-10 08:16:57 -07:00
Nikolaj Bjorner a9a5a69b73 remove double underscores 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-09 13:31:22 -07:00
Nikolaj Bjorner 4bc044c982 update header guards to be C++ style. Fixes issue #9 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-08 23:18:40 -07:00
Nikolaj Bjorner f145ceecb4 remove default failure on proof mode fixes #121 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-08 22:12:41 -07:00
Nuno Lopes 5703abd3f1 Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-08 13:39:26 +01:00
Nuno Lopes 8edd551f20 remove uneeded calls to datalog_context::get_rules(), since it can be expensive. 
thanks to Henning Guenther for finding this.

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-07-08 13:39:15 +01:00
Nikolaj Bjorner 57c51493ef Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable 2015-07-07 16:01:57 -07:00
Nikolaj Bjorner d815cf9b7b fix bug in optimization where a variable is updated twice 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-07 16:01:48 -07:00
Nikolaj Bjorner e2adcc19ec fix unit test for default exception 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-06 22:52:44 -07:00
Nikolaj Bjorner 940fed16e1 enforce stringstream formatting to avoid default format routine. fixes issue #149 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-06 09:11:52 -07:00
Nikolaj Bjorner 3fd5d0eaba handle variables and quantifiers, fixes issue #150 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-06 08:34:54 -07:00
Nuno Lopes eeef4d29d6 remove the optimization for 0-byte allocations 
I wasn't able to trigger with any SMT or API benchmark
Removing it ensures the function never returns null and enables further optimizations.
I get an amazing avg speedup of 0.9%

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-07-01 14:38:33 +01:00
Nuno Lopes 1f619fd960 cleanup warnings from new dataflow engine 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-30 08:47:37 +01:00
Nikolaj Bjorner 769127d531 add dummy file to fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-29 15:10:38 -07:00
Henning Guenther c7e96d897a Replace cone-of-influence filter with generalized dataflow-engine 
Signed-off-by: Henning Guenther <t-hennig@microsoft.com>
 2015-06-29 10:50:51 +01:00
Nuno Lopes 3104d2954c don't crash in Z3_model_eval API if not given a valid expression 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-26 18:33:13 +01:00
Nikolaj Bjorner e81dc5a0a0 fixes issue #143 and memory leak on theory plugin setup 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-26 09:03:56 +02:00
Nuno Lopes f29d82858f make check_relation::check_equiv() exit only when solver return SAT (ie, avoid false-positives with unknowns) 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:13:24 +01:00
Nuno Lopes 30eb461e01 disable debug output from check_relation 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:06:22 +01:00
Nuno Lopes 5cc8c8bde6 udoc: micro optimization for compiler_guard 
Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2015-06-24 17:06:21 +01:00
Nikolaj Bjorner 6bf87083ef fix build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:20 +01:00
Nikolaj Bjorner 1544105bd5 set undo trail after set-watches to avoid crash during exception handling (the relevancy trail is scoped so ends up traversing the trail if allocating the watch throws an exception). Fixes crash.smt in issue #56 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-24 17:06:20 +01:00