3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-15 05:18:44 +00:00
Commit graph

94 commits

Author SHA1 Message Date
Nikolaj Bjorner 1733af2641 test case for non-termination of substitution/rewriting
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-24 05:33:16 +03:00
Nikolaj Bjorner 6554ac787a add test case for substitution
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-24 05:13:11 +03:00
Nikolaj Bjorner be044f42c3 Fix build of test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-15 04:24:20 -07:00
Nikolaj Bjorner 419f99c329 fix bug found by Ethan: fresh values for bit-vectors loops if the domain of bit-vectors is truly small
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-13 15:30:56 -07:00
Nikolaj Bjorner 8ab04fb05b testing qe_arith
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-12 15:27:09 -07:00
Nikolaj Bjorner 196aed785e fixes for qe_arith
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-12 13:27:31 -07:00
Nikolaj Bjorner 4af4466821 add qe_arith routine for LW projection on monomomes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-12 12:19:46 -07:00
Nikolaj Bjorner 878905c13c Adding overflow checks
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-09-02 19:43:22 -07:00
Nikolaj Bjorner 0d56499e2d re-organize muz_qe into separate units
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-28 21:20:24 -07:00
Nikolaj Bjorner 6c5f7741b2 more on polynorm
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-14 11:55:23 -07:00
Nikolaj Bjorner a20656de35 fix unused variable warning in unit test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-10 10:57:25 -07:00
Nikolaj Bjorner d94f1b3fd6 add normalizer of monomial coefficients
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-10 10:50:03 -07:00
Nikolaj Bjorner dc58bce052 initial test for polynormalization
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-08-08 14:09:45 -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
Nikolaj Bjorner a054b099c1 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-11 13:44:30 -07:00
Nikolaj Bjorner 18ea547cea compiler optimization and fixes to unit tests
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-11 13:44:23 -07:00
Leonardo de Moura 440f8b0df4 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-04-10 19:03:34 -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
Nikolaj Bjorner 6a36116b5c stash 2013-04-09 10:16:37 -07:00
Nikolaj Bjorner 9456f16a4c overhaul urle_set
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-09 10:15:20 -07:00
Leonardo de Moura 3d34aa7f01 Fix is_int64 bug in mpz when compiling with GMP
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-04-08 14:50:17 -07:00
Nikolaj Bjorner 8f46179def reorganization of rule_set structure
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-08 13:50:56 -07:00
Nikolaj Bjorner afd83f41b8 fix compiler warnings and errors
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-03 17:03:07 -07:00
Nikolaj Bjorner cd48a5164e fix bug in hilbert_basis reset method. Missing reset of m_iseq
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-03-29 17:05:17 -07:00
Nikolaj Bjorner 6ed266e4de debugging karr invariants
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-03-29 08:53:46 -07:00
Nikolaj Bjorner 00e79e6b6b test hilbert-basis with fdds and checked integers
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-03-26 17:31:11 -07:00
Nikolaj Bjorner 6084cbd065 fix build breaks
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-03-24 11:25:43 -07:00
Nuno Lopes 7e0723e42b add unit test for previous commit
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-03-22 11:51:28 -07:00
Nikolaj Bjorner 75eca46d93 added Karr test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-27 17:32:27 -08:00
Nikolaj Bjorner 5598f334d4 optimizations to Hilbert basis
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-26 17:01:49 -08:00
Nikolaj Bjorner 562ae7bec5 faster saturation without backwards subsumption and using SOS-style set
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-24 21:52:10 -08:00
Nikolaj Bjorner 0aa8df98a1 optimizing hilbert basis
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-18 18:58:43 -08:00
Nikolaj Bjorner 306855ba55 fix hilbert_basis tests and add heap_trie index
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-16 22:45:37 -08:00
Nikolaj Bjorner 47342e5d0c move validation code to unit test
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-15 17:46:22 -08:00
Nikolaj Bjorner a242ac46b6 hilbert validation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-15 15:05:39 -08:00
Nikolaj Bjorner aaf0c16e08 working on hilbert basis
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-15 09:09:58 -08:00
Nikolaj Bjorner 6e7d04f94e working on hilbert basis
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-14 15:06:17 -08:00
Nikolaj Bjorner 0c641cdf95 hilbert basis experiment
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-13 16:53:56 -08:00
Nikolaj Bjorner 706cbd3872 hilbert basis
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-12 21:45:20 -08:00
Nikolaj Bjorner 0879c6f052 updating tests
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-12 18:13:02 -08:00
Nikolaj Bjorner 0fc44a43e1 add hilbert basis utility for extracting auxiliary invariants
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-12 14:58:44 -08:00
Nikolaj Bjorner a14f29a4eb add hilbert basis utility for extracting auxiliary invariants
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-12 14:58:04 -08:00
Leonardo de Moura 4a57050380 Fix rcf test
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-28 15:26:48 -08:00
Nikolaj Bjorner af4c09c8d3 update substitution routines
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-01-21 21:59:20 -08:00
Nikolaj Bjorner 8daf100c65 working on tab Horn solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-01-17 18:03:34 -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 191de6f7b5 Fix test program
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-10 08:01:42 -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
Leonardo de Moura 9c8b428ffb Add matrix operations needed for implementing non-naive sign determination
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-08 17:58:34 -08:00
Leonardo de Moura f1d47f35b2 Add refine interval infrastructure
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2013-01-06 18:30:41 -08:00