mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-30 19:22:28 +00:00
Code Activity
9507 commits 49 branches 53 tags 182 MiB
Commit graph

9507 commits

This branch
This branch
All branches
Author SHA1 Message Date
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
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