3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00
Commit graph

9022 commits

Author SHA1 Message Date
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
c7ee532173 fix static
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-18 10:44:40 -08: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
Nikolaj Bjorner
7b8101c502 fix bugs related to model-converter
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-17 12:25:24 -08: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
Nikolaj Bjorner
ae728374c8 disable buggy clausification in ba_solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-15 17:20:19 -08: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
3047d930e1 fix xor processing
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-13 19:53:50 -08:00
Nikolaj Bjorner
7e0920e362 merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-13 16:15:51 -08:00
Nikolaj Bjorner
4adb24ede5 fix model bugs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-13 16:12:59 -08:00
Nikolaj Bjorner
d79c33fb21 fix model bugs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-13 16:12:38 -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
Nikolaj Bjorner
5a90aa9860 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2018-01-12 08:23:27 -08:00
Nikolaj Bjorner
9635a74e52 add clausification features
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-12 08:23:22 -08:00
Nikolaj Bjorner
4b112d52df merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-11 11:25:19 -08:00
Nikolaj Bjorner
1c2966f8e9 updates to model generation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-11 11:20:23 -08: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