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

234 commits

Author SHA1 Message Date
Nikolaj Bjorner
e2dc7c6f64 add note that current re.complement is non-standard 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-12 17:12:43 +00: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
Nikolaj Bjorner
fc1f37efc9 Merge branch 'master' of https://github.com/Z3Prover/z3 2016-02-06 16:14:07 +00:00
Nikolaj Bjorner
5b50d98b89 ensure that seq rewriter gets invoked during pre-processing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-06 16:13:31 +00:00
Christoph M. Wintersteiger
ac19bfb032 Merge branch 'master' of https://github.com/Z3Prover/z3 2016-02-05 13:53:41 +00:00
Christoph M. Wintersteiger
bb5118acbb Bugfix for bv*div0 model construction. 2016-02-05 13:53:35 +00:00
Christoph M. Wintersteiger
21b85c27e1 whitespace 2016-02-05 13:47:14 +00:00
Nikolaj Bjorner
cf970fd76a Fix #430: disable rewriting of concatentations with constants because it breaks equality propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-05 10:59:24 +00:00
Nikolaj Bjorner
2a65503235 fix #425 and report from Patrick Trentin of same bug in preprocessing soft constraints that are simplified to true/false 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-04 22:35:02 +00:00
Nikolaj Bjorner
9c7e5c37d1 add equality propagation based on partial length information to sequence theory. Fix issue #429 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-04 08:12:46 -08:00
Nikolaj Bjorner
fe6799699c Merge branch 'master' of https://github.com/Z3Prover/z3 2016-02-01 07:51:26 -08:00
Nikolaj Bjorner
995a2e1a29 perf tuning based on Chris's examples 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-02-01 07:51:05 -08:00
Nuno Lopes
cc6769c866 improve bit-blasting for the case (bvsrem var power-of-two) 
We will now transform bvsrem into an extract + zero extend
Gives ~40% speedup in selected benchmarks

Signed-off-by: Nuno Lopes <nlopes@microsoft.com>
 2016-02-01 13:46:55 +00:00
Nikolaj Bjorner
6529d43fb1 fix bugs exposed by unit tests from Pierre 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-26 09:50:14 -08:00
Nikolaj Bjorner
345f6e87bd seq bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-26 07:21:31 -08:00
Nikolaj Bjorner
924f03c6de fixing bugs in seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-23 10:38:49 -05:00
Nikolaj Bjorner
cccd502a4d bug-fixes to sequence theory 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-19 13:57:47 +01:00
Nikolaj Bjorner
88362a1c3a fix bugs in sequence extraction from NFA 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-15 16:32:43 +05:30
Nikolaj Bjorner
150c5c283d update re simplification 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-15 10:11:39 +05:30
Nikolaj Bjorner
2d41b0e29b fix tout -> out. Tune generation of automata transitions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-15 03:31:30 +05:30
Nikolaj Bjorner
3ff97357a3 fix back rewriting for concat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-14 11:22:11 +01:00
Nikolaj Bjorner
de9c959241 add support for re.nostr, re.all, fix bug in disequality handling of sequences, update signature of loop to handle integer arguments and variable arguments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-14 10:56:03 +01:00
Nikolaj Bjorner
a81c7c48d0 fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-14 00:56:52 +01:00
Nikolaj Bjorner
e0215400e2 add empty/full regular languages, escape sequence fixes, check cancellation inside simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-13 20:13:17 +01:00
Nikolaj Bjorner
57e1d4dc1f model generation with strings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-13 10:39:38 +01:00
Nikolaj Bjorner
9909c056f0 add range / loop handling for re. Fix regression reading mixed numerals reported by Trentin 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-13 00:49:31 -08:00
Nikolaj Bjorner
22fbed18cc fix regressions exposed by build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 11:18:52 -08:00
Nikolaj Bjorner
db746e0c2f fix more unused variable warning messages 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 09:52:16 -08:00
Nikolaj Bjorner
db71563478 fix build compiler warnings on OSX 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 09:36:01 -08:00
Nikolaj Bjorner
0e6aaf0211 Issue #407 build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-07 20:05:49 -08:00
Nikolaj Bjorner
ad778f87c7 change data-structures to concanetation decomposition normal form 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-07 16:03:37 -08:00
Nikolaj Bjorner
0c2334417c fix build warnigs with && vs ||, tuning seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-07 06:53:00 -08:00
Nikolaj Bjorner
da63ac809e Merge branch 'master' of https://github.com/Z3Prover/z3 2016-01-05 10:16:12 -08:00
Nikolaj Bjorner
fafdbfaf0e reset out_bits when blasting multiplication of bit-vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-05 10:16:02 -08:00
Christoph M. Wintersteiger
8b8dc95986 Merge pull request #398 from wintersteiger/jan4 
Improvements for the FPA API.
 2016-01-05 18:08:05 +00:00
Nikolaj Bjorner
9dfcaaa01d reset out_bits when blasting multiplication of bit-vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-05 10:07:44 -08:00
Christoph M. Wintersteiger
de3cb7e5dc More FPA exponent/siginficand order consistency 2016-01-05 18:05:21 +00:00
Christoph M. Wintersteiger
1610e4fbd0 Merge branch 'master' of https://github.com/Z3Prover/z3 into jan4 2016-01-05 17:45:35 +00:00
Nikolaj Bjorner
ee157e47e4 fix crash caused by recycling variable names. Stackoverflow segfault-in-bv-rewritermk-mul-eq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-05 09:19:21 -08:00
Nikolaj Bjorner
65de39f403 disabling mk_const_case_multiplier until debugged 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-05 08:45:10 -08:00
Christoph M. Wintersteiger
8b47a84598 Merge branch 'master' of https://github.com/Z3Prover/z3 into jan4 2016-01-05 11:34:35 +00:00
Nikolaj Bjorner
3f040dbd23 remove std::cout usage 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-04 22:26:54 -08:00
Nikolaj Bjorner
2c1d2aad44 seq, API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-04 22:06:32 -08:00
Nikolaj Bjorner
c1ebf6b4fc seq + API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-04 18:01:48 -08:00
Christoph M. Wintersteiger
05b29df2cb Bugfix for FP API 2016-01-04 21:01:01 +00:00
Christoph M. Wintersteiger
677ff221f8 Internal consistency: FP exponents are always passed before significands. 2016-01-04 18:57:15 +00:00
Nikolaj Bjorner
0c03a87c82 merge with master 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-03 14:08:29 -08:00
Nikolaj Bjorner
b5969326bc seq API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-02 23:31:36 -08:00
Nikolaj Bjorner
876fd1f7ba seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-01 09:00:21 -08:00
Nikolaj Bjorner
78550ec816 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-31 07:48:14 -08:00