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

8886 commits

Author SHA1 Message Date
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
Nikolaj Bjorner
3b1810d893 fix hidden tautology bug on non-learned clauses
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-21 23:18:41 -08:00
Nikolaj Bjorner
ece5ad90e0 fix model conversion bugs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-20 17:09:43 -08:00
Nikolaj Bjorner
b129ee764f debugging opt
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-20 10:20:22 -08:00
Nikolaj Bjorner
7fc1b75cb8 Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2018-01-19 21:36:24 -08:00
Nikolaj Bjorner
e4f29a7b8a debugging mc
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-19 21:09:52 -08:00
Nikolaj Bjorner
67de30ca4a Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2018-01-19 13:57:25 -08:00
Nikolaj Bjorner
d6c49adddb local
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-01-19 13:57:21 -08: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
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