mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-17 09:56:39 +00:00
Code Activity
15417 commits 43 branches 51 tags 169 MiB
Commit graph

137 commits

Author SHA1 Message Date
Nikolaj Bjorner
4a6083836a call it data instead of c_ptr for approaching C++11 std::vector convention. 2021-04-13 18:17:35 -07:00
Nikolaj Bjorner
b7ec4489a6
bv fixes and tuning (#4703) 
* heap size information

* bv tuning

* fix #4701

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* throw on set-has-size #4700

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-21 19:54:53 -07:00
Nikolaj Bjorner
d02b0cde7a
running updates to bv_solver (#4674) 
* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* dbg

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* bv

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* drat and fresh

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* move ackerman functionality

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* debugability

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* towards debugability

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* missing file

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove csp

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-07 20:35:32 -07:00
Nikolaj Bjorner
116390833b prepare for theory plugins 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-09-02 10:42:18 -07:00
Nikolaj Bjorner
4d41db3028 adding euf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-08-31 14:36:16 -07:00
Nikolaj Bjorner
b889b110ee bool_vector, some spacer tidy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-05 12:59:04 -07:00
Nikolaj Bjorner
90ca594835 remove unsound use of sat_big reduction 2019-12-20 22:01:18 -08:00
Nikolaj Bjorner
41ca956012 expose import model converter over Python, document it, add partial order axioms for lex, disable linear order axioms, prepare ground for re-adding clauses from reconstruction stack 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-18 13:45:13 -07:00
Nikolaj Bjorner
d17248821a include chronological backtracking, two-phase sat, xor inprocessing, probsat, ddfw 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-13 08:45:21 -07:00
Nikolaj Bjorner
4c799c144a fix gc to not remove ternary clauses that are on assignment trail. This addresses issue with drat proofs that don't pass drat-trim due to deletion during gc, but use in conflicts 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-22 11:14:20 +01:00
Nikolaj Bjorner
0aafa8b7ce optimize binary output 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-18 15:52:42 +01:00
Nikolaj Bjorner
93ee05648e add shortcuts for unit assertions, conflicts 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-11 10:56:36 -08:00
Nikolaj Bjorner
d2d42f9810 fix #2127 fix #2128 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-09 08:23:22 -08:00
Nikolaj Bjorner
ad81fee118 adding maxlex, throttle use of asymmetric literal addition 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-24 19:26:44 -08:00
Nikolaj Bjorner
e01a668da0 coordinate drat with clause removal 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-16 02:29:33 -08:00
Nikolaj Bjorner
65bd427e46 neatify statistics 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-14 16:48:48 -08:00
Nikolaj Bjorner
e623f1e9c9 restoring clause sizes after deletion 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 01:01:49 -08:00
Nikolaj Bjorner
0b8dbf2854 fixing drat proofs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 00:30:21 -08:00
Nikolaj Bjorner
836f156d54 fix drat for units learned from binary clause resolution 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 00:12:20 -08:00
Nikolaj Bjorner
b8d18c6c6d speed-up handling of cnf input to inc_sat_solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-11 20:52:19 -08:00
Nikolaj Bjorner
b12c1b1cba set a throttle on ala 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-10 13:38:45 -08:00
Nikolaj Bjorner
59b0b56b42 add checkpoints to blocked clause elimination to handle timeouts, #2080 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-10 12:08:38 -08:00
Florian Pigorsch
326bf401b9 Fix some spelling errors (mostly in comments). 2018-10-20 17:07:41 +02:00
Nikolaj Bjorner
c15eca66d6 fix #1685 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-18 20:53:33 -07:00
Nikolaj Bjorner
dfeb4b5235 updated sat state 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-17 16:45:12 -07:00
Nikolaj Bjorner
2aedaf315a fix removal bug, tune all-interval usage 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-09 16:32:38 +01:00
Nikolaj Bjorner
563f337997 testing memory defragmentation, prefetch, delay ate 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-27 17:59:03 +02:00
Nikolaj Bjorner
d57bca8f8c fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-10 10:43:55 +08:00
Nikolaj Bjorner
00685ff04f Merge branch 'opt' of https://github.com/nikolajbjorner/z3 into opt 2018-04-08 15:46:41 -07:00
Nikolaj Bjorner
f2dfc0dc24 including all touched tautology literals each round 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-08 15:46:21 -07:00
Nikolaj Bjorner
21738d9750 fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-06 15:59:55 -07:00
Nikolaj Bjorner
a954ab7d8d flip literals in ATEs produced using RI 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-06 08:38:01 -07:00
Nikolaj Bjorner
528dc8a3f8 disable bdd variable elimination 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-31 17:05:22 -07:00
Nikolaj Bjorner
55eb11d91b fix bug in blocked clause elimination: it was ignoring unit literals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-31 13:26:20 -07:00
Nikolaj Bjorner
aa2721517b model conversion and acce tracking 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-30 16:24:22 -07:00
Nikolaj Bjorner
4c1379e8c9 bug fixes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-19 21:49:03 -08:00
Nikolaj Bjorner
8fb7fb9f98 add missing caching of PB/cardinality constraints, increase limit for compiling cardinalities to circuits 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-11 19:27:00 -08:00
Nikolaj Bjorner
e183f8b743 disable lookahead simplification when external solver is used 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-09 21:46:45 -08:00
Nikolaj Bjorner
d7f2638ecf reference get_wlist 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-07 16:03:14 -08:00
Nikolaj Bjorner
db347c007d remove legacy bce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-03 09:39:39 -08:00
Nikolaj Bjorner
e95840b640 ate/acce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-02 20:51:41 -08:00
Nikolaj Bjorner
eca250933d disable uhle from lookahead solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-01 19:56:01 -08:00
Nikolaj Bjorner
75bf942237 throttle cce pass 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-31 21:15:07 -08:00
Nikolaj Bjorner
e32bfda5a6 fixup cce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-31 10:21:27 -08:00
Nikolaj Bjorner
2739342aba fix updates to cce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-30 23:41:04 -08:00
Nikolaj Bjorner
2d0f80f78e add cce minimization 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-30 09:22:36 -08:00
Nikolaj Bjorner
ede12553f2 fix learned annotation on ternary 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-30 03:31:28 -08:00
Nikolaj Bjorner
5a2b072ddf working on completing ATE/ALA for acce and abce 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-29 20:32:06 -08:00
Nikolaj Bjorner
3b1810d893 fix hidden tautology bug on non-learned clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-21 23:18:41 -08:00
Nikolaj Bjorner
ece5ad90e0 fix model conversion bugs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-20 17:09:43 -08:00