Commit 3cd6348
committed
Enable compact less-than propositional encoding
This was previously disabled as it appeared to degrade performance. New
benchmarking, however, suggests considerable performance improvement:
When running on various proofs done for AWS open-source projects, this
changes the performance as follows (when comparing to #7021): with
CaDiCaL as back-end, the total solver time for the hardest 46 proofs
changes from 26779.7 to 24472.6 seconds (2307.1 seconds speed-up); with
Minisat the hardest 49 proofs take 18541.2 instead of 28420.4
seconds (9879.2 seconds speed-up). Across these benchmarks, 1.0% of
variables and 3.2% of clauses are removed.
INCLUDE_REDUNDANT_CLAUSES is not enabled: while this would yield a further
speed-up of 1080.4 seconds with CaDiCaL, it slows down Minisat by 4440.6
seconds on the above benchmark set.1 parent 33f3d13 commit 3cd6348
File tree
3 files changed
+10
-8
lines changed- jbmc/regression/jbmc
- assume-inputs-non-null
- exceptions29
- src/solvers/flattening
3 files changed
+10
-8
lines changedLines changed: 4 additions & 1 deletion
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | | - | |
| 1 | + | |
2 | 2 | | |
3 | 3 | | |
4 | 4 | | |
| |||
10 | 10 | | |
11 | 11 | | |
12 | 12 | | |
| 13 | + | |
| 14 | + | |
| 15 | + | |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | | - | |
| 1 | + | |
2 | 2 | | |
3 | 3 | | |
4 | 4 | | |
| |||
15 | 15 | | |
16 | 16 | | |
17 | 17 | | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1198 | 1198 | | |
1199 | 1199 | | |
1200 | 1200 | | |
| 1201 | + | |
| 1202 | + | |
1201 | 1203 | | |
1202 | 1204 | | |
1203 | 1205 | | |
1204 | 1206 | | |
1205 | 1207 | | |
1206 | | - | |
1207 | | - | |
1208 | | - | |
1209 | | - | |
1210 | | - | |
1211 | | - | |
1212 | 1208 | | |
1213 | 1209 | | |
1214 | 1210 | | |
| |||
0 commit comments