Benchmark

non-incremental/QF_BV/log-slicing/bvshl_1407.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
Size59619
Compressed Size6588
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 59611
Compressed Size6603
Max. Term Depth5
Asserts 593
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =615 extract643 bvnot36
bvand70 bvor34 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.67 (3/9) 4Simp 4Simp - 2014 default unknown ❌ 2399.22000 2400.05000
Abziz abziz_portfolio_all_features default unsat ✅ 1122.81000 1123.26000
abziz_portfolio_min_features default unsat ✅ 6.09987 6.00083
Boolector Boolector boolector unsat ✅ 9.24359 9.23759
CVC4 CVC4 f7118b2 default unknown ❌ 1195.61000 2400.51000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.31000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.03000
STP stp-cryptominisat4 default unsat ✅ 369.20400 369.36000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 2.03510 2.03469
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.05000 4821.05000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 608.04900 1220.58000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.92000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.73000
STP stp-cryptominisat4 default unsat ✅ 349.62200 349.68600
stp-cmsat4-v15 default unsat ✅ 288.66600 288.73100
stp-cmsat4-mt-v15 default unknown ❌ 0.67009 0.66890
stp-minisat-v15 default unknown ❌ 2400.01000 2401.19000
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.95000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 905.28400 900.40300
ABC_glucose glucose unknown ❌ 2400.02000 2401.62000
Boolector Boolector boolector unsat ✅ 2.59666 2.59776
Boolector preprop boolector unsat ✅ 2.71152 5.34327
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 476.47700 956.86400
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.61000
MapleSTP-mt default unknown ❌ 2400.06000 9536.01000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.34000
MinkeyRink Minkeyrink 2016 default unsat ✅ 649.44900 2562.23000
Q3B Q3B default unknown ❌ 2400.06000 7203.79000
STP stp-cms-exp-2016 default unknown ❌ 2400.03000 2401.28000
stp-cms-mt-2016 default unsat ✅ 714.35500 2836.45000
stp-cms-st-2016 default unsat ✅ 1639.21000 1640.15000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.23000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 2.33868 2.33781
Boolector SMT17 final boolector unsat ✅ 3.14798 3.14067
CVC4 CVC4-smtcomp2017-main default unsat ✅ 534.54900 1073.45000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.03200 599.85000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.07600 1206.87000
Q3B Q3B default unknown ❌ 600.05600 1786.87000
STP stp_st default unknown ❌ 600.01400 600.04000
stp_mt default unknown ❌ 600.05400 2385.81000
Yices2 Yices2-Main default unknown ❌ 600.02100 600.02400
Z3 z3-4.5.0 default unknown ❌ 600.03300 600.02300
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.69455 1.69430
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.16960 30.16620
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1200.01000
MinkeyRink Minkeyrink MT_mt unsat ✅ 66.87550 262.55500
Minkeyrink ST_st unsat ✅ 47.96020 47.95550
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 35.34760 35.34860
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 54.43790 214.39800
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.05000 1200.00000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1200.05000
Z3 z3-4.7.1_default unknown ❌ 1200.06000 1199.98000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 2.34437 2.34437
Poolector-wrapped-sq_default unsat ✅ 1.80501 6.74000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 2.61591 2.61537
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 124.75100 124.73600
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 67.74670 266.82500
MinkeyRink ST-wrapped-sq_default unsat ✅ 50.13440 50.12590
Par4 Par4-wrapped-sq_default unsat ✅ 1.78011 5.22000
STP STP-2019-wrapped-sq_default unsat ✅ 43.20250 86.26700
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 1595.67000 1595.49000
stp-minisat-wrapped-sq_default unknown ❌ 2400.07000 2399.93000
stp-mt-wrapped-sq_default unsat ✅ 45.64480 179.16000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.02000 4334.33000
stp-riss-wrapped-sq_default unknown ❌ 0.65677 0.65692
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.98000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 46.96090 46.96350
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.01000 2399.96000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.86000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.81367 0.81189
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 814.03100 813.97900
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.78106 2.78098
MathSAT mathsat-5.6.6_default unknown ❌ 1200.07000 1199.91000
STP STP 2021.0_default unsat ✅ 38.62580 151.88100
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1199.92000