mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 09:05:31 +00:00
Code Activity
8108 commits 23 branches 48 tags 157 MiB
Commit graph

8108 commits

This branch
This branch
All branches
Author SHA1 Message Date
Murphy Berzish
5c3f35dc44 always rewrite regex length constraints as they are sometimes malformed 2018-01-25 15:52:57 -05:00
Murphy Berzish
852e0e0892 fix regex difficulty overflow bug; fix final check on regex terms that don't get path constraints 2018-01-25 15:25:36 -05:00
Christoph M. Wintersteiger
305212c021 Added rewrite cycle detection in demodulator/ufbv_rewriter. Partial fix for #1456. 2018-01-25 15:18:13 +00:00
Murphy Berzish
8d5065d35d fix constant eqc bug in mk_concat 2018-01-24 22:02:00 -05:00
Murphy Berzish
d648f95f63 fix setup of path constraints when the path constraint is False 2018-01-24 21:25:45 -05:00
Murphy Berzish
d9d3ef78d2 temporarily disable final check progress checking 
it is interfering with regex automata solving
 2018-01-19 16:14:56 -05:00
Murphy Berzish
2065ea88ee fix null pointer dereference 2018-01-19 14:56:06 -05:00
Murphy Berzish
a9fda81d03 check polarity 2018-01-18 17:53:42 -05:00
Murphy Berzish
5727950a3c zero-length automaton solution fix 2018-01-18 17:52:55 -05:00
Nikolaj Bjorner
57406d6cc4 more updates for #1439 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-17 18:11:14 -08:00
Murphy Berzish
dbb15f65b5 correct generation of linear length constraints for regex star terms 2018-01-17 19:26:42 -05:00
Murphy Berzish
c2b268c645 short path for length-0 regex terms 2018-01-17 18:26:31 -05:00
Murphy Berzish
c0ed683882 disable regex length constraint generation as it currently makes unsound axioms 2018-01-17 13:32:44 -05:00
Murphy Berzish
26ab91a448 check duplicate bounds info for regex terms 2018-01-17 13:02:32 -05:00
Murphy Berzish
e5585ecf4c regex fail count and automaton fallback 2018-01-16 18:15:29 -05:00
Murphy Berzish
153701eabe regex length term assertion WIP 2018-01-16 13:56:01 -05:00
Murphy Berzish
6c4c9a10e4 regex length linearity check WIP 2018-01-16 13:16:31 -05:00
Murphy Berzish
191cc30e2a intersection of regex constraints produces a conflict clause 2018-01-15 15:30:12 -05:00
Murphy Berzish
058d24fd09 reuse regex character constraints for the same string 2018-01-15 14:30:12 -05:00
Murphy Berzish
6f889ab699 intersection WIP; fix polarity of generated path constraint LHS 2018-01-15 14:08:15 -05:00
Nikolaj Bjorner
b5335bc34b change behavior of single-objective pareto to use Pareto GIA algorithm (so not a good idea with MaxSAT solving, but then uniform behavior #1439 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-13 20:08:23 -08:00
Nikolaj Bjorner
450f3c9b45 Merge branch 'master' of https://github.com/z3prover/z3 2018-01-12 19:29:56 -08:00
Nikolaj Bjorner
5159291d57 add missing interpreted tail during bottom-up simplification #1452 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-12 19:29:42 -08:00
Murphy Berzish
ca3784449f regex failsafe and intersect WIP 2018-01-12 13:53:02 -05:00
Murphy Berzish
6b799706b5 add path constraint generation for regex terms 2018-01-10 17:24:47 -05:00
Murphy Berzish
bac5a648d9 regex path constraint generation (WIP) 2018-01-09 20:20:04 -05:00
Murphy Berzish
98691a2c49 lower bound refinement 2018-01-08 15:56:21 -05:00
Christoph M. Wintersteiger
cfdde2f4d1 Added apply_result::as_expr to the C++ API. Requested here: https://stackoverflow.com/questions/48071840/get-result-of-tactics-application-as-an-expression-in-z3 2018-01-08 13:24:52 +00:00
Nikolaj Bjorner
1992749e78 to ascii or not to ascii #1447 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-07 18:52:00 -08:00
Nikolaj Bjorner
e7851a0637 fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-07 18:32:31 -08:00
Nikolaj Bjorner
482738bc8a avoid reset_error in dec_ref in bv_val #1443. Add BSD required template instance #1444 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-07 15:51:45 -08:00
Nikolaj Bjorner
711023d557
Merge pull request #1440 from mtrberzi/develop 
Make linear search the default for theory_str
 2018-01-03 13:22:39 -08:00
Murphy Berzish
09dc5cd0f8 Merge branch 'develop' into regex-develop 2018-01-03 16:12:33 -05:00
Murphy Berzish
a5180edc76 make linear search the default for theory_str 2018-01-03 16:05:34 -05:00
Murphy Berzish
83230f944a Merge remote-tracking branch 'upstream/master' into develop 2018-01-03 13:56:18 -05:00
Murphy Berzish
0f20944aeb regex lower bound (WIP) 2018-01-03 13:54:18 -05:00
Murphy Berzish
0917af7c56 full upper bound refinement 2018-01-03 12:02:11 -05:00
Nikolaj Bjorner
6a4f269563
Merge pull request #1438 from delcypher/cmake_old_glibc_librt 
[CMake] Fix #1437
 2018-01-03 08:41:15 -08:00
Dan Liew
e9be339d9d [CMake] Fix #1437. 
The `clock_gettime()` function in glibc < 2.17 required linking against
librt. Until #1437 nobody had tried using the CMake build system with
a really old version of glibc (in this case 2.12).

The python build system always linked against librt but the CMake build
system never tried to link against it leading to link failures.

This patch teaches the CMake build system to detect if librt is required
when linking against `clock_gettime()` and adds `rt` as a link
dependency if necessary.
 2018-01-03 12:50:42 +00:00
Nikolaj Bjorner
ad15b75dc4
Merge pull request #1436 from waywardmonkeys/noreturn-attribute 
Use noreturn attribute and __declspec version.
 2018-01-02 10:38:59 -08:00
Bruce Mitchener
11f5fdccdf Use noreturn attribute and __declspec version. 2018-01-03 01:02:07 +07:00
Nikolaj Bjorner
16044c74bf revert use of [[noreturn]]. It's not fully supported on compilers #1435 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-02 09:29:14 -08:00
Nikolaj Bjorner
7457fa77cb add noreturn attribute #1435 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-02 08:46:17 -08:00
Nikolaj Bjorner
19e12bbc62
Merge pull request #1435 from waywardmonkeys/raise_exception_doesnt_return 
raise_exception: Annotate that this doesn't return.
 2018-01-02 08:26:44 -08:00
Bruce Mitchener
b06f413585 raise_exception: Annotate that this doesn't return. 2018-01-02 23:20:00 +07:00
Nikolaj Bjorner
b363aa3e35
Merge pull request #1433 from waywardmonkeys/remove-ignored-qualifiers 
Remove ignored const qualifiers.
 2018-01-02 08:18:15 -08:00
Nikolaj Bjorner
8eecafaf05
Merge pull request #1434 from waywardmonkeys/formatting-fix 
Fix code formatting: Incorrect indentation.
 2018-01-02 08:16:35 -08:00
Nikolaj Bjorner
714b086ced
Merge pull request #1432 from waywardmonkeys/remove-copy-of-coeff 
Remove unnecessary copy of coeff in iteration.
 2018-01-02 08:16:01 -08:00
Bruce Mitchener
5a0f5a778f Remove unnecessary copy of coeff in iteration. 2018-01-02 23:14:29 +07:00
Bruce Mitchener
11db778442 Remove ignored const qualifiers. 
The `const` qualifier on a scalar value is ignored in return types.
 2018-01-02 23:12:34 +07:00