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

7957 commits

Author SHA1 Message Date
Nuno Lopes 9826835e15 invertible: fix bug with numerals, e.g. (bvmull x y #x32) 2018-07-04 16:50:37 +01:00
Nuno Lopes 53e582ba22 invertible_tactic: add support for a few more operations that produce full domain 2018-07-04 11:59:01 +01:00
Nikolaj Bjorner e8e786ae64 remove stale files from lp 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 20:57:52 -07:00
Nikolaj Bjorner 7e0a7d73f2 remove unused files 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 20:53:11 -07:00
Nikolaj Bjorner dfdf7a0e4a update mpz for NO_GMP 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 18:31:05 -07:00
Nikolaj Bjorner b61fa40063 Merge branch 'master' of https://github.com/z3prover/z3 into lev 2018-07-03 17:14:15 -07:00
Nikolaj Bjorner cb7fb524b2 fix NO_GMP compilation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 16:22:29 -07:00
Nikolaj Bjorner 246df792df sign of life for CSQ using pogo 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 15:51:50 -07:00
Nikolaj Bjorner c7e1d59b19 Merge branch 'master' of https://github.com/z3prover/z3 into lev 2018-07-03 13:42:50 -07:00
Nuno Lopes 72f60f5bfc remove copy in generic_model_converter 2018-07-03 17:51:40 +01:00
Lev Nachmanson f59ffc2986 remove tracing arith from theory_lra.cpp 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-07-03 09:46:33 -07:00
Nikolaj Bjorner f00264663c Merge branch 'master' of https://github.com/z3prover/z3 2018-07-03 09:28:27 -07:00
Nikolaj Bjorner 4359d518a9 thanks Nuno 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 09:28:22 -07:00
Nuno Lopes cd482c683e invertible tactic: fix bugs with shift 2018-07-03 17:18:00 +01:00
Nikolaj Bjorner e37954d87b simplify code fix for #1725 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 09:16:52 -07:00
Nikolaj Bjorner ec6260342b fix #1725 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 09:13:02 -07:00
Nikolaj Bjorner 026265f9a3 fix memory leak in proof production in theory_pb 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 08:55:26 -07:00
Nikolaj Bjorner a4dfde4671 fix pointer deref 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 06:56:37 -07:00
Nikolaj Bjorner 810d63c246 put mpz_cell under ifdef _NO_GMP 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-03 06:54:50 -07:00
Nikolaj Bjorner 6981918c33 Merge branch 'master' of https://github.com/z3prover/z3 into lev 2018-07-03 06:51:08 -07:00
Arie Gurfinkel 27fc564d09 Remove bad assertion 2018-07-02 23:23:58 -04:00
Lev Nachmanson 8b4223fef2 make lp_tst optional 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-07-02 19:50:29 -07:00
Arie Gurfinkel 8502f1fe36 Fix in proof_util:elim_aux_assertions 
Replace assertions/hypotheses of aux variables with PR_TRUE.
Rebuild unit resolution as needed.
This makes the transformation stable against new proof rules.
 2018-07-02 21:37:30 -04:00
Nikolaj Bjorner 3a4200ae5f null -> nullptr 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 18:32:03 -07:00
Nikolaj Bjorner ace4dbe32b fix memory leak exposed by tan.smt2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 18:15:39 -07:00
Nikolaj Bjorner c06ed77ff1 fix merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 15:37:33 -07:00
Nikolaj Bjorner 03ed33ac02 merge with master 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 15:31:26 -07:00
Nikolaj Bjorner 4e657b5b7e rename mpz_ptr to mpz_large 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 15:29:57 -07:00
Arie Gurfinkel 5d1149adb2 Transformation to eliminate term-ite expressions from DL rules 2018-07-02 17:09:56 -04:00
Arie Gurfinkel 6d75c31468 First draft of elim_term_ite xform. Not working. 2018-07-02 17:09:56 -04:00
Arie Gurfinkel 7acea2791d -tr:spacer.expand-add --> -tr:spacer_progress 2018-07-02 17:09:56 -04:00
Nikolaj Bjorner dc8ec50137 enable proof objects for PB 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 13:53:55 -07:00
Lev Nachmanson fbf0d0d7b2 changed in for loops for terms 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-07-02 11:46:46 -07:00
Nikolaj Bjorner 5e3303ae85 let HORN solver know about cardinality constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 11:46:03 -07:00
Nikolaj Bjorner fcd9936e88 Merge branch 'master' of https://github.com/z3prover/z3 2018-07-02 11:10:42 -07:00
Nikolaj Bjorner e13b61eae8 work around regression with use of mk_app_core, returning BR_FAILED if nothing is rewritten 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 11:10:37 -07:00
Nuno Lopes a73d030321 invertible_tactic: add partial support for shifts 2018-07-02 18:29:34 +01:00
Nikolaj Bjorner 648a531950 update java example to bypass bit-rot 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 09:50:29 -07:00
Nikolaj Bjorner 370abf602c fix java API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 09:32:58 -07:00
Nikolaj Bjorner a406b8e93a Merge branch 'master' of https://github.com/z3prover/z3 2018-07-02 09:10:13 -07:00
Nikolaj Bjorner 1f5d182f6a update java bindings for arrays 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 09:09:57 -07:00
Nuno Lopes cef17c22a1 remove some allocs from exceptions 2018-07-02 17:08:02 +01:00
Nikolaj Bjorner ca3c076394 fixed reduce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 08:26:10 -07:00
Nikolaj Bjorner 05738702d6 merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 08:10:47 -07:00
Nikolaj Bjorner 4820e51c53 n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 08:10:14 -07:00
Nuno Lopes 8791f61aa7 reduce mem allocation in tactic API 2018-07-02 13:41:44 +01:00
Nikolaj Bjorner 61d887b36f use for pattern 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 04:35:22 -07:00
Nikolaj Bjorner 88dd9ac668 add back get_value that uses solver model, have assume_eqs only use those variables (not the impqs) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 04:29:54 -07:00
Nikolaj Bjorner 46ea054784 merge get_value and get_ivalue that produced different results 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 03:55:40 -07:00
Nuno Lopes fc8193828d minor simplifications to symbol class 2018-07-02 11:43:00 +01:00
Nikolaj Bjorner 0d4b4b30b1 change storage layout of .Net binding Z3_bool to byte to deal with uninitialized memory reads on larger allocation sizes. Bug introduced when switching from defining Z3_bool as int to the bool type from stdbool 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-02 02:58:06 -07:00
Nikolaj Bjorner 2ab0681381 deal with unintialized variable in debug code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 19:34:27 -07:00
Nikolaj Bjorner b38abf64d7 use expr_ref on mk_concat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 19:30:46 -07:00
Nikolaj Bjorner 8895ed7122 remove unintialized variable 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 18:34:02 -07:00
Nikolaj Bjorner b6054b8406 add has_value utility to retrieve value from solver state 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 17:03:58 -07:00
Nikolaj Bjorner 13413d0529 update for int return value 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 15:08:16 -07:00
Nikolaj Bjorner 593a6e5139 update smt_setup and default parameters to only use new solver consveratively 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 12:52:50 -07:00
Nikolaj Bjorner fad1e611aa build warnings, updates to reduce-invertible, change is_algebraic tester to use int return type 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 12:34:55 -07:00
Nikolaj Bjorner 5a2a8d7d5c
Merge pull request #1715 from levnach/master 
merge lar_solver/int_solver
 2018-07-01 12:20:02 -07:00
Nikolaj Bjorner b8b70c53fa update invertible tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-01 09:17:20 -07:00
Nikolaj Bjorner e027622886 updates to invertible tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-30 21:46:29 -07:00
Nikolaj Bjorner 76417fa3b6 fleshing out reduce-invertible tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-30 17:06:56 -07:00
Lev Nachmanson c554e1723b fixes in theory_lra by Nikolaj 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-30 13:53:45 -07:00
Nikolaj Bjorner ac014bef94 outline of invertible reduction 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-30 13:46:29 -07:00
Nikolaj Bjorner cce3448fd5 workaround for heisenbug behavior with tester 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-30 11:56:01 -07:00
Nikolaj Bjorner c4d893dfad fix compiler warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-30 06:10:09 -07:00
Nikolaj Bjorner 080bf79fe6
Merge pull request #1705 from trinhmt/master 
created pull from Trinh's seq solver
 2018-06-30 04:53:14 -07:00
Thai Trinh cd62017afd fixed failures with regression tests 2018-06-30 15:52:20 +08:00
Nikolaj Bjorner 3ad7d59f22 Merge branch 'master' of https://github.com/z3prover/z3 2018-06-29 21:25:21 -07:00
Nikolaj Bjorner 797e576195 unreferenced variable in release mode, spaces 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 21:25:08 -07:00
Nikolaj Bjorner 33fc56f686 fix debug 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 18:36:43 -07:00
Nikolaj Bjorner f1d27cd487 workaround non-deterministic behavior of is_irrational_numeral test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 18:16:32 -07:00
Lev Nachmanson 16d4e2f5d1 regression fix 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-29 16:10:15 -07:00
Lev Nachmanson 4d88818560 fixes in get_lower,get_upper of theory_lra 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-29 14:38:10 -07:00
Lev Nachmanson 342feeff03 implement get_lower, get_upper in theory_lra.cpp 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-29 14:17:13 -07:00
Lev Nachmanson da44ad7e6f added stubs for get_lower/get_upper required by theory_seq 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-29 13:43:23 -07:00
Lev Nachmanson f2e878047d avoid a crash in maximize_term when the term var has not been used 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-29 13:33:31 -07:00
Nikolaj Bjorner 481b177d47 Merge branch 'master' of https://github.com/z3prover/z3 2018-06-29 10:39:25 -07:00
Nikolaj Bjorner c0694ae33a deal with memory leak during shutdown 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 10:39:07 -07:00
Nuno Lopes bc8cd7ff55 remove a few random mem allocs 2018-06-29 18:34:17 +01:00
Lev Nachmanson d80f6e3222 regression failures fixes 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-29 09:57:29 -07:00
Nikolaj Bjorner cbc5aaad2c strengthen simplification of to_int such that #1608 is handled during pre-processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 09:44:54 -07:00
Nikolaj Bjorner 1e67717d75 log with unsigned characters to avoid malformed strings as in #1712 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 09:11:44 -07:00
Nikolaj Bjorner 7e29cc0b12 Merge branch 'master' of https://github.com/z3prover/z3 2018-06-29 08:52:44 -07:00
Nikolaj Bjorner c429455f10 visit parameters during occurs count 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-29 08:52:25 -07:00
Lev Nachmanson 4641d5f32d fixes to get z3test.py back on track etc 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-28 21:30:41 -07:00
Lev Nachmanson 40a363d249 Nikolaj's changes in rationals 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-28 16:22:40 -07:00
Lev Nachmanson c2f3428373 name change 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-28 15:02:23 -07:00
Lev Nachmanson fd8f972cac grammar 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-28 13:53:38 -07:00
Arie Gurfinkel 9b578083f5 Avoid non-linear arithmetic in qgen 2018-06-28 16:50:43 -04:00
Lev Nachmanson c986dfe97b change in an SASSERT 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-28 13:41:59 -07:00
Arie Gurfinkel 5e87d7c4a3 Formatting: move q3 parameters closer together 2018-06-28 15:38:51 -04:00
Arie Gurfinkel bd63458778 Shuffle assumptions on every call 
Order of assumptions appears to make a huge difference on what lemmas
are discovered. Shuffling the assumptions ensures that the solver
is never stuck with any bad order.
 2018-06-28 15:38:51 -04:00
Arie Gurfinkel 6422fa3739 Fix arithmetic equality solver in qgen 2018-06-28 15:38:51 -04:00
Arie Gurfinkel 41a05e9d58 Add methods to print pob 2018-06-28 15:38:51 -04:00
Arie Gurfinkel a63e4b48ca Fix order of arguments when normalizing a conjunction 2018-06-28 15:38:51 -04:00
Arie Gurfinkel a8c9e3a837 Bug fix in qgen 2018-06-28 15:38:50 -04:00
Arie Gurfinkel e8e27f0daf Don't simplify bounds when normalizing a lemma 2018-06-28 15:38:50 -04:00
Lev Nachmanson 2087ee3fb0 restore some code that was removed during the rebase 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2018-06-28 11:59:01 -07:00
Nuno Lopes 46799cb3f0 MAM: check soft limits before calling the interpreter 2018-06-28 18:25:22 +01:00