Benchmark

non-incremental/QF_BV/log-slicing/bvult_8991.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
Size45110
Compressed Size4943
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 45102
Compressed Size4959
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 ✅ 260.22600 260.29700
Abziz abziz_portfolio_all_features default unsat ✅ 180.47500 180.37500
abziz_portfolio_min_features default unsat ✅ 245.01800 245.00100
Boolector Boolector boolector unsat ✅ 455.84400 455.94000
CVC4 CVC4 f7118b2 default unknown ❌ 0.31004 0.52392
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1337.09000 1337.56000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 360.94400 361.04900
STP stp-cryptominisat4 default unsat ✅ 653.39000 653.63600
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1985.65000 1986.49000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 154.01400 154.03400
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 237.48900 237.56400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 406.50900 816.74900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 407.02900 817.29300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 320.42500 320.50300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.49000
STP stp-cryptominisat4 default unsat ✅ 509.33400 509.45800
stp-cmsat4-v15 default unsat ✅ 93.61590 93.63680
stp-cmsat4-mt-v15 default unknown ❌ 0.72058 0.71889
stp-minisat-v15 default unsat ✅ 298.10200 298.19400
Yices2 Yices default unsat ✅ 1374.86000 1375.55000
Z3 z3 4.4.0 default unsat ✅ 156.89000 156.95700
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 1354.96000 1347.80000
ABC_glucose glucose unsat ✅ 413.67500 413.90100
Boolector Boolector boolector unsat ✅ 156.00700 156.08800
Boolector preprop boolector unsat ✅ 160.01100 160.11800
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 391.50200 786.82200
MapleSTP MapleSTP default unsat ✅ 191.31400 191.39900
MapleSTP-mt default unsat ✅ 260.30800 1031.63000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 268.51500 268.66900
MinkeyRink Minkeyrink 2016 default unsat ✅ 130.56500 472.82000
Q3B Q3B default unknown ❌ 2400.10000 7202.99000
STP stp-cms-exp-2016 default unsat ✅ 77.64810 77.69430
stp-cms-mt-2016 default unsat ✅ 90.60110 356.65800
stp-cms-st-2016 default unsat ✅ 79.89080 79.93410
stp-minisat-st-2016 default unsat ✅ 2228.20000 2229.50000
Yices2 Yices-2.4.2 default unsat ✅ 1577.93000 1578.98000
Z3 z3-4.4.1 default unsat ✅ 197.96200 198.01700
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 146.72100 146.70800
Boolector SMT17 final boolector unsat ✅ 168.10000 168.09100
CVC4 CVC4-smtcomp2017-main default unsat ✅ 415.42400 836.05800
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 383.17000 383.14900
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 118.06200 232.74000
Q3B Q3B default unknown ❌ 600.03500 1785.44000
STP stp_st default unsat ✅ 157.59000 157.54600
stp_mt default unsat ✅ 106.13500 418.31300
Yices2 Yices2-Main default unknown ❌ 600.01900 599.98400
Z3 z3-4.5.0 default unsat ✅ 217.51400 217.47500
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 132.77200 132.77700
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 111.37500 111.37800
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 303.10700 303.07100
MinkeyRink Minkeyrink MT_mt unsat ✅ 155.53000 614.88700
Minkeyrink ST_st unsat ✅ 184.85800 184.83600
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 176.58900 176.58800
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 142.66000 564.74500
STP-Riss-st-2018_riss-no-stderr unsat ✅ 178.61300 178.59300
Yices2 Yices 2.6.0_default unsat ✅ 1136.05000 1136.00000
Z3 z3-4.7.1_default unsat ✅ 324.76600 324.73900
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 68.71080 68.70060
Poolector-wrapped-sq_default unsat ✅ 89.64260 354.86000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 205.94900 205.93100
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 115.48200 115.46800
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 149.75500 592.03200
MinkeyRink ST-wrapped-sq_default unsat ✅ 184.97500 184.96800
Par4 Par4-wrapped-sq_default unsat ✅ 193.31400 579.69000
STP STP-2019-wrapped-sq_default unsat ✅ 189.73000 189.70200
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 250.93800 250.89300
stp-minisat-wrapped-sq_default unsat ✅ 92.86240 92.85590
stp-mt-wrapped-sq_default unsat ✅ 261.50300 1031.91000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 306.80500 692.42600
stp-riss-wrapped-sq_default unknown ❌ 0.92403 0.92422
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1173.47000 1173.42000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 134.30000 134.26700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 303.40200 303.32700
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.06000 2399.92000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 85.00040 84.98320
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 607.53900 607.47800
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 54.16260 54.14730
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.83000
STP STP 2021.0_default unsat ✅ 103.58300 409.36000
Z3 z3-4.8.11_default unsat ✅ 101.38700 101.38600
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 61.10170 61.09500
Bitwuzla-wrapped_default unsat ✅ 51.60330 51.59670
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 179.50000 179.49300
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.10000 1200.02000
STP STP 2022.4_default unsat ✅ 89.91120 89.90870
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 27.95130 27.94320
Z3++BV z3++bv_0702_default unsat ✅ 132.55600 132.56100
Z3 z3-4.8.17_default unsat ✅ 145.15600 145.12900
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 76.26400 76.24430
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 115.01500 114.99500
STP STP 2022.4_default unsat ✅ 80.06900 80.06210
STP 2022.4_default unsat ✅ 80.37530 80.37860
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.09000 1247.07000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1200.01000
Z3-Owl z3-Owl-Final_default unsat ✅ 206.84200 206.79700
z3-Owl-Final_default unsat ✅ 176.64800 176.64300
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 33.58159 33.47113
cvc5 cvc5 unsat ✅ 66.12852 65.99685
SMTInterpol SMTInterpol unknown ❌ 1201.74471 1308.82262
STP STP unsat ✅ 44.66530 44.56397
Yices2 Yices2 unsat ✅ 33.65751 33.55635
Z3alpha Z3-alpha unsat ✅ 296.06220 295.95577
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 26.37723 26.23824
Bitwuzla-MachBV-base unsat ✅ 31.16804 31.04086
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 26.26185 26.12967
BVDecide bv_decide unknown ❌ 153.68134 154.38114
bv_decide-nokernel unknown ❌ 145.70450 146.15871
cvc5 cvc5 unsat ✅ 57.99937 57.85878
SMTInterpol SMTInterpol unknown ❌ 1201.90015 1603.29000
Yices2 Yices2 unsat ✅ 22.13999 22.00524
Z3alpha Z3-alpha unsat ✅ 345.22484 1371.37210
Z3 Z3-alpha-base unsat ✅ 177.97156 177.82561
Z3-Owl-base unsat ✅ 683.23065 683.05515
z3siri-base unsat ✅ 184.28363 184.11382
Z3-Owl Z3-Owl unsat ✅ 142.39719 142.24279