mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-22 00:26:38 +00:00
Code Activity
16801 commits 23 branches 48 tags 157 MiB
Commit graph

16801 commits

This branch
This branch
All branches
Author SHA1 Message Date
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
39d5b850e8 Fix bug reported at http://stackoverflow.com/questions/14307692/unknown-when-using-defs 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-13 12:59:39 -08:00
Leonardo de Moura
349c21d4de Add configure script that is just a wrapper for python 'src/mk_make.py'. It makes the build more user friendly for users familiar with ./configure + make idiom 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-13 11:34:05 -08:00
Leonardo de Moura
4879b8db7a Merge branch 'unstable' into contrib 2013-01-13 09:51:22 -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
93f37bdf9f Merge branch 'realclosure' into unstable 2013-01-12 22:03:40 -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
Leonardo de Moura
09d3686d58 Fix memory leak in realclosure 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-12 15:54:07 -08:00
Leonardo de Moura
1d761ea9a5 Add clean_denominators procedure 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-12 15:45:43 -08:00
Leonardo de Moura
d60f2db116 Remove select method 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-12 09:46:00 -08:00
Leonardo de Moura
a03a6e9bf6 Add more tracing 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 21:12:51 -08:00
Leonardo de Moura
ef11ef61b5 Clean m_val field when switching to GMP bignum 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 17:55:52 -08:00
Leonardo de Moura
5ce70eb521 Fix bug 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 17:55:03 -08:00
Leonardo de Moura
3cc072f3a7 Add bisect_isolate_roots 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 16:28:39 -08:00
Leonardo de Moura
f70de8dd47 Fix support for gmp 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 16:28:19 -08:00
Leonardo de Moura
5a9040a247 Replace is_real with depends_on_infinitesimals to avoid misunderstandings 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 10:35:38 -08:00
Leonardo de Moura
0de6b4cc92 Complete the implementation of expensive_algebraic_poly_interval 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-11 10:11:03 -08:00
Christoph M. Wintersteiger
61b686f86f FPA: fixes for sbits < ebits 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-01-11 11:15:18 +00:00
Leonardo de Moura
714167a378 Add more tracing 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 18:36:47 -08:00
Leonardo de Moura
2f5c7c9ba9 Add determine_algebraic_sign 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 17:07:32 -08:00
Leonardo de Moura
619e597174 Add normalize_algebraic 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 13:38:51 -08:00
Leonardo de Moura
4cd2998743 Add power operator to C and Python RCF APIs 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 13:05:47 -08:00
Leonardo de Moura
191e503418 Fix bug. Improve nl_nz_sqf_isolate_roots 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 12:51:54 -08:00
Leonardo de Moura
71ab7759d1 Add root method (syntax sugar for isolate_roots) 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 12:23:37 -08:00
Leonardo de Moura
1a7d39f9a0 Add refine_algebraic_interval 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 12:09:07 -08:00
Leonardo de Moura
4a0b431cf4 Add mk_algebraic method 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 11:13:21 -08:00
Christoph M. Wintersteiger
dd127c2f71 Java API: bugfix 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-01-10 18:16:29 +00:00
Christoph M. Wintersteiger
3482b8f4f1 .NET API: bugfix 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-01-10 18:08:56 +00:00
Leonardo de Moura
872165fa55 Add more tracing to sign_det_isolate_roots 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 09:17:22 -08:00
Leonardo de Moura
eca78aa9c6 Fix incorrect assertions and bug 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 08:52:25 -08:00
Leonardo de Moura
191de6f7b5 Fix test program 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-10 08:01:42 -08:00
Leonardo de Moura
d644b37ac1 Add non naive sign determination algorithm 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-09 22:35:39 -08:00
Leonardo de Moura
1712f0a33b Add goodies 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-09 18:43:32 -08:00
Leonardo de Moura
81807c7001 Add procedure for computing TaQ(Q, P; a, b) 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-09 13:37:10 -08:00
Leonardo de Moura
b662bc8dc7 Add lower and upper bounds for negative and positive roots 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-09 11:16:04 -08:00