Benchmark

non-incremental/QF_BV/log-slicing/bvult_22949.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
Size51191
Compressed Size5677
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 51183
Compressed Size5692
Max. Term Depth5
Asserts 503
Declared Functions0
Declared Constants292
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =534 extract544 bvnot31
bvand61 bvor30 bvult1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.89 (1/9) 4Simp 4Simp - 2014 default unknown ❌ 2398.92000 2400.07000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.03000
abziz_portfolio_min_features default unknown ❌ 2399.12000 2400.06000
Boolector Boolector boolector unsat ✅ 2208.85000 2209.98000
CVC4 CVC4 f7118b2 default unknown ❌ 0.63349 1.09983
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.03000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.03000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1339.69000 1340.23000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2022.34000 4062.85000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.04000 4818.42000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.98000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.95000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.46000
stp-cmsat4-v15 default unsat ✅ 746.92900 747.23000
stp-cmsat4-mt-v15 default unknown ❌ 1.63792 1.63775
stp-minisat-v15 default unsat ✅ 2203.87000 2204.54000
Yices2 Yices default unknown ❌ 2400.01000 2400.75000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.93000
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unknown ❌ 2400.09000 2401.45000
ABC_glucose glucose unknown ❌ 2400.03000 2401.52000
Boolector Boolector boolector unsat ✅ 1314.36000 1315.23000
Boolector preprop boolector unsat ✅ 1296.49000 1297.22000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.09000 4824.67000
MapleSTP MapleSTP default unsat ✅ 1216.61000 1217.38000
MapleSTP-mt default unsat ✅ 1249.43000 4947.16000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2183.87000 2185.01000
MinkeyRink Minkeyrink 2016 default unsat ✅ 606.92000 2243.14000
Q3B Q3B default unknown ❌ 2400.07000 7204.15000
STP stp-cms-exp-2016 default unsat ✅ 408.70500 408.89000
stp-cms-mt-2016 default unsat ✅ 565.38800 2237.66000
stp-cms-st-2016 default unsat ✅ 542.72500 542.98100
stp-minisat-st-2016 default unknown ❌ 2400.12000 2401.46000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.65000
Z3 z3-4.4.1 default unknown ❌ 2400.10000 2401.27000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.04300 599.97000
Boolector SMT17 final boolector unknown ❌ 600.01700 600.02000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.14100 1207.68000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02200 599.97000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.06300 1206.44000
Q3B Q3B default unknown ❌ 600.02400 1798.79000
STP stp_st default unknown ❌ 600.02600 599.88000
stp_mt default unknown ❌ 600.04500 1899.80000
Yices2 Yices2-Main default unknown ❌ 600.08100 600.06000
Z3 z3-4.5.0 default unknown ❌ 600.07900 599.99000
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1107.40000 1107.28000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 797.19600 797.07500
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.07000 1199.75000
MinkeyRink Minkeyrink MT_mt unsat ✅ 522.39000 2067.80000
Minkeyrink ST_st unsat ✅ 509.21900 509.11800
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 490.17000 490.15600
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 513.59400 2033.92000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1200.03000
Yices2 Yices 2.6.0_default unknown ❌ 1200.04000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.78000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 397.86600 397.81500
Poolector-wrapped-sq_default unsat ✅ 508.55000 2015.41000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1286.57000 1286.58000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1234.28000 1234.11000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 475.07100 1868.23000
MinkeyRink ST-wrapped-sq_default unsat ✅ 465.89100 465.75100
Par4 Par4-wrapped-sq_default unsat ✅ 829.04800 2486.01000
STP STP-2019-wrapped-sq_default unsat ✅ 379.51800 379.45700
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 2286.03000 2285.80000
stp-minisat-wrapped-sq_default unsat ✅ 607.60700 607.51000
stp-mt-wrapped-sq_default unsat ✅ 423.33200 1671.65000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2364.47000 3642.50000
stp-riss-wrapped-sq_default unknown ❌ 2.05256 2.05252
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2399.82000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 771.42600 771.43400
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1048.97000 1048.86000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.86000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 608.12600 608.11700
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.01000 2399.71000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 302.57000 302.50800
Boolector Boolector-wrapped-sq_default unsat ✅ 499.45100 499.41500
Poolector-wrapped-sq_default unsat ✅ 626.63700 2485.14000
CVC4 CVC4-sq-final_default unsat ✅ 771.61500 771.55900
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.73000
MathSAT MathSAT5_default.sh unknown ❌ 1200.01000 1199.97000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 2.00305 2.00324
MinkeyRink Solver 2020.3_default unsat ✅ 332.75800 1295.82000
STP STP_default unsat ✅ 306.82300 1210.75000
STP ++ Mergsat v1_default unknown ❌ 1200.02000 1199.89000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 182.83400 182.81800
Z3 z3-4.8.8_default unknown ❌ 1200.09000 1199.99000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 287.70300 287.68700
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.92000
STP STP 2021.0_default unsat ✅ 355.67100 1404.03000
Z3 z3-4.8.11_default unsat ✅ 996.85800 996.73100
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 131.80003 131.66640
Bitwuzla-MachBV-base unsat ✅ 130.42174 130.27251
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 242.42835 242.27229
BVDecide bv_decide unsat ✅ 344.69519 344.63509
bv_decide-nokernel unsat ✅ 311.94224 311.87701
cvc5 cvc5 unsat ✅ 593.76964 593.58414
SMTInterpol SMTInterpol unknown ❌ 1201.67359 1442.18661
Yices2 Yices2 unsat ✅ 146.29852 146.13476
Z3alpha Z3-alpha unknown ❌ 1201.00574 4801.15034
Z3 Z3-alpha-base unknown ❌ 1201.35626 1201.02676
Z3-Owl-base unknown ❌ 1201.34060 1201.08375
z3siri-base unknown ❌ 1201.36675 1201.11818
Z3-Owl Z3-Owl unsat ✅ 846.26168 846.02921