Nikolaj Bjorner
9fc4015c46
remove ternary clause optimization
...
Removing ternary clause optimization from sat_solver simplifies special case handling of ternary clauses throughout the sat solver and dependent solvers (pb_solver). Benchmarking on QF_BV suggests the ternary clause optimization does not have any effect. While removing ternary clause optimization two bugs in unit propagation were also uncovered: it missed propagations when the only a single undef literal remained in the non-watched literals and it did not update blocked literals in cases where it could in the watch list. These performance bugs were for general clauses, ternary clause propagation did not miss propagations (and don't use blocked literals), but fixing these issues for general clauses appear to have made ternary clause optimization irrelevant based on what was measured.
2022-10-30 03:57:39 -07:00
Nikolaj Bjorner
fe1b4bf5ce
disable ternary, fixes to propagation, make bv_rewrites for multiplier n-ary
2022-10-26 23:44:38 -07:00
Nikolaj Bjorner
d0e20e44ff
booyah
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-07-04 15:56:30 -07: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
d07688d80b
update lia2card to handle broader intervals
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-02-03 15:52:34 -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
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
a5b663c52d
add unit walk engine
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-12-17 16:09:07 -08:00
Nikolaj Bjorner
71c52396cb
fix transitive reduction bug, eliminate blocked tag on binary clauses, separate BIG structure from scc
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-12-13 02:38:06 -08:00
Nikolaj Bjorner
a6da207b65
fix crash bugs in sat solver
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-11-11 11:25:43 -08:00
Nikolaj Bjorner
ac0202630e
fix non-termination bug with retained clauses
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-10-25 15:40:11 -07:00
Nikolaj Bjorner
76eed064eb
bug fixes, prepare for retaining blocked clauses
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-10-19 22:19:05 -07:00
Nikolaj Bjorner
1a6f8c2fad
working on parallel solver
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-10-10 16:35:05 -07:00
Nikolaj Bjorner
cae414e575
fixes for #1296 , removing COMPILE_TIME_ASSERT
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-10-09 13:59:44 -07:00
Nikolaj Bjorner
7b9156dd5b
adding new clause management
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-09-26 10:17:57 -07:00
Nikolaj Bjorner
651587ce01
merge with master branch
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-09-19 09:39:22 -07:00
Nikolaj Bjorner
b19f94ae5b
make include paths uniformly use path relative to src. #534
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-07-31 13:24:11 -07:00
Nikolaj Bjorner
bcf0ee7709
n/a
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-06-29 18:53:58 -07:00
Nikolaj Bjorner
6fad478a18
reorg
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-06-28 17:46:29 -07:00
Nikolaj Bjorner
f3b0ede6e8
update lookahead to include extensions
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-06-07 16:35:35 -07:00
Nikolaj Bjorner
2afd45b3c2
working on lookahead
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2017-03-27 04:53:27 +02: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
Leonardo de Moura
c66b9ab615
Reorganizing the code
...
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2012-10-20 15:30:42 -07:00
