Benchmark

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

Checking the soundness of the translation of bvsrem 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
Size26733
Compressed Size3785
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 26725
Compressed Size3799
Max. Term Depth6
Asserts 255
Declared Functions0
Declared Constants165
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4 =263 extract244 bvnot33
bvand68 bvor35 bvxor16 bvsrem1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 16.64440 16.64250
Abziz abziz_portfolio_all_features default unsat ✅ 28.29040 28.22350
abziz_portfolio_min_features default unsat ✅ 18.06570 17.94700
Boolector Boolector boolector unsat ✅ 35.70920 35.70860
CVC4 CVC4 f7118b2 default unsat ✅ 72.42260 145.24700
MathSAT MathSAT-5.2.12-Main default unsat ✅ 94.83100 94.82660
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 31.31610 31.31820
STP stp-cryptominisat4 default unsat ✅ 27.13660 27.13890
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 432.50300 432.56600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 38.23530 38.24720
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 15.77470 15.77460
Boolector SMT17 final boolector unsat ✅ 25.56300 25.56450
CVC4 CVC4-smtcomp2017-main default unsat ✅ 45.48500 91.18540
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 52.02820 51.96290
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 17.00100 29.08000
Q3B Q3B default unknown ❌ 600.06100 1201.15000
STP stp_st default unsat ✅ 18.55810 18.55750
stp_mt default unsat ✅ 14.98410 59.36120
Yices2 Yices2-Main default unsat ✅ 257.95600 257.94100
Z3 z3-4.5.0 default unsat ✅ 36.23850 36.23650
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 13.94610 13.94520
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 9.88295 9.88136
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 28.65450 28.64980
MinkeyRink Minkeyrink MT_mt unsat ✅ 19.98360 79.01250
Minkeyrink ST_st unsat ✅ 20.17320 20.17040
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 16.43330 16.43230
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 18.21050 72.25160
STP-Riss-st-2018_riss-no-stderr unsat ✅ 17.47410 17.47330
Yices2 Yices 2.6.0_default unsat ✅ 327.86500 327.73000
Z3 z3-4.7.1_default unsat ✅ 47.56360 47.55940
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 10.24660 10.24650
Poolector-wrapped-sq_default unsat ✅ 10.90160 42.69000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 13.50570 13.50470
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 9.49533 9.49551
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 21.99130 86.87220
MinkeyRink ST-wrapped-sq_default unsat ✅ 20.86580 20.86570
Par4 Par4-wrapped-sq_default unsat ✅ 12.87200 38.35000
STP STP-2019-wrapped-sq_default unsat ✅ 20.11970 20.11820
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 24.90940 24.90940
stp-minisat-wrapped-sq_default unsat ✅ 89.85480 89.85370
stp-mt-wrapped-sq_default unsat ✅ 19.09270 75.55720
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 90.50750 135.99800
stp-riss-wrapped-sq_default unknown ❌ 0.06593 0.06614
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 308.26200 308.21700
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 11.50030 11.50050
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 29.69250 29.69080
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1633.83000 1633.02000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 17.37420 17.37360
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 15.03850 15.03540
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 11.25890 11.25890
MathSAT mathsat-5.6.6_default unsat ✅ 111.74400 111.74400
STP STP 2021.0_default unsat ✅ 24.79220 98.28290
Z3 z3-4.8.11_default unsat ✅ 19.60860 19.60900
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 11.98920 11.98990
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 12.01290 12.00640
STP STP 2022.4_default unsat ✅ 6.49606 6.49376
STP 2022.4_default unsat ✅ 6.62654 6.62599
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.45029 11.87630
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 280.08700 280.05200
Z3-Owl z3-Owl-Final_default unsat ✅ 139.27300 139.24900
z3-Owl-Final_default unsat ✅ 15.08950 15.08750
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 6.62969 6.52902
cvc5 cvc5 unsat ✅ 8.24888 8.14665
SMTInterpol SMTInterpol unknown ❌ 1201.75233 1249.41797
STP STP unsat ✅ 6.12900 6.02772
Yices2 Yices2 unsat ✅ 8.49780 8.39401
Z3alpha Z3-alpha unsat ✅ 164.46200 164.28326