Benchmark
non-incremental/QF_BV/log-slicing/bvshl_0665.smt2
Checking the soundness of the translation of bvshl to base operations (bitwise ones, equality, and slicing).
Contributed by Gergely Kovasznai, Andreas Froehlich, and Armin Biere.
Institute for Formal Models and Verification, JKU, Linz, 2013.
source: http://fmv.jku.at/smtbench and "Complexity of Fixed-Size Bit-Vector Logics" by Gergely Kovasznai, Andreas Froehlich, and Armin Biere. Submitted to the journal Theory of Computing Systems in 2013.
| Benchmark |
|---|
| Size | 50357 |
| Compressed Size | 5436 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | crafted |
| First Occurrence | 2014-07-21 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 50349 |
| Compressed Size | 5448 |
| Max. Term Depth | 5 |
| Asserts | 500 |
| Declared Functions | 0 |
| Declared Constants | 289 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1 |
= | 520 |
extract | 545 |
bvnot | 33 |
bvand | 64 |
bvor | 31 |
bvshl | 1 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
0.22 (7/9) |
4Simp |
4Simp - 2014 default |
unsat ✅
|
198.74900
|
198.81500
|
| |
Abziz |
abziz_portfolio_all_features default |
unsat ✅
|
5.42814
|
5.32694
|
| |
|
abziz_portfolio_min_features default |
unsat ✅
|
5.45071
|
5.32394
|
| |
Boolector |
Boolector boolector |
unsat ✅
|
2.31775
|
2.30965
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
603.34700
|
1211.11000
|
| |
MathSAT |
MathSAT-5.2.12-Main default |
unsat ✅
|
1743.42000
|
1743.45000
|
| |
SONOLAR |
sonolar_smtcomp-2014 default |
unsat ✅
|
197.28300
|
197.30600
|
| |
STP |
stp-cryptominisat4 default |
unsat ✅
|
105.99600
|
105.99600
|
| |
Yices2 |
Yices-2.2.1-smtcomp2014 default |
unknown ❌
|
2399.12000
|
2400.11000
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unknown ❌
|
2398.91000
|
2400.06000
|
|
SMT-COMP 2015
|
0.29 (5/7) |
Boolector |
Boolector SMT15 QF_BV final boolector_qf_bv |
unsat ✅
|
1.12880
|
1.12783
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
661.61100
|
1329.30000
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
157.13300
|
315.11100
|
| |
MathSAT |
MathSat 5.3.6 main smtcomp2015_main |
unsat ✅
|
1012.50000
|
1012.70000
|
| |
SMT-RAT |
SMT-RAT-final default |
unknown ❌
|
2400.01000
|
2400.78000
|
| |
STP |
stp-cryptominisat4 default |
unsat ✅
|
107.57800
|
107.58400
|
| |
|
stp-cmsat4-v15 default |
unsat ✅
|
43.97500
|
43.98430
|
| |
|
stp-cmsat4-mt-v15 default |
unknown ❌
|
0.33423
|
0.33295
|
| |
|
stp-minisat-v15 default |
unsat ✅
|
506.29800
|
506.51100
|
| |
Yices2 |
Yices default |
unknown ❌
|
2400.01000
|
2400.99000
|
| |
Z3 |
z3 4.4.0 default |
unsat ✅
|
416.04200
|
416.24500
|
|
SMT-COMP 2016
|
0.20 (8/10) |
ABC |
ABC_default default_abc |
unknown ❌
|
180.89700
|
178.73100
|
| |
|
ABC_glucose glucose |
unsat ✅
|
288.96600
|
289.14500
|
| |
Boolector |
Boolector boolector |
unsat ✅
|
1.44213
|
1.44306
|
| |
|
Boolector preprop boolector |
unsat ✅
|
1.49363
|
1.49459
|
| |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
143.35300
|
287.65300
|
| |
MapleSTP |
MapleSTP default |
unsat ✅
|
364.62000
|
364.84900
|
| |
|
MapleSTP-mt default |
unsat ✅
|
218.53100
|
866.51300
|
| |
MathSAT |
mathsat-5.3.11-linux-x86_64-Main default |
unsat ✅
|
924.07200
|
924.52700
|
| |
MinkeyRink |
Minkeyrink 2016 default |
unsat ✅
|
76.66660
|
298.11400
|
| |
Q3B |
Q3B default |
unknown ❌
|
2400.06000
|
7204.04000
|
| |
STP |
stp-cms-exp-2016 default |
unsat ✅
|
177.53600
|
177.61500
|
| |
|
stp-cms-mt-2016 default |
unsat ✅
|
83.90170
|
331.70500
|
| |
|
stp-cms-st-2016 default |
unsat ✅
|
128.26900
|
128.34300
|
| |
|
stp-minisat-st-2016 default |
unknown ❌
|
2400.06000
|
2401.67000
|
| |
Yices2 |
Yices-2.4.2 default |
unknown ❌
|
2400.02000
|
2401.38000
|
| |
Z3 |
z3-4.4.1 default |
unsat ✅
|
452.14500
|
452.45000
|
|
SMT-COMP 2017
|
0.38 (5/8) |
Boolector |
Boolector+CaDiCaL SMT17 final boolector |
unsat ✅
|
0.70775
|
0.70721
|
| |
|
Boolector SMT17 final boolector |
unsat ✅
|
1.93173
|
1.88835
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
154.17900
|
309.33200
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unknown ❌
|
600.06800
|
599.81000
|
| |
MinkeyRink |
MinkeyRink 2017.3a default |
unsat ✅
|
201.28000
|
401.68000
|
| |
Q3B |
Q3B default |
unknown ❌
|
600.03500
|
1799.34000
|
| |
STP |
stp_st default |
unsat ✅
|
203.70300
|
203.71400
|
| |
|
stp_mt default |
unsat ✅
|
88.20380
|
349.91600
|
| |
Yices2 |
Yices2-Main default |
unknown ❌
|
600.10100
|
599.97300
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
382.24800
|
382.21300
|
|
SMT-COMP 2018
|
0.29 (5/7) |
Boolector |
Boolector_default |
unsat ✅
|
0.61278
|
0.61260
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
11.15970
|
11.15840
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unknown ❌
|
1200.02000
|
1199.47000
|
| |
MinkeyRink |
Minkeyrink MT_mt |
unsat ✅
|
31.85100
|
125.17900
|
| |
|
Minkeyrink ST_st |
unsat ✅
|
22.84450
|
22.83890
|
| |
STP |
STP-CMS-st-2018_default-no-stderr |
unsat ✅
|
18.25990
|
18.25770
|
| |
|
STP-CMS-mt-2018_multicore-no-stderr |
unsat ✅
|
24.77520
|
97.57350
|
| |
|
STP-Riss-st-2018_riss-no-stderr |
unsat ✅
|
164.13500
|
164.13600
|
| |
Yices2 |
Yices 2.6.0_default |
unknown ❌
|
1200.03000
|
1199.96000
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
436.86400
|
436.79700
|
|
SMT-COMP 2020
|
0.22 (7/9) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.65330
|
0.65320
|
| |
Boolector |
Boolector-wrapped-sq_default |
unsat ✅
|
0.82602
|
0.82604
|
| |
|
Poolector-wrapped-sq_default |
unsat ✅
|
0.58944
|
1.84000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
32.51780
|
32.51830
|
| |
LazyBV2Int |
LazyBV2Int20200523_default.sh |
unknown ❌
|
1200.08000
|
1200.04000
|
| |
MathSAT |
MathSAT5_default.sh |
unknown ❌
|
1200.03000
|
1199.72000
|
| |
MinkeyRink |
MinkeyRink Solver 2020.3.1_default |
unknown ❌
|
0.35116
|
0.35137
|
| |
|
MinkeyRink Solver 2020.3_default |
unsat ✅
|
15.48430
|
59.89890
|
| |
STP |
STP_default |
unsat ✅
|
12.64820
|
49.49570
|
| |
|
STP ++ Mergsat v1_default |
unsat ✅
|
286.37600
|
286.39000
|
| |
Yices2 |
Yices 2.6.2 bug fix_default |
unsat ✅
|
47.50730
|
47.50450
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
257.30000
|
257.28100
|
|
SMT-COMP 2024
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
8.64717
|
8.54743
|
| |
cvc5 |
cvc5 |
unsat ✅
|
50.84910
|
50.71185
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.21984
|
1250.65628
|
| |
STP |
STP |
unsat ✅
|
7.83535
|
7.73130
|
| |
Yices2 |
Yices2 |
unsat ✅
|
11.76549
|
11.66556
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
410.48943
|
410.37186
|
|
SMT-COMP 2025
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
5.84127
|
5.71874
|
| |
|
Bitwuzla-MachBV-base |
unsat ✅
|
7.08582
|
6.95883
|
| |
Bitwuzla-MachBV |
Bitwuzla-MachBV |
unsat ✅
|
0.75603
|
0.62452
|
| |
BVDecide |
bv_decide |
unsat ✅
|
57.59972
|
57.45274
|
| |
|
bv_decide-nokernel |
unsat ✅
|
49.46154
|
49.31244
|
| |
cvc5 |
cvc5 |
unsat ✅
|
34.09155
|
33.96182
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.79427
|
1852.64754
|
| |
Yices2 |
Yices2 |
unsat ✅
|
1.43616
|
1.30839
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
322.87028
|
1289.21854
|
| |
Z3 |
Z3-alpha-base |
unsat ✅
|
133.92324
|
133.79262
|
| |
|
Z3-Owl-base |
unsat ✅
|
729.10026
|
728.90271
|
| |
|
z3siri-base |
unsat ✅
|
135.39238
|
135.25541
|
| |
Z3-Owl |
Z3-Owl |
unsat ✅
|
539.72987
|
539.56380
|