mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-28 18:29:23 +00:00
Code Activity
17280 commits 46 branches 52 tags 178 MiB
Commit graph

477 commits

Author SHA1 Message Date
Nikolaj Bjorner
c71da17a10 add output for inprocessing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-22 11:50:51 -08:00
Nikolaj Bjorner
dd3e77107e rename aig_simplifier to cut_simplifier 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-18 18:29:59 -08:00
Nikolaj Bjorner
f1abc71c35 fix #2962 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-02-10 11:44:10 -08:00
Nuno Lopes
d79692b185 remove unused file & hide a few symbols 2020-01-31 17:13:28 +00:00
Nikolaj Bjorner
e0a41a18c3 add validation to aig_simplifier, start BIG-based masking 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-11 20:47:38 -08:00
Nikolaj Bjorner
192c6e39c2 separate out aig_cuts class, make it fully incremental with eviction strategy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 02:16:23 -08:00
Nikolaj Bjorner
20618ff3b3 integrate aig further 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-08 19:41:23 -08:00
Nikolaj Bjorner
57846e50fa use variable id as level, separate cut-set updates, add missing reset in pdd 2020-01-08 02:15:45 -08:00
Nikolaj Bjorner
e1fb74edc5 add ite-finder, profile 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:50 -08:00
Nikolaj Bjorner
d27a949ae9 add anf and aig simplifier modules, cut-set enumeration, aig_finder, hoist out xor_finder from ba_solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:49 -08:00
Nikolaj Bjorner
40a4326ad4 add anf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:49 -08:00
Nikolaj Bjorner
216affd852 set defrag 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-31 11:55:44 -08:00
Nikolaj Bjorner
918846a97e fix #2814 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-20 16:35:38 -08:00
Nikolaj Bjorner
5dfe4a4b48 ensure relevancy isn't increased between calls 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-11-23 15:42:44 -08:00
Michał Janiszewski
3feb1479c9 Improve platform detection, in particular MSVC ARM64 2019-10-24 15:19:53 -07:00
Nikolaj Bjorner
e5504247e9 use propagation filter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-20 16:00:20 -07:00
Nuno Lopes
4643fdaa4e remove a few str copies when throwing exceptions 2019-10-08 22:29:17 +01:00
Nikolaj Bjorner
a337a51374 fixes for #2513 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-23 23:29:24 +03:00
Nikolaj Bjorner
53aded3198 fix #2416 exposed bugs: unsat-core extraction in combination with chronological backracking, equivalence elimination in combination with PB constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-25 18:55:44 -07:00
Nikolaj Bjorner
604e6b2705 fix #2418, change types in sat_solver to avoid cast 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-24 11:52:28 -07:00
Nikolaj Bjorner
1a70fce92e add back nvars 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-24 09:51:04 -07:00
Nikolaj Bjorner
364fbda925 expose reorder config 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-22 15:30:06 -07:00
Nikolaj Bjorner
a9a26e5f2e review comments by Elffers 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-21 06:52:02 -07:00
Nikolaj Bjorner
43a19cadf6 avoid reorder regression. affects performance of SAT and also noticably for #2405 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-20 12:40:22 -07: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
cd93cdd819 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-09 07:40:29 +01:00
Nikolaj Bjorner
3985cfa33c ensure parameters are passed to local search 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-17 12:31: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
7f74382863 capture i by value 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-05 09:06:18 +01:00
Nikolaj Bjorner
9f3089b098 try with std::vector and ptr_vectors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-05 09:06:17 +01:00
Nikolaj Bjorner
f5511b4174 missing include 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-05 09:06:17 +01:00
Nikolaj Bjorner
1f84381c4c pfor 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-05 09:06:17 +01:00
Nikolaj Bjorner
59330b3855 pfor 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-05 09:06:17 +01:00
Nikolaj Bjorner
9262908ebb mux 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-06-05 09:06:17 +01:00
Nikolaj Bjorner
d4410d0872 address compilation warnings of unused parameters, add shorthands to set parameters on Optimize 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-04-16 14:32:48 -07:00
Nikolaj Bjorner
dc0e9c1919 completing user print experience with seq/re #2200 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-03-24 11:46:36 -07:00
Nikolaj Bjorner
7399f78dfd disable model compression for regressions 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-03-03 12:40:59 -08:00
Nikolaj Bjorner
73060ecaec remove debug code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-22 13:57:09 +01:00
Nikolaj Bjorner
bceff4b3fa Merge branch 'master' of https://github.com/z3prover/z3 2019-02-22 11:17:03 +01: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
Nuno Lopes
6598aedbb2 fix VS build, take 2 2019-02-21 15:52:52 +00:00
Nikolaj Bjorner
3548057bd1 fix detection of arithmetic operations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-20 14:00:05 +01:00
Nikolaj Bjorner
caa15ea04d enable cardinality constraints in nla2bv 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-19 18:17:07 +01:00
Nikolaj Bjorner
7fb2c6a908 turn off model validation unless specified by parameter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-18 15:55:24 +01:00
Nikolaj Bjorner
c1402ad70f tone down verbosity of integrity checking 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-16 20:39:15 -08:00
Nikolaj Bjorner
39f73fa595 ensure that activity works for sat solver from cold state 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-15 16:56:55 -08:00
Nikolaj Bjorner
89bf2d4368 add API for setting variable activity 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-15 12:05:24 -08:00
Nikolaj Bjorner
eec1da5a15 move restart test to after propagation, clean up drat generation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-12 15:49:12 -08:00
Nikolaj Bjorner
5fe40a25dc revise local search 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-11 13:14:20 -08:00
Nikolaj Bjorner
22783a4bcb import more from csp 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-11 13:09:28 -08:00