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

2317 commits

Author SHA1 Message Date
Nikolaj Bjorner
e98acf4ece working on adding basic cores to efficient SAT solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-29 07:22:59 -07:00
Nikolaj Bjorner
19050d1c4c merge Fixedpoint.cs
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-28 12:20:48 -07:00
Nikolaj Bjorner
0c750bc714 update sat solver signature
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-28 12:19:46 -07:00
Christoph M. Wintersteiger
e10f256100 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-07-28 19:38:53 +01:00
Christoph M. Wintersteiger
b423418810 FPA fixed omissions reported by user xor88 (codeplex discussion 554193)
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-07-28 19:37:58 +01:00
Christoph M. Wintersteiger
1944283253 FPA unified function names 2014-07-28 19:36:11 +01:00
Nikolaj Bjorner
96dc933c99 merging
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-28 08:33:16 -07:00
Nikolaj Bjorner
4ab27eff78 refactor weighted-maxsat into separate files
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-28 08:31:57 -07:00
Nikolaj Bjorner
ff64adf292 rename hsmax
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-26 12:45:21 -07:00
Leonardo de Moura
24961dc5f1 feat(ast/ast_smt_pp): display quantifier QID when printing proofs, feature requested by Dan Rosen
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2014-07-25 14:42:00 -07:00
Christoph M. Wintersteiger
1abf3beaba bugfix for Python 3
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-07-24 16:52:32 +01:00
Christoph M. Wintersteiger
5b1a98a155 Bugfix for Python 3 2014-07-24 13:53:56 +01:00
Nikolaj Bjorner
44751c0ef8 Add missing .NET API functions for parsing rules into fixedpoint object
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-23 15:27:24 -07:00
Nikolaj Bjorner
9f1b2ccfc4 restructure maxsmt solvers, flatten weighted/non-weighted versions, fix bugs and simplify mus/max-res
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-23 23:53:03 +02:00
Nikolaj Bjorner
5e9bf2ef53 maxres revised to handle weighted constraints
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-22 15:42:08 +02:00
Nikolaj Bjorner
bf35a62da7 adding mus extraction
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-21 23:28:19 +02:00
Nikolaj Bjorner
582dbe509c first implementation of maxres
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-21 22:24:34 +02:00
Nikolaj Bjorner
4957e71408 make get_vars populate all indices with sorts even if variable does not occur in rule. This makes the use of get_vars less prone to callers having to double check for null pointers
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-21 17:12:39 +02:00
Nikolaj Bjorner
72fe197bda fix model generation bug reported by Saga Chaki
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-14 17:06:36 +02:00
Nikolaj Bjorner
752a6b2e33 fix quantifier elimination bugs reported by Berdine and Bornat
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-14 16:46:27 +02:00
Nikolaj Bjorner
dd786bb5bf fix quantifier elimination bugs reported by Berdine and Bornat
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-14 15:41:03 +02:00
Nikolaj Bjorner
e4dedbbefc fix quantifier elimination bugs reported by Berdine and Bornat
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-14 15:38:22 +02:00
Nikolaj Bjorner
465eafbf45 fix assertion for integrality, lax noprogress bail out code
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-09 05:04:00 +02:00
Nikolaj Bjorner
4f7d872d59 fix model transformation bug in bit blaster rule transformer, reported by Sagar Chaki
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-08 11:21:19 +02:00
Nikolaj Bjorner
d6de73a2d1 fix model converter in inliner. Bug reported by Sagar Chaki
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-06 18:11:57 +02:00
Nikolaj Bjorner
53f82e3239 update model during Lex
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-06 17:33:54 +02:00
Nikolaj Bjorner
9d221c037a Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-07-02 23:49:04 +02:00
Nikolaj Bjorner
3533a09010 bit2bool bug reported by Sagar Chaki
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-07-02 23:48:49 +02:00
Christoph M. Wintersteiger
311fed4760 Changed python distribution to include *.py files to enable use
with Python 2.7 and 3.4 out of the box.

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-07-01 13:12:10 +01:00
Christoph M. Wintersteiger
7158e814d1 Bugfix for quasi-macros, many thanks to Nuno Lopez finding this bug and for suggesting a fix!
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-06-25 13:25:23 +01:00
Nikolaj Bjorner
519c9dba25 update hitting set implementation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-23 11:28:38 -07:00
Christoph M. Wintersteiger
3209cd2ded Disabled construction of partial model on theory failure as it caused buggy behavior.
Thanks to parno (Codeplex Issue #117)!

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-06-23 16:40:49 +01:00
Christoph M. Wintersteiger
000db81b4f Fixed bug where the random seed wasn't passed through to
theory_arith. Thanks to Carsten! (Stackoverflow #24327987)

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-06-23 15:47:47 +01:00
Leonardo de Moura
91b32206fd fix(scripts/mk_make): python3 compatibility
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2014-06-20 13:59:35 -07:00
Christoph M. Wintersteiger
c6319a0ba3 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-06-19 15:50:30 +01:00
Christoph M. Wintersteiger
a26ae624e0 Fixed dependencies of install target in Makefile
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-06-19 15:50:18 +01:00
Nikolaj Bjorner
04407938be custom HS solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-18 17:31:00 -07:00
Nikolaj Bjorner
8b6dcd9a1b Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-06-18 09:54:00 -07:00
Nikolaj Bjorner
103e49d9b4 Add option to control explosion of cofactor-term-ite following example by Anvesh
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-18 09:53:47 -07:00
Nikolaj Bjorner
1ed7643d32 Add option to control explosion of cofactor-term-ite following example by Anvesh
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-18 09:52:59 -07:00
Nikolaj Bjorner
d7d85aa18a working on HS
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-17 22:32:32 -07:00
Nikolaj Bjorner
84d971b69a working on HS
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-17 17:05:05 -07:00
Nikolaj Bjorner
b64b12cae3 working on HS
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-17 12:54:50 -07:00
Nikolaj Bjorner
bad03822b4 working on HS
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-16 16:55:48 -07:00
Nikolaj Bjorner
63550d8a1a bug fixes in hsmax
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-15 05:44:03 -07:00
Nikolaj Bjorner
ef62a52fff cleanup
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-14 18:45:16 -07:00
Nikolaj Bjorner
7fbe7124f9 bugfixes to hsmax
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-14 17:29:53 -07:00
Nikolaj Bjorner
5427964c54 use approximate hitting set implementation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-14 14:08:55 -07:00
Nikolaj Bjorner
a5e3713c2c fix unmatched parenthsis and code odor
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-06-14 05:47:42 -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