mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-11-04 05:19:11 +00:00
Code Activity
8138 commits 49 branches 53 tags 182 MiB
Commit graph

1803 commits

Author SHA1 Message Date
Nikolaj Bjorner
de9c959241 add support for re.nostr, re.all, fix bug in disequality handling of sequences, update signature of loop to handle integer arguments and variable arguments 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-14 10:56:03 +01:00
Nikolaj Bjorner
e0215400e2 add empty/full regular languages, escape sequence fixes, check cancellation inside simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-13 20:13:17 +01:00
Nikolaj Bjorner
57e1d4dc1f model generation with strings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-13 10:39:38 +01:00
Nikolaj Bjorner
9909c056f0 add range / loop handling for re. Fix regression reading mixed numerals reported by Trentin 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-13 00:49:31 -08:00
Nikolaj Bjorner
9a6fe93e6c re-enable feature that lets Z3 solver mixed integer/real constraints with additional information tha texpressions with sort real can only take integer values. Fixes regression on epsilon.smt2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 12:42:18 -08:00
Nikolaj Bjorner
e2d54940b4 revert mixed integer/real handling pending fix to equality propagation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 12:11:27 -08:00
Nikolaj Bjorner
985fc50961 breaking regression tests: ensure that model values are of the sort of the original expression. 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 09:48:43 -08:00
Nikolaj Bjorner
db71563478 fix build compiler warnings on OSX 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-12 09:36:01 -08:00
Nuno Lopes
08139d1ab1 fix build with gcc 2016-01-12 08:48:41 +00:00
Nikolaj Bjorner
3bf8b17b96 remove std::cout 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-11 19:22:11 -08:00
Nikolaj Bjorner
e22ac712b0 add model construction for disequations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-11 16:53:29 -08:00
Nikolaj Bjorner
a156028d82 pin expressions per Sarah Winkler's memory leak report 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-11 09:46:10 -08:00
Nikolaj Bjorner
d4c98c1ab4 Corrected fix to #354: The parameters got shared between the MBQI checker and main context, overriding m_array_laziness to 0 which caused missing propagations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-11 09:38:05 -08:00
Nikolaj Bjorner
082dcda7f7 Fix Issue #405: Horn normal form ignores implication 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-10 19:16:59 -08:00
Nikolaj Bjorner
fce286db91 Issue #354. Fix unsoundness in Array theory based on missing propagation of selects over ite expressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-10 17:11:12 -08:00
Nikolaj Bjorner
0df4931c4b dealing with issue #402 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-09 15:43:47 -08:00
Nikolaj Bjorner
20cfbcd66b dealing with issues #402 #399 #258 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-09 13:29:44 -08:00
Nikolaj Bjorner
fc4260e018 enable Horner evaluation also for mixed-integer constraints now that ast-manger inserts coercions on the fly. Avoids loop for issue #399, but with this alone results in unknown status 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-09 10:01:44 -08:00
Nikolaj Bjorner
4939957f6a check that disequations are solved 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-08 16:07:42 -08:00
Nikolaj Bjorner
3d01246f71 Skip propagation on bits that have not (yet) been fixed by the SAT core: congruence closure for bits has not necessarily propagated to all bit positions when a bit in a congruence class gets fixed. 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-08 08:17:18 -08:00
Nikolaj Bjorner
0e6aaf0211 Issue #407 build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-07 20:05:49 -08:00
Nikolaj Bjorner
ad778f87c7 change data-structures to concanetation decomposition normal form 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-07 16:03:37 -08:00
Nikolaj Bjorner
0c2334417c fix build warnigs with && vs ||, tuning seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-07 06:53:00 -08:00
Nikolaj Bjorner
643999860d fix memory leak in SAT solver exposed by regression tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-06 17:32:54 -08:00
Nikolaj Bjorner
00f3a1fe81 fix memory leak in SAT solver exposed by regression tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-06 11:47:45 -08:00
Nikolaj Bjorner
aec5a38b14 fix memory leak in SAT solver exposed by regression tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-06 11:44:55 -08:00
Christoph M. Wintersteiger
d176c8714a Merge branch 'master' of https://github.com/Z3Prover/z3 into jan4 2016-01-05 16:38:12 +00:00
Nikolaj Bjorner
af758dea4a tuning for seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-05 08:23:44 -08:00
Christoph M. Wintersteiger
8b47a84598 Merge branch 'master' of https://github.com/Z3Prover/z3 into jan4 2016-01-05 11:34:35 +00:00
Nikolaj Bjorner
2c1d2aad44 seq, API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-04 22:06:32 -08:00
Nikolaj Bjorner
c1ebf6b4fc seq + API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-04 18:01:48 -08:00
Christoph M. Wintersteiger
677ff221f8 Internal consistency: FP exponents are always passed before significands. 2016-01-04 18:57:15 +00:00
Nikolaj Bjorner
68a532d066 seq, API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-03 20:53:06 -08:00
Nikolaj Bjorner
a3c4972c85 seq API, tuning 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-03 17:16:13 -08:00
Nikolaj Bjorner
e10ecad5dc seq API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-02 22:52:28 -08:00
Nikolaj Bjorner
5e553a4dc1 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-02 13:32:44 -08:00
Nikolaj Bjorner
876fd1f7ba seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-01-01 09:00:21 -08:00
Nikolaj Bjorner
6c6d1d92c4 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-31 16:10:41 -08:00
Nikolaj Bjorner
78550ec816 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-31 07:48:14 -08:00
Nikolaj Bjorner
746d26e744 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-29 21:14:52 -08:00
Nikolaj Bjorner
bd9b5b5735 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-29 10:13:19 -08:00
Nikolaj Bjorner
e2fab0a555 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-28 18:15:48 -08:00
Nikolaj Bjorner
739043e273 seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-28 10:28:43 -08:00
Nikolaj Bjorner
071a654a9a seq 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-27 04:41:25 -08:00
Nikolaj Bjorner
31302ec851 automata 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-25 15:22:26 -08:00
Nikolaj Bjorner
4a5b645d88 automata 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-25 05:37:24 -08:00
Nikolaj Bjorner
659a7ede84 automata 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-25 04:25:23 -08:00
Nikolaj Bjorner
65d147106e automata 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-24 12:01:59 -08:00
Nikolaj Bjorner
1bbf7813b0 automata 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-24 03:30:02 -08:00
Nikolaj Bjorner
f414869456 add symbolic automaton 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-23 19:46:10 -08:00