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

12868 commits

Author SHA1 Message Date
Nikolaj Bjorner c2b353ba72 adding factorization 2021-03-26 14:58:24 -07:00
Nikolaj Bjorner a352a6638a fix #5126 2021-03-26 14:58:24 -07:00
Luca Bruno b918f121ef
zstring: fix encode rountrip for '\' as printable ASCII (#5120) 
This fixes encode roundtripping for all printable ASCII characters.
In particular, this now leaves a plain '\' untouched by the
encoding logic, instead of converting it to escaped hex-digits.
It also adds unit testing covering this specific zstring encoding
property, in order to avoid future regressions.
 2021-03-23 11:25:59 -07:00
Nikolaj Bjorner 67e419d20d yada yada 2021-03-21 19:57:17 -07:00
Nikolaj Bjorner 2ee971ef68 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-21 12:32:01 -07:00
Nikolaj Bjorner 2fef6dc502 more scaffolding 2021-03-21 11:31:14 -07:00
Nikolaj Bjorner a1f484fa35 na 2021-03-19 16:42:45 -07:00
Nikolaj Bjorner 731cf9b885 ensure compilation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-19 15:37:05 -07:00
Nikolaj Bjorner 560f072786 elaborate on header 2021-03-19 14:26:52 -07:00
Lev Nachmanson 3b67dd8288 add a trace statement 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2021-03-19 13:17:27 -07:00
Nikolaj Bjorner 1971ee60e1 Create polysat.h 2021-03-19 11:15:06 -07:00
Nikolaj Bjorner 15a7621e27 remove template dependency for trail objects 2021-03-19 11:15:05 -07:00
Nikolaj Bjorner c05c5caab5 fix #5111 2021-03-19 11:15:04 -07:00
Murphy Berzish 064b1f0721
z3str3: address code reviews and remove some dead code (#5116) 2021-03-19 10:37:16 -07:00
Nikolaj Bjorner bf692a5076 dependency 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-17 17:10:01 -07:00
Nikolaj Bjorner 97f560054d Create CMakeLists.txt 2021-03-17 15:51:50 -07:00
Nikolaj Bjorner ab0735fde2 separate component for asserted_formulas to break dependency cycles 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-17 15:51:38 -07:00
Nikolaj Bjorner 156139622c delay (lazy) process equalities. 2021-03-17 15:34:04 -07:00
Nikolaj Bjorner ddbcd08d46 move asserted_formulas to solver scope 2021-03-17 15:02:16 -07:00
Nikolaj Bjorner 0b8939d86e self-contained function for merge_tf 2021-03-16 15:24:48 -07:00
Nikolaj Bjorner 0949ad26c2 fix #5107 2021-03-16 15:24:34 -07:00
Nikolaj Bjorner 9c716a2788 fix #5108 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-16 07:37:06 -07:00
Nikolaj Bjorner 648568489c internalize only terms not atoms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-16 06:53:14 -07:00
Nikolaj Bjorner cb8c6ffafc a pending issue from #4866 
https://github.com/Z3Prover/z3/issues/4866#issuecomment-748658905
 2021-03-16 05:26:13 -07:00
Alexander Kreuzer dc5fa89de3
Mixing Integers and Rational in the new Java API #5085 (#5098) 
* Added covariance to arithmetic operations

* Added distillSort

* Update JavaGenericExample.java

Co-authored-by: Alexander Kreuzer <alexander.kreuzer@sap.com>
Co-authored-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-16 05:24:23 -07:00
Nikolaj Bjorner ee614c2e46 fix #5090 2021-03-15 17:02:38 -07:00
Nikolaj Bjorner ff0de59a70 more streamlined diagnostics to prepare for #5106 2021-03-15 16:23:35 -07:00
Nikolaj Bjorner d03fdf5fed more descriptive naming convention 2021-03-15 15:48:33 -07:00
Nikolaj Bjorner 4b3fecc35e remove dependency on ast from params 2021-03-15 15:40:41 -07:00
Nikolaj Bjorner f00db08221 unused, thanks to AVJ 2021-03-15 13:49:17 -07:00
Nikolaj Bjorner 9098084217 reduce overhead of creating seq-plugin, enable parameter cleanup for #5095 2021-03-15 11:54:44 -07:00
Nikolaj Bjorner d62f6c62b5 fix #5096 fix #5099 2021-03-15 09:43:34 -07:00
Nikolaj Bjorner 18143d8932 fix #5102 2021-03-15 01:01:33 -07:00
Nikolaj Bjorner 1cb0dbae51 missing dependency for python build 2021-03-14 20:45:30 -07:00
Nikolaj Bjorner 845ba7a11e use a large delay for nlsat 2021-03-14 19:14:44 -07:00
Nikolaj Bjorner 155738088f fix internalization on post-visit, increase delay to 100 2021-03-14 17:20:39 -07:00
Nikolaj Bjorner 8412ecbdbf fixes to new solver, add mode for using nlsat solver eagerly from nla_core 2021-03-14 13:57:04 -07:00
Nikolaj Bjorner 9a975a4523 array solver fixes 2021-03-13 06:19:32 -08:00
Nikolaj Bjorner 78f4513441 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-13 06:19:31 -08:00
Murphy Berzish 04ac5f03f7
z3str3: use improved substr axioms from seq_axioms (#5097) 2021-03-12 14:51:16 -06:00
Nikolaj Bjorner e08ceee424 compiler 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-08 20:41:10 -08:00
Nikolaj Bjorner 857557ad93 deal with compiler warnings 2021-03-08 20:39:19 -08:00
Nikolaj Bjorner 88fbf6510f updates to theory_lra 2021-03-08 17:19:07 -08:00
Nikolaj Bjorner f29a596070 deal with compiler warnings, from MacOS CI build 2021-03-08 17:14:09 -08:00
Nikolaj Bjorner 7eceeff349 move branch of unit variable 2021-03-08 10:09:04 -08:00
Nikolaj Bjorner 3c26a965e1 updated script, add comment to mk_eq_empty 2021-03-07 06:59:58 -08:00
Nikolaj Bjorner 7edc99f807 na 2021-03-06 12:36:19 -08:00
Nikolaj Bjorner e83f31949e fix #5074, add rewrite rules to simplify indexof special cases 2021-03-06 12:36:19 -08:00
Graydon Hoare e8b3c90e14
Fix unintentional re-import of package z3 in z3printer, in python3. (#5082) 2021-03-06 10:44:07 -08:00
Nikolaj Bjorner e804f7743a
Revert "Adjust imports so z3.z3 is still available in python3 (#5079)" (#5081) 
This reverts commit 957d7bfe35.
 2021-03-05 15:26:00 -08:00
Nikolaj Bjorner ea181fe8b2 more useful trace 2021-03-05 15:01:40 -08:00
Nikolaj Bjorner 5f0ec936e4 count final checks 2021-03-05 15:01:39 -08:00
Nikolaj Bjorner 022a1fd3dd fix #5080 assertion is violated on legal input, add an example 2021-03-05 15:01:39 -08:00
Graydon Hoare 957d7bfe35
Adjust imports so z3.z3 is still available in python3 (#5079) 2021-03-04 17:18:39 -08:00
Nikolaj Bjorner 38737db802 fixes and more porting seq_eq_solver to self-contained module 2021-03-04 16:23:22 -08:00
Nikolaj Bjorner 847724fb21 added rewrite for itos 2021-03-04 10:47:47 -08:00
Nikolaj Bjorner e398959732 move eq solver functionality to common place, fixes to goal2sat 2021-03-04 07:57:31 -08:00
Nikolaj Bjorner cf3002c293 fix #5071 2021-03-03 23:13:56 -08:00
Nikolaj Bjorner 79ababb00a force push 2021-03-03 11:38:33 -08:00
Nikolaj Bjorner 69070a7486 align translation cache with scopes and variable elimination 2021-03-03 11:22:17 -08:00
Nikolaj Bjorner 11efe33aa0 fix #5061 2021-03-03 11:19:03 -08:00
Nikolaj Bjorner 8c66691e6d disable propagation in proof mode as it produces ill-formed proof objects. Fixes #5063 2021-03-03 09:51:56 -08:00
Nikolaj Bjorner bef6f1a729 fix build 2021-03-02 13:51:58 -08:00
Nikolaj Bjorner a66362a933 missing new files 2021-03-02 13:00:17 -08:00
Nikolaj Bjorner 0ce1c34d81 fix #5065 - regression solving str.from_int equations now that it isn't injective any longer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-03-02 12:59:48 -08:00
Nuno Lopes 4c9fed21e2
increase starting size of ast's hash table to 512k entries (instead of 8) (#5040) 2021-03-02 11:45:07 -08:00
Nikolaj Bjorner 56478f917b enable sat.euf in opt, enable smt legacy for lns 2021-03-02 06:21:20 -08:00
Nuno Lopes db04ccb137 scoped_timer: skip extra unneded heap allocation 2021-03-01 14:36:22 +00:00
Nuno Lopes fc558d3946 fix #5059: exit straight away on hard timeout 
dont run atexit handlers as its not safe to do so with multiple threads
code might be inside malloc, for example, and glibc tries to cleanup its heap
state with an atexit handler
 2021-03-01 14:34:41 +00:00
Nikolaj Bjorner 484c83e6c0 revert enum split for legacy solver 2021-03-01 04:13:17 -08:00
Nuno Lopes ff1429413d Z3_subst: avoid unneded cache lookups 2021-03-01 11:14:24 +00:00
Nikolaj Bjorner f725989225 optimize for enumeration datatypes 2021-02-28 21:31:21 -08:00
Nikolaj Bjorner caae0ba569 rename statistics to pb 2021-02-28 21:31:21 -08:00
Nuno Lopes 5b24396ecd Z3_subst: add fast path for quantifier subst 
when replace patterns are ground
 2021-02-28 23:09:52 +00:00
Nikolaj Bjorner 026065ff71 streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
Nikolaj Bjorner 13f05ae9dc enable wcnf output for weighted maxsat problems 2021-02-28 09:59:36 -08:00
Nikolaj Bjorner b02cba6106 rename propagation to explain 2021-02-27 17:25:11 -08:00
Nikolaj Bjorner fb8e2e444e remove xor solver, tune dt_solver for enumeration case 2021-02-27 17:17:39 -08:00
Nikolaj Bjorner 830f314a3f fixes to dt_solver and related 2021-02-27 11:03:20 -08:00
Nikolaj Bjorner f7b1469462 Try freeing context in dispose method and not wait for finalizer #5043 2021-02-27 11:02:58 -08:00
Nikolaj Bjorner c6eb55537a Throttle nra solver when progress is being made by linearization 2021-02-26 11:14:24 -08:00
Nikolaj Bjorner 08f55f9d1f start wcnf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-26 11:13:44 -08:00
Nikolaj Bjorner be68456c06 java compilation? 2021-02-26 05:04:46 -08:00
Nikolaj Bjorner 06caf57a86 fix #5033 2021-02-26 03:42:13 -08:00
Nikolaj Bjorner 5c47f244e9 fix #5047 2021-02-26 03:37:14 -08:00
Nikolaj Bjorner ea1089e980 fix #4938 2021-02-26 02:06:28 -08:00
Murphy Berzish 56e4ee3273
z3str3: use assert_axiom_rw more consistently (#5055) 2021-02-25 19:50:18 -06:00
Nikolaj Bjorner 64ba0b631a fixes to seq solver 2021-02-25 10:35:14 -08:00
Nikolaj Bjorner 080c9c6893 fixes to dt solver 2021-02-25 10:35:02 -08:00
Nikolaj Bjorner 04edfc9fdb out 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-23 18:14:20 -08:00
Nikolaj Bjorner 377d060036 move to separate axiom management 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-23 18:09:45 -08:00
Murphy Berzish 9bde93f812
z3str3: check whether rewritten axioms rewrite to TRUE (#5039) 2021-02-23 10:36:14 -06:00
Murphy Berzish 5599387a34
z3str3: add str.is_digit support (#5038) 2021-02-23 10:36:01 -06:00
Nikolaj Bjorner c3b7fa941a fix #5048 2021-02-22 10:56:19 -08:00
Nikolaj Bjorner d9fb40602e use theory agnostic axioms in more cases 2021-02-21 18:36:53 -08:00
Nuno Lopes 977082e2bd travis: disable LTO build; its just too slow 2021-02-21 20:18:48 +00:00
Nuno Lopes 4a3d63f9e4 NNF: dont allocate act_cache separately 2021-02-21 16:34:28 +00:00
Nuno Lopes 7b6eff6967 fix user-after-free in smt_ctx test 2021-02-20 16:20:32 +00:00
Nuno Lopes e773e1e78d fix a few more warnings 2021-02-19 12:16:05 +00:00
Nuno Lopes d6ce9cce95 fix clang warnings 2021-02-19 10:59:22 +00:00
Nuno Lopes 5e034e495f fix compiler warnings 2021-02-19 10:33:41 +00:00
Nikolaj Bjorner a22fb8a96e revert unit propagation of equality literals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-18 23:11:03 -08:00
Nikolaj Bjorner 27584d68db more rewrite rules 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-18 22:14:53 -08:00
Nikolaj Bjorner b2eb248bad fixes, fix #5034 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-18 16:47:44 -08:00
Nikolaj Bjorner 180015a529 fix #5035 2021-02-18 16:47:36 -08:00
Murphy Berzish 27db97c269
Z3str3: add str.to_code and str.from_code (#5015) 2021-02-18 16:51:34 -06:00
Nikolaj Bjorner ca9fcbd1df na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-18 13:46:59 -08:00
Nikolaj Bjorner 00dab30ea0 remove binary_function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-18 13:18:58 -08:00
Nikolaj Bjorner 9ae3339c33 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-18 12:33:17 -08:00
Nuno Lopes 14de590566 fix MSVC build 2021-02-18 19:05:20 +00:00
Nuno Lopes d396d46bd1 let's test if all the buildbots are happy with C++17 
it's stil a bit too early for C++20
 2021-02-18 18:13:10 +00:00
Nikolaj Bjorner e63dc7efc2 more rewrite rules 2021-02-17 17:32:00 -08:00
Nuno Lopes bcad4d9435 revert my mess with the ast hashtable 
will share results form the experiments later
 2021-02-17 14:29:07 +00:00
Nikolaj Bjorner 4f9117a921 Move seq axioms to theory independent module 2021-02-16 05:13:52 -08:00
Nikolaj Bjorner 823830181b butterfly effect with relevancy marking 
bail out of infinite instantiation loop
 2021-02-15 16:37:23 -08:00
Nikolaj Bjorner a6dce246f6 fix #5031 2021-02-15 14:36:01 -08:00
Nikolaj Bjorner 96e7b811f9 fix #5029 2021-02-15 14:17:05 -08:00
Nikolaj Bjorner c387863da1 fix #5032, reset substitution during fold transformation 2021-02-15 14:14:25 -08:00
Nikolaj Bjorner 6bd02e122b parse according to http://smtlib.cs.uiowa.edu/theories-UnicodeStrings.shtml 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-15 09:32:31 -08:00
Nikolaj Bjorner 1da7522893 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-14 17:47:19 -08:00
Nikolaj Bjorner 70b4822571 patch seq theory using purification to avoid unsoundness caused by interaction with canonization and rewriting 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-14 17:41:06 -08:00
Nuno Lopes 2db2767e7a remove unused method 
in preparation for a bigger storm :)
 2021-02-14 23:31:24 +00:00
Nikolaj Bjorner eac69c5504 incorrect axiomatization 
Fixes repro in https://github.com/Z3Prover/z3/issues/4866#issuecomment-778706682
 2021-02-14 15:29:10 -08:00
Nikolaj Bjorner 45af1bd243 fix build, move seq_skolem 2021-02-14 14:40:29 -08:00
Nikolaj Bjorner 083d09aa81 fix #5016 2021-02-14 13:52:10 -08:00
Nikolaj Bjorner 04a1d4245c fix #4801 2021-02-12 20:20:00 -08:00
Nikolaj Bjorner 83f4a006c6 wreckfun 2021-02-12 19:46:47 -08:00
Nikolaj Bjorner 612cc5cfba fix #5014 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-12 16:01:33 -08:00
Nikolaj Bjorner 4991c6c2c6 fix #5002 
Avoid code path that uses qe_tactic as it isn't protected against parameter abuse
 2021-02-12 13:20:51 -08:00
Nikolaj Bjorner 998cf4c726 fix #5020 
comparison for strict neighbor relation seemed reversed.
Alas, this could introduce additional regressions
 2021-02-12 12:24:27 -08:00
Nikolaj Bjorner c808f74591 fix multiplier base for #5022 
add also some C++ API shorthands for retrieving numerals
 2021-02-12 11:53:40 -08:00
Nikolaj Bjorner 1d12b72bbc log classificaiton 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-11 14:43:05 -08:00
Nikolaj Bjorner 25f53c0467 deal with warnings reported in https://launchpadlibrarian.net/522361319/buildlog_ubuntu-groovy-s390x.z3_4.8.10-1ubuntu4ppa1_BUILDING.txt.gz 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-11 13:49:47 -08:00
Nikolaj Bjorner 2e648e2f02 glibc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-11 13:19:23 -08:00
Nikolaj Bjorner 98eae28fca try to update setup.py to libc naming 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-11 11:52:05 -08:00
Nikolaj Bjorner 5d46ac0aca is glibc the new centos? 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-11 11:14:39 -08:00
Nikolaj Bjorner 53e98a27db adding stubs 2021-02-11 09:36:47 -08:00
Nikolaj Bjorner 4c3c15c015 Propagate reason for undef as exception to improve error reporting in scenarios such as #5009 2021-02-09 16:58:01 -08:00
Nikolaj Bjorner 5c04b9eee2 fix #5012 
teething stage for from/to code axiomatization
 2021-02-09 16:38:03 -08:00
Nikolaj Bjorner 692f159af8 try without format 2021-02-09 12:49:55 -08:00
Nikolaj Bjorner e722589810 address some of the ugliness pointed out by abandoned pull request #5008 2021-02-09 11:23:16 -08:00
Nikolaj Bjorner 8b5094fe73 provide additional diagnostics for #5009 2021-02-09 10:14:38 -08:00
Nikolaj Bjorner 8ca2de41db turn on from/to code handling #5007 samples 2021-02-09 10:00:08 -08:00
Nikolaj Bjorner cbb570051c #5007 - wrong recognizer function definitions 2021-02-09 09:54:24 -08:00
Nikolaj Bjorner 55cb12e233 build fix 2021-02-08 16:53:30 -08:00
Nikolaj Bjorner a152bb1e80 remove template Context dependency in every trail object 2021-02-08 15:41:57 -08:00
Nikolaj Bjorner df0a449f70 fix some build warnings exposed in #5005 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-08 10:58:42 -08:00
Nikolaj Bjorner b56372fe76 fix some build warnings exposed in #5005 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2021-02-08 10:57:50 -08:00
Nikolaj Bjorner 8fffc03263 remove bv dependencies 2021-02-08 10:57:50 -08:00
Nikolaj Bjorner 0f29fff836 remove bit-vector dependencies in seq theory 2021-02-08 10:57:50 -08:00