mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-26 09:24:36 +00:00
Code Activity
4207 commits 45 branches 52 tags 177 MiB
Commit graph

3474 commits

Author SHA1 Message Date
Anh-Dung Phan
3441fc2942 A few changes based on previous reviews 
Tested the optimization procedure with:
- unbounded objectives
- bounded with rational solutions
- bounded with irrational solutions
 2013-10-21 17:25:34 -07:00
Christoph M. Wintersteiger
2b627b0821 fixed parameters to disallow overwriting them with illegal combinations on the command line 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-10-21 17:28:21 +01:00
Nikolaj Bjorner
3dd72f8f16 more updates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-19 17:43:59 -07:00
Nikolaj Bjorner
3996f58a8e tidy & todo notes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-19 12:22:56 -07:00
Phan Anh Dung
53f78f7d19 Replace the use of optional<rational> by inf_eps_rational<rational> 
Also handle composite objectives correctly.
 2013-10-19 06:03:21 +02:00
Anh-Dung Phan
a44044fb15 A rudimentary version of MathSAT optimization 
Remarks:
(1) The core procedure accepts maximization only
(2) Add lazy initialization to min_maximize_cmd
(3) The procedure isn't working with composite objective yet.
 2013-10-18 18:00:24 -07:00
Ken McMillan
3a0947b3ba merged with unstable 2013-10-18 17:26:41 -07:00
Nikolaj Bjorner
898609a3ef cleanup macro usage 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-17 20:50:33 -07:00
Nikolaj Bjorner
cfedbe3dfd add opt_solver layer 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-17 17:33:43 -07:00
Christoph M. Wintersteiger
f54b068669 added floating point standard draft version 3 function symbols 2013-10-17 15:29:55 +01:00
Anh-Dung Phan
f4e2b23238 Create placeholders to optimization methods 2013-10-16 17:56:35 -07:00
Anh-Dung Phan
3da47a280e Complete Fu & Malik MAXSAT implementation 
Mistakes:
(1) ast_manager shouldn't be replicated.
(2) assumptions should be used to compare with unsat cores
 2013-10-16 17:55:53 -07:00
Nikolaj Bjorner
8ae0b06912 fill in details on max sat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-16 02:07:30 -07:00
Nikolaj Bjorner
45eda6c6ad Fu&Malik v1 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-15 17:03:52 -07:00
Anh-Dung Phan
ac97a12bb8 Create callbacks for min_maximize_cmd 
Enable VS_PROJ = true for temporary use
 2013-10-15 11:52:27 -07:00
Nikolaj Bjorner
eb4c10c037 fixing bugs with validation code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-15 03:53:33 -07:00
Anh-Dung Phan
7993ca53fe Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2013-10-14 17:10:12 -07:00
Nikolaj Bjorner
726f66a77c initial opt commands 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-14 17:08:24 -07:00
Nikolaj Bjorner
9b34350646 test output predicates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-10-13 06:25:26 -07:00
Christoph M. Wintersteiger
65a202873f Bugfix for equality rewriting on floats. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-10-10 15:38:54 +01:00
Christoph M. Wintersteiger
9a9f8bbb34 rewriter and value recognition bugfixes for floats 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-10-08 20:01:39 +01:00
Christoph M. Wintersteiger
3d910028bf fixed potential performance problem with fully interpreted sorts in the quantifier instantiation. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-09-27 16:55:05 +01:00
Christoph M. Wintersteiger
5e6a47e2d3 Example fixed (substitute does not include a rewriter call anymore). 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-09-26 11:35:08 +01:00
Christoph M. Wintersteiger
07a4fb4381 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-09-24 18:06:59 +01:00
Nikolaj Bjorner
4363c9f44f use safe replace for external substitution 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-24 18:47:19 +03:00
Nikolaj Bjorner
1b8d1a1ccc fix bug in ackerman reduction found by Anvesh 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-24 10:42:31 +03:00
Nikolaj Bjorner
2d01c4d50f update join planner to take projected columns into account 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-24 06:41:46 +03: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
Christoph M. Wintersteiger
1e7f760b01 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-09-23 21:32:14 +01:00
Nikolaj Bjorner
c1384095f3 fix default argument identification 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-23 21:44:24 +03:00
Nikolaj Bjorner
2e7f5303eb address incompleteness bug in axiomatization of int2bv 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-23 04:56:38 +03:00
Nikolaj Bjorner
fd1f4b9191 fix bugs reported by Anvesh 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-23 04:07:08 +03:00
Nikolaj Bjorner
0a964c324e test for undetermined accessor for PDR 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-20 12:32:16 -07:00
Nikolaj Bjorner
37ad1f9807 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2013-09-20 11:28:01 -07:00
Nikolaj Bjorner
41c9e2b1a4 check equalities with unknown evaluations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-20 11:27:52 -07:00
Christoph M. Wintersteiger
4be468d312 Reorganized the SLS code. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-09-19 16:18:23 +01:00
Christoph M. Wintersteiger
8a44766382 qfbv-sls tactic bugfix 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2013-09-18 13:47:20 +01:00
Nikolaj Bjorner
5be4365b47 redo edit 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-15 16:53:52 -07:00
Ken McMillan
4ce39087db something cl was complaining about 2013-09-15 14:00:45 -07:00
Ken McMillan
12533ad145 Merge /home/mcmillan/projects/z3_interp into interp 2013-09-15 13:40:39 -07:00
Ken McMillan
6091cb1825 fix lemma counting and nix NEW_EXTRACT_TH_LEMMA 2013-09-15 13:40:06 -07:00
Ken McMillan
2c9c5ba1f0 still working on interpolation of full z3 proofs 2013-09-15 13:33:20 -07:00
Nikolaj Bjorner
c54929e59f cycle through domain size before giving up 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-15 04:52:21 -07:00
Nikolaj Bjorner
21b27cd2d1 patching crash in data-type factory when fresh values are not produced 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-15 04:37:05 -07: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
10e203da43 remove some dependencies on parameter file 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-12 20:22:26 -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
1741671a9c update test in qe_arith 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-09-12 13:32:35 -07:00