3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-17 01:46:39 +00:00
Commit graph

369 commits

Author SHA1 Message Date
Murphy Berzish
2d25355611 Merge remote-tracking branch 'upstream/master' into issue1274-crash 2017-10-31 17:07:54 -04:00
Nikolaj Bjorner
24a44a0b29
Merge pull request #1336 from mtrberzi/clean-rewriter-patch
fix rewriter in theory_str
2017-10-31 08:45:14 -07:00
Murphy Berzish
6e31d9c3f5 internalize free var before iterating eqc in theory_str 2017-10-30 14:34:27 -04:00
Murphy Berzish
2ffffa9bed Merge remote-tracking branch 'upstream/master' into fix-length-testing 2017-10-30 14:04:10 -04:00
Murphy Berzish
a8d025f5b4 Merge remote-tracking branch 'upstream/master' into HEAD 2017-10-30 13:55:31 -04:00
Nikolaj Bjorner
371f0b193c move min_cut, fix #1321
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-10-25 02:59:04 -07:00
Murphy Berzish
5e19e905fa Merge remote-tracking branch 'upstream/master' into fix-length-testing 2017-10-23 17:59:54 -04:00
Murphy Berzish
ce1c8f7be2 remove debug code 2017-10-19 17:01:10 -04:00
Murphy Berzish
abdb41c5df add special case handling for string constant backpropagation in theory_str
avoid a crash when asserting that a constant string is equal to itself
by not generating this assert in the first place
2017-10-18 16:09:10 -04:00
Nikolaj Bjorner
4d1acadabb fix leaks reported in #1309
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-10-15 09:56:21 -07:00
Murphy Berzish
7b536e910e take shortcuts during binary search length testing when length is known from integer theory 2017-10-13 11:39:33 -04:00
Murphy Berzish
ec7ea8a763 redo length testing with concrete length, linear search only 2017-09-25 15:21:59 -04:00
Murphy Berzish
317e2b1898 take shortcuts during length testing when length is known from integer theory 2017-09-22 12:32:13 -04:00
Christoph M. Wintersteiger
00651f8f21 Tabs, formatting. 2017-09-17 14:54:09 +01:00
Murphy Berzish
1ce68b3794 rewrite theory_str replace instances 2017-09-07 14:53:34 -04:00
Murphy Berzish
4e4c72580b don't rewrite on every axiom in theory_str 2017-09-07 14:06:37 -04:00
Murphy Berzish
10cd396ae3 rewriter patch for theory_str 2017-08-31 17:21:44 -04:00
Nikolaj Bjorner
e47cd27c8d compiler warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-08-20 16:18:25 -07:00
Nikolaj Bjorner
9fe9587a9b revert local changes to theory_str
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-08-20 09:14:08 -07:00
Nikolaj Bjorner
ff734d6aa9 Merge branch 'master' of https://github.com/z3prover/z3 2017-08-20 08:51:32 -07:00
Nikolaj Bjorner
276fdd0e97 register auxiliary constants from projection operation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-08-20 08:51:24 -07:00
Nikolaj Bjorner
04084e21c8 Merge pull request #1220 from mtrberzi/regex-fixes
Small regex fixes in theory_str
2017-08-20 08:01:59 -07:00
Murphy Berzish
adae32f7ef add re.all to NFA in theory_str 2017-08-19 23:25:34 -04:00
Murphy Berzish
1e445a62d4 improve error message in theory_str when an invalid term in str.to.re is encountered
addresses #871
2017-08-18 17:31:40 -04:00
Nikolaj Bjorner
893bcbb585 revert unsound change in integer extraction from expressions
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-08-13 14:39:37 -07:00
Nikolaj Bjorner
b6cc24faf3 deal with absence of integer congruence root by querying arithmetic theory directly, #1202
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-08-13 14:24:56 -07:00
Nikolaj Bjorner
347ea50b93 fix for #1202
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-08-13 09:25:46 -07:00
Murphy Berzish
b2388464e4 add re.all to theory_str 2017-08-09 22:03:26 -04:00
Murphy Berzish
84abdae5f7 fix indentation 2017-08-09 15:38:56 -04:00
Murphy Berzish
fce35fdb61 Revert "fix indentation and add support for re.allchar"
This reverts commit cadde94017.
2017-08-09 15:37:52 -04:00
Murphy Berzish
cadde94017 fix indentation and add support for re.allchar 2017-08-07 23:02:55 -04:00
Murphy Berzish
f4c0e0b28d fix regex bug in theory_str for empty string match. need to fix indents 2017-08-06 17:17:04 -04: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
ca67274519 another round of fix for #989 to avoid problems with doxygen generation (TravisCI build failure)
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-07-27 12:59:34 -07:00
Murphy Berzish
7ddb940f77 add e_internalized() check in theory_str::get_arith_value() 2017-07-19 10:15:38 -04:00
Murphy Berzish
69f0ed9b1f remove disabled code block in get_arith_value() 2017-07-18 13:13:12 -04:00
Murphy Berzish
c6707688ba improved get_arith_value() in theory_str
Since the root of the eqc of an integer term should be a constant
if there is a constant in that eqc, we can ask for it directly
without either iterating over the entire eqc or
asking the arithmetic solver (and receiving potentially stale info).
2017-07-18 13:11:03 -04:00
Murphy Berzish
86e7f83e06 proper theory_arith integration in theory_str::get_arith_value() 2017-07-11 13:24:48 -04:00
Murphy Berzish
b14364a117 fix theory_str warnings: rename get_value() to get_arith_value() 2017-07-05 11:06:40 -04:00
Nikolaj Bjorner
41803ec1cf fix trace/debug build for unreferenced variables
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-07-04 19:55:38 -07:00
Murphy Berzish
03fe3d74f8 clean up warnings in theory_str 2017-07-04 13:28:18 -04:00
Christoph M. Wintersteiger
1a59123819 Fixed x86/x64 issues in theory_str 2017-06-28 12:49:10 +01:00
Nikolaj Bjorner
e48e7ef7be fix assertion, start addressing #1087 by using size_t 2017-06-20 14:38:58 -07:00
Nikolaj Bjorner
2908ab4069 fix reference count issue with pinning to expr_ref
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-06-01 09:56:25 -07:00
Nikolaj Bjorner
e9ed3af455 fix regression in str
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-06-01 09:35:35 -07:00
Nikolaj Bjorner
1fa60f4893 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-06-01 09:11:09 -07:00
Nikolaj Bjorner
52e0f3b539 add string accessors to managed APIs #1051
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-06-01 09:10:49 -07:00
Christoph M. Wintersteiger
596652ed36 Merge branch 'master' of https://github.com/Z3Prover/z3 2017-05-31 18:35:52 +01:00
Christoph M. Wintersteiger
4f0a87299c Fixed signed/unsigned comparison warnings 2017-05-31 18:35:06 +01:00
Nikolaj Bjorner
415824b600 put temporaries on trail
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-05-30 11:18:33 -07:00