mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-17 09:56:39 +00:00
Code Activity
13864 commits 43 branches 51 tags 169 MiB
Commit graph

84 commits

Author SHA1 Message Date
Nikolaj Bjorner
5844964d95 rename temporary macro 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-18 17:17: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
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
363690791a update TBD 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-16 14:34:39 -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
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
03ba268219 more replace rewrites #4084 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-24 00:25:36 -07:00
Nikolaj Bjorner
95a78b2450
updates to seq and bug fixes (#4056) 
* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4037

* nicer output for skolem functions

* more overhaul of seq, some bug fixes

* na

* added offset_eq file

* na

* fix #4044

* fix #4040

* fix #4045

* updated ignore

* new rewrites for indexof based on #4036

* add shortcuts

* updated ne solver for seq, fix #4025

* use pair vectors for equalities that are reduced by seq_rewriter

* use erase_and_swap

* remove unit-walk

* na

* add check for #3200

* nits

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* name a type

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove fp check

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove unsound axiom instantiation for non-contains

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix rewrites

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4053

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4052

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 13:18:55 -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
57d430b3fd fix #3700 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-02 06:38:14 -07:00
Nikolaj Bjorner
ce0ccc2e9e fix #2860 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-24 16:33:57 -06: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
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
4ce6b53d95 fix #2640 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-16 20:40:03 -07:00
Nikolaj Bjorner
71d68b8fe0 fix #2445 fix #2519 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-13 20:24:14 -07:00
Nikolaj Bjorner
48e996241e fix initialization order 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-20 10:17:27 -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
2d5714a5d4 fixing #2443 #2445 #2447 #2448 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -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
6e994f9279 temporarily disable delete 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-29 20:09:33 +03: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
6fdef691e5 fix #2316 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-02 16:37:38 -07:00
Nikolaj Bjorner
cccd37101e fix #2314 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-01 20:34: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
3c8fd83c97 implementing last-index-of #2089 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-03-22 12:29:50 -07: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
e96f9de70b perf #1988 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-29 06:02:32 -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
Nikolaj Bjorner
aeb4d1864d clean up suffix/prefix rewriting 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-22 11:39:34 -08:00
Nikolaj Bjorner
498fa87993 seq rewriting fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-22 10:48:49 -08:00
Bruce Mitchener
76eb7b9ede Use nullptr. 2018-02-12 14:05:55 +07:00
Bruce Mitchener
b7d1753843 Use override rather than virtual. 2018-02-09 21:19:27 +07:00
Nikolaj Bjorner
61934d8106 align semantics of re.allchar with string proposal. #1475 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-07 20:08:15 -08:00
Nikolaj Bjorner
b19f94ae5b make include paths uniformly use path relative to src. #534 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-07-31 13:24:11 -07:00
Nikolaj Bjorner
d1cfc53495 fix for #1015 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-05-10 19:40:00 -07:00
Murphy Berzish
12dd6d786b remove redundant is_seq() check 2017-04-27 21:24:40 -04:00
Murphy Berzish
7811a91bad fix is_string_term() 2017-04-27 13:59:02 -04:00
Nikolaj Bjorner
4140afa4cb add regular expression membership for range of int.to.str functions. Issue #957 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-04-11 10:49:42 +08:00
Murphy Berzish
ad0766898c add boolean operators to zstring and fix ostream 2017-03-04 15:20:57 -05:00
Murphy Berzish
0ebd93c8b5 add _re.unroll internal operator to seq_decl_plugin 2017-02-23 20:57:19 -05:00
Nikolaj Bjorner
d5ee7e24bc add simplification for equalities between itos and constant strings, Issue #589 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-07-08 11:50:39 -07:00
Nikolaj Bjorner
4761f4f191 add handling for int.to.str 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-04-18 11:14:40 -07:00
Nikolaj Bjorner
45fdb95f53 fix performance for model construction, recognize concats of values as a value for pre-processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-03-23 17:23:57 -07:00
Nikolaj Bjorner
ce8862d415 fix bug in conflict clause generation in seq-branch-variable 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-26 18:15:45 -08:00
Nikolaj Bjorner
94453033b6 add partial support for complementation of regular expressions. Handles case of complementing character ranges 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-12 15:59:33 +00:00
Christoph M. Wintersteiger
37b11cdc74 Comments, whitespace. 2016-02-07 15:01:09 +00:00