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

102 commits

Author SHA1 Message Date
Nikolaj Bjorner
6e285f06de improved SLS
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-03-21 14:57:25 -07:00
Nikolaj Bjorner
272399bebc fixing compiler errors
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-03-21 14:29:21 -07:00
Nikolaj Bjorner
80ba830091 working on DL opt
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-03-05 15:43:15 -08:00
Nikolaj Bjorner
fe61492d5d debugging diff logic simple simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-03-04 21:19:29 -08:00
Nikolaj Bjorner
eb6d39ba46 fix memory smash
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-27 11:49:25 -08:00
Nikolaj Bjorner
3757f337e5 working on pb
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-26 09:06:25 -08:00
Nikolaj Bjorner
54e3b5ee0d further tuning pb
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-25 23:30:14 -08:00
Nikolaj Bjorner
e2db1418f9 debugging simplex/pb
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-21 14:39:54 -08:00
Nikolaj Bjorner
ea65f32914 fixing simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-20 08:53:36 -08:00
Nikolaj Bjorner
fde48d2c0e debugging signs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-18 08:23:02 -08:00
Nikolaj Bjorner
51cb63b6c0 adding simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-12 20:20:52 -08:00
Nikolaj Bjorner
a594597906 improve equality solving in qe-lite
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-12 10:54:00 -08:00
Nikolaj Bjorner
8b5390c56f adding simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-11 17:15:09 -08:00
Nikolaj Bjorner
480ec049c0 working on simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-02 14:11:35 +01:00
Nikolaj Bjorner
9ba4b532f6 testing simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-02-02 13:48:02 +01:00
Nikolaj Bjorner
363af825c0 working on stand-alone simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-01-26 20:25:36 -08:00
Nikolaj Bjorner
c14c65465a working on stand-alone simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-01-26 19:46:42 -08:00
Nikolaj Bjorner
f6fd426c28 moved network flow
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-01-21 08:46:02 -08:00
Nikolaj Bjorner
26a3d2ca31 add stand-alone simplex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-01-21 08:40:28 -08:00
Nikolaj Bjorner
e4338f085b re-organization of muz
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-28 22:11:33 -07:00
Nikolaj Bjorner
c0895e5548 remove hassel table from unstable: does not compile under other plantforms
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-05-31 17:48:19 -07:00
Nuno Lopes
7ce88d4da9 fix a few compilation warnings
- remove unused variables and class fields
 - add support for gcc 4.5 & clang's __builtin_unreachable
 - fix 2 bugs related to strict aliasing
 - remove a few unused function parameters

Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-04-21 14:36:39 -07:00
Leonardo de Moura
f6f59ad6bc Fix memory allocation problems in RCF module
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-04-10 19:03:25 -07:00
Leonardo de Moura
3ae01cf619 Fix cygwin (with python 2.6) compilation problems.
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-28 17:29:55 -08:00
Leonardo de Moura
4624919786 Improve html pretty printer for RCF package
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-27 11:24:23 -08:00
Leonardo de Moura
77f58269ed Add html pretty printing mode for RCF package
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-27 10:19:54 -08:00
Leonardo de Moura
5d938a5fe2 Fix bug
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-20 18:41:24 -08:00
Leonardo de Moura
3344151aca Replace # with x in the definition of algebraic elements
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-20 18:21:09 -08:00
Leonardo de Moura
bb386c0f18 Fix problem in inv_rf
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-16 11:19:11 -08:00
Leonardo de Moura
eea3384106 Add lazy normalization for algebraic extension values. Increase default max_precision to 128.
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-15 16:35:36 -08:00
Leonardo de Moura
217c8375ce Add new rational function normalization procedure.
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-15 14:34:34 -08:00
Leonardo de Moura
f0737bdf7f Replace expensive_eval_sign_at with version that does not generate rational numbers
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 18:30:36 -08:00
Leonardo de Moura
799fe073db Add API for extracting numerator/denominator of RCF numerals. Add field to store the original isolating interval before refinement.
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 18:29:08 -08:00
Leonardo de Moura
991a1528cd Cache isolating interval for better pretty printing
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 12:17:15 -08:00
Leonardo de Moura
025cb2a2a8 Avoid wasteful memory allocation
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 12:03:22 -08:00
Leonardo de Moura
38e0b4a20a Fix bug. Add is_denominator_one macro.
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 11:55:52 -08:00
Leonardo de Moura
742f2b07dd Add support for compact string representation in the RCF API
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 11:08:32 -08:00
Leonardo de Moura
6c35e08e43 Make sure we do not use denominators != 1 when encoding values of algebraic extensions
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-14 10:43:18 -08:00
Leonardo de Moura
7312f49f88 Fix Visual Studio warnings
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-13 09:06:07 -08:00
Leonardo de Moura
f747bde548 Add restore_interval for extensions
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 21:59:41 -08:00
Leonardo de Moura
be2bf861c7 Use clean_denominators before root isolation
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 20:43:17 -08:00
Leonardo de Moura
2b5883454c Add support for prem_gcd in square_free
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 19:49:50 -08:00
Leonardo de Moura
551d0b7de0 Fix bug in sprem
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 19:44:05 -08:00
Leonardo de Moura
7711146d23 Add prem_gcd based on pseudo-remainder
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 19:36:07 -08:00
Leonardo de Moura
13d5c3e07a Add normalize_int_coeffs to control the coefficient growth in Sturm sequences
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 18:01:29 -08:00
Leonardo de Moura
e6102a8260 Move clean_denominators code to the top
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 17:11:42 -08:00
Leonardo de Moura
1e362e6fec Add comments to mark sections
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 17:08:58 -08:00
Leonardo de Moura
a9fa232f11 Fix bug in compare
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 16:45:24 -08:00
Leonardo de Moura
ea9421bb38 Expose rcf module parameters
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 16:40:45 -08:00
Leonardo de Moura
e6a35c6241 Add prem to avoid rational function values
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-12 16:27:56 -08:00