Benchmark

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

Checking the soundness of the translation of bvult 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
Size45116
Compressed Size4946
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 45108
Compressed Size4962
Max. Term Depth5
Asserts 442
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =471 extract480 bvnot29
bvand57 bvor28 bvult1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 490.06000 490.14400
Abziz abziz_portfolio_all_features default unsat ✅ 1034.54000 1034.93000
abziz_portfolio_min_features default unsat ✅ 581.89600 582.02600
Boolector Boolector boolector unsat ✅ 630.91900 631.15600
CVC4 CVC4 f7118b2 default unknown ❌ 0.38173 0.63290
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1801.32000 1802.14000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 746.78100 747.02900
STP stp-cryptominisat4 default unsat ✅ 1384.35000 1385.01000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1963.76000 1964.74000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 775.13300 775.39700
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 477.75800 477.95400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 580.63400 1166.61000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 736.40800 1477.95000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 553.01600 553.25500
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.71000
STP stp-cryptominisat4 default unsat ✅ 1607.21000 1607.84000
stp-cmsat4-v15 default unsat ✅ 178.72300 178.77900
stp-cmsat4-mt-v15 default unknown ❌ 0.88511 0.88387
stp-minisat-v15 default unsat ✅ 612.43700 612.60400
Yices2 Yices default unsat ✅ 1837.24000 1837.99000
Z3 z3 4.4.0 default unsat ✅ 539.18400 539.35200
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 1455.18000 1447.74000
ABC_glucose glucose unsat ✅ 801.39300 801.92700
Boolector Boolector boolector unsat ✅ 372.05900 372.27500
Boolector preprop boolector unsat ✅ 371.04800 371.23300
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 593.60100 1192.90000
MapleSTP MapleSTP default unsat ✅ 372.12400 372.32200
MapleSTP-mt default unsat ✅ 499.59600 1981.77000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 525.09500 525.35400
MinkeyRink Minkeyrink 2016 default unsat ✅ 181.77200 664.79300
Q3B Q3B default unknown ❌ 2400.09000 7203.80000
STP stp-cms-exp-2016 default unsat ✅ 132.79600 132.87500
stp-cms-mt-2016 default unsat ✅ 155.93300 616.07400
stp-cms-st-2016 default unsat ✅ 172.19800 172.31300
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.45000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.36000
Z3 z3-4.4.1 default unsat ✅ 656.79600 657.18700
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 331.02300 331.03700
Boolector SMT17 final boolector unsat ✅ 515.33400 515.29500
CVC4 CVC4-smtcomp2017-main default unsat ✅ 587.68500 1180.31000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 561.82100 561.73200
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 245.61900 490.44000
Q3B Q3B default unknown ❌ 600.03500 1799.31000
STP stp_st default unsat ✅ 195.72800 195.69700
stp_mt default unsat ✅ 192.27600 741.68600
Yices2 Yices2-Main default unknown ❌ 600.09800 600.05900
Z3 z3-4.5.0 default unsat ✅ 500.53200 500.45500
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 254.39800 254.35300
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 123.49900 123.48800
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 453.17800 453.08000
MinkeyRink Minkeyrink MT_mt unsat ✅ 188.69800 745.68500
Minkeyrink ST_st unsat ✅ 182.71400 182.69800
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 193.77700 193.75700
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 222.61200 876.95600
STP-Riss-st-2018_riss-no-stderr unsat ✅ 270.69100 270.69500
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1199.92000
Z3 z3-4.7.1_default unknown ❌ 1200.08000 1200.05000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 108.00100 107.99100
Poolector-wrapped-sq_default unsat ✅ 146.92900 579.31000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 376.96300 376.98100
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 490.81500 490.71700
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 185.43600 731.46700
MinkeyRink ST-wrapped-sq_default unsat ✅ 195.71000 195.70400
Par4 Par4-wrapped-sq_default unsat ✅ 175.05700 524.96000
STP STP-2019-wrapped-sq_default unsat ✅ 199.95800 199.94200
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 604.47800 604.42100
stp-minisat-wrapped-sq_default unsat ✅ 133.77400 133.73900
stp-mt-wrapped-sq_default unsat ✅ 166.69100 657.69600
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 654.10700 1097.34000
stp-riss-wrapped-sq_default unknown ❌ 1.11008 1.11028
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2399.96000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 272.98700 272.96000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 371.46400 371.41600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.05000 2400.02000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 197.24400 197.22200
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1046.82000 1046.66000
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 87.15130 87.14300
Bitwuzla-wrapped_default unsat ✅ 84.60030 84.47000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 163.90700 163.89300
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.06000 1199.92000
STP STP 2022.4_default unsat ✅ 92.43580 92.42940
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 59.54930 59.55120
Z3++BV z3++bv_0702_default unsat ✅ 414.44900 414.41200
Z3 z3-4.8.17_default unsat ✅ 279.29100 279.21100
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 226.95600 226.95900
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 183.48000 183.42400
STP STP 2022.4_default unsat ✅ 94.46180 94.45930
STP 2022.4_default unsat ✅ 94.55780 94.55420
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1238.43000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.14000
Z3-Owl z3-Owl-Final_default unsat ✅ 398.37900 398.32000
z3-Owl-Final_default unsat ✅ 329.03200 328.94100
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 57.70580 57.58011
cvc5 cvc5 unsat ✅ 229.64367 229.46646
SMTInterpol SMTInterpol unknown ❌ 1202.21951 1299.44118
STP STP unsat ✅ 66.80198 66.66978
Yices2 Yices2 unsat ✅ 38.54603 38.42794
Z3alpha Z3-alpha unsat ✅ 439.79780 439.67743