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

8116 commits

Author SHA1 Message Date
Nikolaj Bjorner
73e9d351dc adding initial model to updated #1463
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-30 03:21:58 -08:00
Nikolaj Bjorner
5a16d3ef7f fix license in sstream
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-29 19:14:17 -08:00
Nikolaj Bjorner
2f6c80ef08 fix build
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-28 12:06:14 -08:00
Nikolaj Bjorner
3e191d5cc5 Merge branch 'master' of https://github.com/z3prover/z3 2018-01-28 11:46:02 -08:00
Nikolaj Bjorner
e4198c38e2 add solution_prefix per #1463, have parto with single objective behave similar to multipe-objectives #1439
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-28 11:45:39 -08:00
Murphy Berzish
1ee5ce96b8 use regex instead of head/tail split for string-integer conversion; check sort of refreshed vars; add intersection difficulty estimation 2018-01-26 14:52:18 -05:00
Virgile ROBLES
fddc4e311f
Fix encoding error
The encode/decode is not needed and fails if any non-ASCII character is returned by g++ or clang++
2018-01-26 00:30:59 +01:00
Murphy Berzish
c01dda4e31 experimental str.to.int fix 2018-01-25 16:11:31 -05:00
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