Benchmark

non-incremental/QF_BV/log-slicing/bvslt_5000.smt2 

Checking the soundness of the translation of bvslt 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
Size39621
Compressed Size4480
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 39613
Compressed Size4493
Max. Term Depth8
Asserts 385
Declared Functions0
Declared Constants228
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 or1 and2 =415
extract424 bvnot27 bvand53 bvor26
bvslt1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 58.89640 58.90600
Abziz abziz_portfolio_all_features default unsat ✅ 55.44000 55.34230
abziz_portfolio_min_features default unsat ✅ 66.83410 66.73960
Boolector Boolector boolector unsat ✅ 427.21500 427.36700
CVC4 CVC4 f7118b2 default unknown ❌ 0.20994 0.32795
MathSAT MathSAT-5.2.12-Main default unsat ✅ 263.41400 263.47000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 97.71580 97.73410
STP stp-cryptominisat4 default unsat ✅ 137.94300 137.97500
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 366.74900 366.81900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 47.07690 47.08680
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 92.96370 92.99390
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 74.11320 148.77500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 122.68300 246.17100
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 55.23080 55.25260
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.39000
STP stp-cryptominisat4 default unsat ✅ 136.56300 136.61600
stp-cmsat4-v15 default unsat ✅ 18.73600 18.73920
stp-cmsat4-mt-v15 default unknown ❌ 0.53623 0.51492
stp-minisat-v15 default unsat ✅ 74.81180 74.84160
Yices2 Yices default unsat ✅ 459.32100 459.42400
Z3 z3 4.4.0 default unsat ✅ 44.90650 44.92820
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 408.26300 403.81000
ABC_glucose glucose unsat ✅ 139.60400 139.69300
Boolector Boolector boolector unsat ✅ 73.28170 73.32390
Boolector preprop boolector unsat ✅ 73.48880 73.52910
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 114.57200 230.02000
MapleSTP MapleSTP default unsat ✅ 45.72090 45.74870
MapleSTP-mt default unsat ✅ 56.58710 222.84300
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 69.56550 69.60640
MinkeyRink Minkeyrink 2016 default unsat ✅ 47.82240 172.35900
Q3B Q3B default unknown ❌ 2400.06000 7203.87000
STP stp-cms-exp-2016 default unsat ✅ 26.46350 26.46570
stp-cms-mt-2016 default unsat ✅ 24.41260 95.16890
stp-cms-st-2016 default unsat ✅ 21.05530 21.06620
stp-minisat-st-2016 default unsat ✅ 669.31900 669.71300
Yices2 Yices-2.4.2 default unsat ✅ 457.58100 457.81800
Z3 z3-4.4.1 default unsat ✅ 53.91840 53.95060
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 45.68950 45.69100
Boolector SMT17 final boolector unsat ✅ 55.29160 55.28240
CVC4 CVC4-smtcomp2017-main default unsat ✅ 101.61600 203.84200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 72.36200 72.36000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 47.75620 90.91320
Q3B Q3B default unknown ❌ 600.12800 1799.53000
STP stp_st default unsat ✅ 30.63850 30.62820
stp_mt default unsat ✅ 31.86910 114.84700
Yices2 Yices2-Main default unsat ✅ 437.92600 437.86600
Z3 z3-4.5.0 default unsat ✅ 49.75520 49.73710
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 37.02920 37.01960
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 22.65780 22.65450
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 62.12450 62.12780
MinkeyRink Minkeyrink MT_mt unsat ✅ 93.48380 368.98600
Minkeyrink ST_st unsat ✅ 103.40600 103.38500
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 89.67040 89.65970
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 76.38400 302.10500
STP-Riss-st-2018_riss-no-stderr unsat ✅ 73.40530 73.39540
Yices2 Yices 2.6.0_default unsat ✅ 387.38500 387.38600
Z3 z3-4.7.1_default unsat ✅ 66.46810 66.45780
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 20.40750 20.39990
Poolector-wrapped-sq_default unsat ✅ 24.24730 95.78000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 87.60110 87.59460
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 29.54790 29.54770
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 85.77630 339.21400
MinkeyRink ST-wrapped-sq_default unsat ✅ 93.94920 93.94550
Par4 Par4-wrapped-sq_default unsat ✅ 35.20330 105.29000
STP STP-2019-wrapped-sq_default unsat ✅ 93.17750 93.16220
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 83.24850 83.22970
stp-minisat-wrapped-sq_default unsat ✅ 23.11120 23.11020
stp-mt-wrapped-sq_default unsat ✅ 77.15080 304.19700
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 117.78800 253.34400
stp-riss-wrapped-sq_default unknown ❌ 0.48354 0.48378
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 307.53100 307.54300
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 22.55280 22.54360
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 146.38700 146.36800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.01000 2399.76000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 18.17840 18.17520
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 57.98530 57.98130
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 17.43380 17.43260
Boolector Boolector-wrapped-sq_default unsat ✅ 19.52420 19.52090
Poolector-wrapped-sq_default unsat ✅ 23.53300 92.77000
CVC4 CVC4-sq-final_default unsat ✅ 33.46700 33.46300
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.04000 1199.89000
MathSAT MathSAT5_default.sh unsat ✅ 336.53400 336.48100
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.49636 0.49663
MinkeyRink Solver 2020.3_default unsat ✅ 64.14480 252.78600
STP STP_default unsat ✅ 73.29950 289.78600
STP ++ Mergsat v1_default unsat ✅ 140.42600 140.41900
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 17.27960 17.26800
Z3 z3-4.8.8_default unsat ✅ 118.37100 118.32100
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 31.81360 31.81120
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 26.55440 26.55630
STP STP 2022.4_default unsat ✅ 25.83080 25.83120
STP 2022.4_default unsat ✅ 25.75460 25.75380
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.06000 1511.84000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 292.22100 292.21500
Z3-Owl z3-Owl-Final_default unsat ✅ 62.32440 62.30960
z3-Owl-Final_default unsat ✅ 41.97200 41.90950
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 18.28852 18.18298
cvc5 cvc5 unsat ✅ 18.45341 18.35328
SMTInterpol SMTInterpol unknown ❌ 1202.71796 1444.87224
STP STP unsat ✅ 13.39756 13.29566
Yices2 Yices2 unsat ✅ 10.56704 10.46663
Z3alpha Z3-alpha unsat ✅ 230.45156 230.34298