mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 01:25:31 +00:00
Code Activity
10470 commits 24 branches 48 tags 158 MiB
Commit graph

839 commits

Author SHA1 Message Date
Nikolaj Bjorner
c6a7dc7b44 formatting 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-06 20:05:45 +01:00
Nikolaj Bjorner
d04e72819a abstract solver API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-06 19:42:01 +01:00
Nikolaj Bjorner
6c464f8aec add assert_and_track to optimize for #2116 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-01 14:59:36 -08:00
Nikolaj Bjorner
e07f0c0284 tune generation of drat files, add helpful binary clause in lookahead simplification 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-01 13:35:54 -08:00
Nikolaj Bjorner
7fa9768c36 improving drat output perf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-02-01 09:16:46 -08:00
Nikolaj Bjorner
1e90be62bc fix drat for lookahead, fixes for binary drat format 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-31 14:58:51 -08:00
Nikolaj Bjorner
35eb21bc35 fix extraction of trail 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-30 09:06:41 -08:00
Nikolaj Bjorner
08ce6f7ac1 working on binary drat format 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-30 08:54:59 -08:00
Nikolaj Bjorner
8d20310758 adding trail/levels 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-29 14:45:51 -08:00
Nikolaj Bjorner
58f5531cff fix #2114 introduced while working on #2095 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-29 08:18:03 -08:00
Nikolaj Bjorner
d3d392da41 adding maxlex, delay mk_true() calls in goal2sat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-24 21:36:40 -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
8da1d6070b throttle big-reductions #2101 #2098 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-24 14:00:56 -08:00
Nikolaj Bjorner
498864c582 adding dump facility for cancelation #2095, easing dimacs in/out 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-24 12:21:23 -08:00
Nikolaj Bjorner
f7746e2284 address perf #2098 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-23 16:58:00 -08:00
Nikolaj Bjorner
412eee0dac throttle number of rounds of ba simplification 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-22 18:12:39 -08:00
Nikolaj Bjorner
f2e636c598 record simplified input clauses as lemmas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-16 16:37:21 -08:00
Nikolaj Bjorner
247980c5a2 don't assign already assigned literals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-16 11:41:32 -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
3298486136 don't reach max conflicts if state is inconsistent 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-15 08:40:38 -08:00
Nikolaj Bjorner
5328454c77 const 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-15 08:37:23 -08:00
Nikolaj Bjorner
161c83795f remember inconsistent states when cloning 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-15 08:34:55 -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
f238460597 neatify statistics 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-14 16:45:04 -08:00
Nikolaj Bjorner
ed7cac8cc0 neatify logging 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-14 16:42:13 -08:00
Nikolaj Bjorner
b11ec3bfbf merge sat_tactic from csp 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-14 15:17:42 -08:00
Nikolaj Bjorner
a686aa7f56 produce binary clauses for DRAT for units produced by probing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-14 10:56:10 -08:00
Nikolaj Bjorner
dc5e4ca1c5 fix drat generation in asymmetric branch simplification 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 13:19:09 -08:00
Nikolaj Bjorner
f835a3c2b2 revert assumption tracking choice in unit literals inferred from binary clauses 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 11:08:35 -08:00
Nikolaj Bjorner
e4d6aa07dc use vectors instead of hash-tables in dimacs serialization to avoid hash-table contention 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 11:05:00 -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
3c96b51e97 lvl -> _lvl 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-12 00:40:36 -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
63d480fd92 fix cnf check 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-11 21:17:39 -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
6e60926cc3 fix drat output for elim_eqs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-10 15:25:10 -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
Nikolaj Bjorner
efaab6d8fd have sat cleaner use a fixed-point 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-01-10 11:38:35 -08:00
Bruce Mitchener
44bc00f13d Fix typos. 2018-12-23 21:58:57 -05:00
Nikolaj Bjorner
99cc4747c5 fixing #1971 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-21 17:21:04 -08:00
Nikolaj Bjorner
b0b6394c6c fixing #1971 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-21 17:10:37 -08:00
Bruce Mitchener
51a947b73d Change how 64 bit builds are detected. 
Instead of doing this at configure time, we look at the actual
compile time status. This also avoids hardcoding checks based on
what CPU architecture is present, which doesn't work when Z3 is
being built on non-x86_64 platforms.
 2018-12-09 16:16:20 +07:00
Nikolaj Bjorner
dc77579707 delta faction to control double lookahead eagerness 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-04 23:41:03 -08:00
Nikolaj Bjorner
226497e530 Merge branch 'master' of https://github.com/z3prover/z3 2018-12-03 08:45:28 -08:00
Nikolaj Bjorner
2aa7ccc4a9 hide bit-vector dependencies under seq_util 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-03 08:45:17 -08:00
Nikolaj Bjorner
1cfd14fd74
Merge pull request #1995 from waywardmonkeys/fix-typos 
Fix typos.
 2018-11-30 07:45:24 -08:00
Nikolaj Bjorner
dbfeeb8b1c fix #1994 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-11-30 07:43:42 -08:00
Bruce Mitchener
3149d7f7a4 Fix typos. 2018-11-30 22:19:30 +07:00