mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-14 08:26:39 +00:00
Code Activity
5922 commits 42 branches 51 tags 169 MiB
Commit graph

44 commits

Author SHA1 Message Date
Nikolaj Bjorner
ea601dd403 fix and coallesce clique functionality 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-11-19 03:55:48 -08:00
Christoph M. Wintersteiger
bfaa9ddf63 Fixed potential SAT solver cleanup problem. Renamed functions for consistency. Relates to #570. 2016-11-14 17:42:21 +00:00
Christoph M. Wintersteiger
520e868add Fixed interruption cleanup bug in sat_solver. Relates to #570. 2016-11-14 17:42:20 +00:00
Nikolaj Bjorner
aec59e4ff7 add consequence finding to inc-sat-solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-16 15:43:28 -04:00
Nikolaj Bjorner
619cce0a52 add mutex preprocessing to maxsat, add parsing functions to C++ API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-07 12:42:08 -07:00
Nikolaj Bjorner
baee4225a7 reworking cancellation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-12-11 16:21:24 -08:00
Nikolaj Bjorner
9b3e242990 adding rlimit resource limit facility to provide platform and architecture independent method for canceling activities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-28 13:37:59 -07:00
Nikolaj Bjorner
cc5d719d9e enable incremental bit-vector solving 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-01 09:48:35 -07:00
Nikolaj Bjorner
2fe0c05556 tuning pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-28 20:25:25 -07:00
Nikolaj Bjorner
78313c614d updateing pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-27 15:43:35 -07:00
Nikolaj Bjorner
8622356375 working on pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-27 08:09:46 -07:00
Nikolaj Bjorner
7c47809973 reworking pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-26 16:33:53 -07:00
Nikolaj Bjorner
af9143b64a tune initial propagation for pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-25 17:15:31 -07:00
Nikolaj Bjorner
546a9b8f03 revising pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-23 10:53:39 -07:00
Nikolaj Bjorner
a78fc031bc adding facility to dump wcnf benchmarks 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-21 07:26:49 -07:00
Nikolaj Bjorner
a9807878ea reworking pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-20 12:20:30 -07:00
Nikolaj Bjorner
e3cb0e2d8b reworking pd-maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-08-20 12:06:27 -07:00
Christoph M. Wintersteiger
5e0aaee2c7 Made num_clauses in sat_solver public 2015-08-04 15:26:03 +01:00
Nikolaj Bjorner
4bc044c982 update header guards to be C++ style. Fixes issue #9 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-08 23:18:40 -07:00
Christoph M. Wintersteiger
9a62d989e6 Revert "Merge branch 'unstable' of https://github.com/Z3Prover/z3 into unstable" 
This reverts commit d3db21ccde, reversing
changes made to e463d5d899.
 2015-06-24 17:06:04 +01:00
Aleksandar Zeljic
f6f16c1e92 Added smallFloats files. 2015-05-28 14:31:34 +02:00
Nikolaj Bjorner
52619b9dbb pull unstable 
Signed-off-by: Nikolaj Bjorner <nbjorner@hotmail.com>
 2015-04-01 14:57:11 -07:00
Nuno Lopes
89c43676d5 save memory in the sat solver to tentatively speed things up. 
I get a slight speedup on my benchmarks. There's still one extra sign extend, which will be removed in a follow-up patch

Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
 2015-03-02 09:50:35 +00:00
Nikolaj Bjorner
989569b154 add bceq experiment 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-29 10:57:31 -07:00
Nikolaj Bjorner
73070585b8 fix bug in core generation in legacy core: it ignores complementary literals 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-09-14 13:06:01 -07:00
Nikolaj Bjorner
a47f3df703 fix bug in unsat core extraction in sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-18 23:43:51 -07:00
Nikolaj Bjorner
f748a03ac7 opt 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-16 22:31:54 -07:00
Nikolaj Bjorner
ee1a1b1135 refactor sat/sls interface. Remove wpm2 and bvsls dependencies 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-15 10:40:44 -07:00
Nikolaj Bjorner
a02cab2194 wsls code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-13 16:58:02 -07:00
Nikolaj Bjorner
999db1e280 sls 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-13 01:22:45 -07:00
Nikolaj Bjorner
1412c183d4 finish sls code 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-12 21:42:33 -07:00
Nikolaj Bjorner
e832bdd257 fix bug in blocked clause elimination that was enabled for external variables, fix other bugs in maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-10 21:23:05 -07:00
Nikolaj Bjorner
8814ba0629 testing maxres with sat core 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-02 12:27:57 -07:00
Nikolaj Bjorner
b928734348 perf improvements, mus 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-08-01 16:11:52 -07:00
Nikolaj Bjorner
39414d8b8d testing inc_sat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-07-31 22:29:47 -07:00
Nikolaj Bjorner
4f0de9a0cf implement user scopes for sat solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-07-30 09:27:03 -07:00
Nikolaj Bjorner
0e9511b597 unsat core for SAT solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-07-29 08:39:34 -07:00
Nikolaj Bjorner
66f626b50e local changes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-07-29 07:41:08 -07:00
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
0c750bc714 update sat solver signature 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2014-07-28 12:19:46 -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
Leonardo de Moura
f57d4b1b19 reorganizing the code 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-25 11:28:03 -07:00
Leonardo de Moura
c66b9ab615 Reorganizing the code 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-20 15:30:42 -07:00
Renamed from lib/sat_solver.h (Browse further)