mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-03-10 15:20:30 +00:00
Code Activity
14051 commits 48 branches 58 tags 223 MiB
Commit graph

130 commits

Author SHA1 Message Date
Nikolaj Bjorner
e3d45b9850 refcount leaks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-09 14:19:26 -07:00
Nikolaj Bjorner
4fdfc65b37 tune seq rewriting 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-09 13:30:39 -07:00
Nikolaj Bjorner
084cd335eb add (disabled) stubs for decomposing re-membership on regex 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-31 12:25:21 -07:00
Nikolaj Bjorner
c92a63690d enable parsing (_ char ..) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-29 17:47:24 -07:00
Nikolaj Bjorner
f381d51c83 update badge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-29 14:04:12 -07:00
calebstanford-msr
c939195c10
add regex support for reverse and left/right derivative rewriting (#4477) 
* partial work on adding 'reverse' (broken code)

* new op codes for derivative and reverse + associated rewrite rules

* incorporate reverses and derivatives in rewriter + some fixes

* enable rewriting str.in_re constraints with right derivative
 2020-05-29 13:00:37 -07:00
Nikolaj Bjorner
dbd90e5f86 dbg proagate_eq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-27 10:33:45 -07:00
Nikolaj Bjorner
a97bc65af4 hoist co-factors eagerly without adding axioms 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-25 15:10:45 -07:00
Nikolaj Bjorner
d1d14111cb turn on Unicode parsing when they fit in 8 bits 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-22 10:41:19 -07:00
Nikolaj Bjorner
5844964d95 rename temporary macro 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 17:17:51 -07:00
Nikolaj Bjorner
c8c02060ee another module level ifdef for #4382 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 15:01:27 -07:00
Murphy Berzish
152d6338f8
fix hex digit radix in unicode escape (#4356) 2020-05-17 19:07:51 -07:00
Nikolaj Bjorner
1def58bc9f optional unicode mode 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 19:06:34 -07:00
Nikolaj Bjorner
30f17b1509 fix #4355 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 12:28:30 -07:00
Nikolaj Bjorner
fc8dfe3e40 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 05:35:32 -07:00
Nikolaj Bjorner
34cc60410f additional str/re operators, remove encoding option from zstring 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-17 05:08:36 -07:00
Nikolaj Bjorner
bfb38451d1 add unicode encoding back 2020-05-16 17:11:47 -07:00
Murphy Berzish
6f0a367357
add SMTLIB2.6 names for QF_SLIA and string-int conversion operators (#4341) 2020-05-16 14:31:47 -07:00
Nikolaj Bjorner
21c4d451d8 parse RegLan 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-16 14:26:53 -07:00
Nikolaj Bjorner
4753d93bb7 add some of the SMTLIB2.6 conventions and features to strings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-16 14:00:02 -07:00
Nikolaj Bjorner
1ab2ad07be outline of unicode parsing #4333 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-16 13:36:43 -07:00
Murphy Berzish
1f15033ca2
z3str3: remove legacy code (#4215) 
* z3str3: remove legacy fixed-length overlap testing

parameter smt.str.fixed_length_overlap_models has been deprecated

* z3str3: remove legacy length/value testing algorithm and binary search heuristic

the following parameters are deprecated:
smt.str.use_binary_search
smt.str.binary_search_start
smt.str.fixed_length_models (the fixed-length model construction is now always used)

* z3str3: remove legacy regex unroll methods

* z3str3: remove unused methods and member variables
 2020-05-06 13:07:04 -07:00
Nikolaj Bjorner
9c3f0190f4 fix #4069 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-23 20:53:13 -07:00
Nikolaj Bjorner
501aa7927d split into seq_axioms and seq_skolem 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-17 06:14:52 -07:00
Nikolaj Bjorner
835b57b775 fix #3961 fix #3940 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 17:33:44 -07:00
Nikolaj Bjorner
a7aff1bcf0 fix regression on string ops 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-02 10:03:35 -07:00
Nikolaj Bjorner
57d430b3fd fix #3700 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-02 06:38:14 -07:00
Nikolaj Bjorner
ab5905cf7f some adjustments for stack use on large strings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-12 22:08:24 -08:00
Nikolaj Bjorner
541658fe02 move to abstract symbols 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-10 12:14:13 -08:00
Nikolaj Bjorner
489448b869 fix #2762, fix #2750, add iterative unrolling to help on termination on sat instances (to address non-termination in #2759 and #2762) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-11-30 18:05:24 -08:00
Nikolaj Bjorner
a257ec0cc1 build warnings #2748 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-11-28 15:36:54 -08:00
Nikolaj Bjorner
64dd4e1c83 fix #2659 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-25 10:42:21 -07:00
Nikolaj Bjorner
4ce6b53d95 fix #2640 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-16 20:40:03 -07:00
Nikolaj Bjorner
4101652747 handle case where lower bound is above upper 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-20 09:54:18 -07:00
Nikolaj Bjorner
cd0cd82eb7 add rewrites for #2575 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-20 08:55:53 -07:00
Nikolaj Bjorner
12034df11a add rewrites for #2575 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-20 02:16:30 -07:00
Nikolaj Bjorner
584eee2cf4 fixing #2448 and #2445 and #2443 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00
Nikolaj Bjorner
335543b374 adding comparison #2360 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-28 21:14:58 -07:00
Nikolaj Bjorner
b2845d888e add get_lstring per #2286 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-05-22 18:32:57 +04:00
Nikolaj Bjorner
3e059a3a3b one must answer the call of the master of compilers #2258 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-05-07 05:49:16 +02:00
Nikolaj Bjorner
3c8fd83c97 implementing last-index-of #2089 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-03-22 12:29:50 -07:00
Nuno Lopes
6a0c409b0f move a few strings instead of copying 2019-02-28 10:53:27 +00:00
Nikolaj Bjorner
f56749a241 fix #2041, fix #2043 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-16 15:18:49 -08:00
Nikolaj Bjorner
ea0d253308 fix const-char test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-03 11:56:20 -08:00
Nikolaj Bjorner
2aa7ccc4a9 hide bit-vector dependencies under seq_util 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-03 08:45:17 -08:00
Nikolaj Bjorner
67f22d8d65 improving performance for length constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-29 11:32:52 -08:00
Nikolaj Bjorner
e96f9de70b perf #1988 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-29 06:02:32 -08:00
Nikolaj Bjorner
aa723f1eee fix uninitialized variable 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-24 18:13:35 -08:00
Nikolaj Bjorner
6ddbc9cd38 overhaul of regular expression membership solving. Use iterative deepening and propagation, coallesce intersections 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-24 15:26:39 -08:00
Nikolaj Bjorner
f591e0948a fix #1841 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-22 15:28:33 -08:00