mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-16 05:48:44 +00:00
Code Activity
3753 commits 23 branches 48 tags 157 MiB
Commit graph

166 commits

Author SHA1 Message Date
Nikolaj Bjorner 8154fc24e1 testing projection 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-18 15:42:30 -07:00
Nikolaj Bjorner 53ac452253 doc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-18 06:39:59 -07:00
Nikolaj Bjorner 9116d38628 doc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-18 06:07:03 -07:00
Nikolaj Bjorner 9a3a1835cc doc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-18 05:52:09 -07:00
Nikolaj Bjorner 2a00f2b38c adding unit tests for doc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-18 05:19:52 -07:00
Nikolaj Bjorner d9dafe7b94 tbv utilities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-15 21:23:03 -07:00
Nikolaj Bjorner cd12fa8461 adding fixed size bit-vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-15 20:00:45 -07:00
Nikolaj Bjorner 770d0d58fe bug fixes to sorting network 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-11 21:53:12 -07:00
Nikolaj Bjorner e288b7795d add to unit test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-11 20:33:37 -07:00
Nikolaj Bjorner 019ff77613 fix sorting network bug, add network compilation,... 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-11 18:47:21 -07:00
Nikolaj Bjorner 180b0d4ec9 add sls 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-12 19:24:31 -07:00
Nikolaj Bjorner 4f0de9a0cf implement user scopes for sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-07-30 09:27:03 -07:00
Nikolaj Bjorner 960e8ea1d5 working on hitting sets 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-06-08 14:12:54 +01:00
Nikolaj Bjorner 05a39cb2cf fix wrong simplex backtracking 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-05-09 08:51:07 -07: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 26a3d2ca31 add stand-alone simplex 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-01-21 08:40:28 -08:00
Nikolaj Bjorner 4027de42f6 add optimized sorting network 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-12-30 13:06:58 -08:00
Nikolaj Bjorner 759d80dfe3 fix regression 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-11-07 12:15:51 -08:00
Nikolaj Bjorner c57594d463 tested network sorting 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-11-07 10:47:12 -08:00
Nikolaj Bjorner 3ee8c3efb5 pb/car constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-11-07 00:53:08 -08:00
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
Leonardo de Moura ecb58091f7 Add support for transcendental values such as pi and e, and the power operator 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-05 21:26:12 -08:00
Leonardo de Moura ae1da72cb7 Implement compare 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-05 20:21:49 -08:00
Leonardo de Moura 3ffda25350 Implement add, sub, mul, div, inv, neg 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-05 18:43:57 -08:00
Leonardo de Moura 14827e94f0 Fix typos and bugs. Add tests. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-04 15:01:27 -08:00
Leonardo de Moura ff62948d90 Add div and inv for binary rational intervals 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-04 12:31:28 -08:00
Leonardo de Moura 0203fa56d2 Add tests 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-01-04 08:11:33 -08:00
Leonardo de Moura d92efeb0c5 Make ast_manager::get_family_id(symbol const &) side-effect free. The version with side-effects is now called ast_manager::mk_family_id 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-18 17:14:25 -08:00
Nikolaj Bjorner 635aabf2d5 fix get_implied equalities and the unit test 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-12-11 21:39:31 -08:00
Nikolaj Bjorner 3b51597dbe fixing unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-12-05 12:05:07 -08:00
Nikolaj Bjorner 3bf86e1a49 fixing unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-12-05 12:02:08 -08:00
Nikolaj Bjorner aeb3857391 fixing unit tests 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-12-05 12:01:03 -08:00
Leonardo de Moura f0f90eecaa Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2012-12-03 16:58:56 -08:00
Leonardo de Moura 6d7d205e13 fixed more problems in the new param framework 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-03 15:02:34 -08:00
Nikolaj Bjorner 5c11f394cd port to new parameter infrastructure 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-12-03 11:01:33 -08:00
Leonardo de Moura ffb7e26c75 removed front-end-params 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-02 10:05:29 -08:00
Leonardo de Moura 9374a4e20a removed ini_file 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-01 16:30:39 -08:00
Leonardo de Moura cf28cbab0a saved params work 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-29 17:19:12 -08:00
Leonardo de Moura 026c81ba29 Simplified asserted_formulas. From now on, we should use tactics for qe, der, solve, etc. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-22 16:20:02 -08:00
Leonardo de Moura 93bfcaa404 Making ast_smt2_pp the default pretty printer. Now, mk_pp is just an alias for mk_ismt2_pp 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-17 10:20:08 -08:00
Leonardo de Moura e0fcbc101c Added support for clang++ on OSX 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-12 04:56:48 +00:00
Leonardo de Moura 2c66afadd6 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2012-11-04 12:49:58 -08:00
Leonardo de Moura 10b95de82e resurrected test/quant_elim.cpp 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-04 12:49:33 -08:00
Nikolaj Bjorner 37a13b1d09 update slicing to fix unbound variables. test datatype realizer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-11-04 14:15:24 +02:00
Leonardo de Moura cadd35bf7a checkpoint 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-01 21:44:35 -07:00
Leonardo de Moura 81df5ca96f Moved dead code to dead branch 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-01 08:40:20 -07:00
Leonardo de Moura c2e95bb0c5 make front_end_params an optional argument in cmd_context 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-31 09:43:46 -07:00
Leonardo de Moura bef9390142 Fixed warnings reported by gcc 4.7.1 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-31 00:16:26 -07:00
Leonardo de Moura ffcb9741dc Fixed warnings reported by gcc 4.7.1 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-31 00:05:38 -07:00