Benchmark

non-incremental/QF_BV/brummayerbiere/bitrev0256.smt2 

Bit-reversal rev(x)
From the book "Hacker's delight" by Henry S. Warren, Jr., page 101
We verify rev(rev(x)) = x

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size4657
Compressed Size1312
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 4649
Compressed Size1284
Max. Term Depth25
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let16
bvnot1 bvand32 bvor16 bvshl16
bvlshr16 zero_extend8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.01825 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.03422 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.03481 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.03463 —
abziz_portfolio_2012_solvers default unsat ✅ 0.03739 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.04034 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.02988 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.04228 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 3.48946 —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 2.55148 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 2.14033 —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unsat ✅ 2.75718 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.00953 —
SONOLAR-SMT-COMP-2010 default unsat ✅ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.00950 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.01553 —
STP2-SMT-COMP-2012 default unsat ✅ 0.03294 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.02231 —
Z3-SMT-COMP-2011 default unsat ✅ 0.03436 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.02136 0.01100
Abziz abziz_portfolio_all_features default unsat ✅ 0.06981 0.05699
abziz_portfolio_min_features default unsat ✅ 0.07517 0.06199
Boolector Boolector boolector unsat ✅ 0.01942 0.01100
CVC4 CVC4 f7118b2 default unsat ✅ 0.10511 0.17897
MathSAT MathSAT-5.2.12-Main default unsat ✅ 2.60503 2.59260
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.01746 0.00300
STP stp-cryptominisat4 default unsat ✅ 0.05353 0.04499
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.01019 0.00200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.03291 0.02200
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.01381 0.01300
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.09838 0.18197
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.10026 0.18597
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2.55841 2.55761
SMT-RAT SMT-RAT-final default unsat ✅ 177.20400 177.25900
STP stp-cryptominisat4 default unsat ✅ 0.04606 0.04499
stp-cmsat4-v15 default unsat ✅ 0.04291 0.04199
stp-cmsat4-mt-v15 default unknown ❌ 0.05245 0.05099
stp-minisat-v15 default unsat ✅ 0.04313 0.04199
Yices2 Yices default unsat ✅ 0.00805 0.00200
Z3 z3 4.4.0 default unsat ✅ 0.04501 0.04499
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.07762 0.07757
ABC_glucose glucose unsat ✅ 0.06814 0.06777
Boolector Boolector boolector unsat ✅ 0.01424 0.01474
Boolector preprop boolector unsat ✅ 0.02066 0.02083
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.07637 0.14009
MapleSTP MapleSTP default unsat ✅ 0.02844 0.02839
MapleSTP-mt default unsat ✅ 0.02879 0.03007
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2.27342 2.27579
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.06813 0.06826
Q3B Q3B default unsat ✅ 0.06715 0.06796
STP stp-cms-exp-2016 default unsat ✅ 0.02768 0.02785
stp-cms-mt-2016 default unsat ✅ 0.02867 0.02964
stp-cms-st-2016 default unsat ✅ 0.02694 0.02690
stp-minisat-st-2016 default unsat ✅ 0.02729 0.02728
Yices2 Yices-2.4.2 default unsat ✅ 0.01171 0.00323
Z3 z3-4.4.1 default unsat ✅ 0.04269 0.04389
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.08505 0.07813
Boolector SMT17 final boolector unsat ✅ 0.08365 0.07797
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.08378 0.15265
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 2.74884 2.68325
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.09456 0.05037
Q3B Q3B default unsat ✅ 0.07655 0.07422
STP stp_st default unsat ✅ 0.03377 0.03433
stp_mt default unsat ✅ 0.03427 0.03410
Yices2 Yices2-Main default unsat ✅ 0.00856 0.00360
Z3 z3-4.5.0 default unsat ✅ 0.04698 0.04613
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.06020 0.06012
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.10317 0.10333
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 2.38884 2.38979
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.04162 0.04230
Minkeyrink ST_st unsat ✅ 0.03991 0.04013
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.03165 0.03180
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.03445 0.03516
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.02671 0.02682
Yices2 Yices 2.6.0_default unsat ✅ 0.00758 0.00576
Z3 z3-4.7.1_default unsat ✅ 0.04873 0.04862
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.01914 0.01912
Bitwuzla-wrapped_default unsat ✅ 0.02231 0.01925
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.14555 0.14617
MathSAT MathSAT-5.6.8_default unsat ✅ 2.83806 2.83816
STP STP 2022.4_default unsat ✅ 0.04392 0.04393
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01033 0.00401
Z3++BV z3++bv_0702_default unsat ✅ 0.03123 0.03120
Z3 z3-4.8.17_default unsat ✅ 0.03214 0.03394
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.03840 0.03837
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.15063 0.15107
STP STP 2022.4_default unsat ✅ 0.04502 0.04503
STP 2022.4_default unsat ✅ 0.04379 0.04380
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1250.28000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.01012 0.00413
Z3-Owl z3-Owl-Final_default unsat ✅ 0.69806 0.69810
z3-Owl-Final_default unsat ✅ 0.70740 0.70761
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.28805 0.16034
Bitwuzla-MachBV-base unsat ✅ 0.28855 0.16048
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.34935 0.23035
BVDecide bv_decide unsat ✅ 1.07097 0.89290
bv_decide-nokernel unsat ✅ 0.83890 0.65777
cvc5 cvc5 unsat ✅ 0.41474 0.29353
SMTInterpol SMTInterpol unknown ❌ 1201.88783 1690.98452
Yices2 Yices2 unsat ✅ 0.27346 0.15336
Z3alpha Z3-alpha unsat ✅ 0.42169 0.33241
Z3 Z3-alpha-base unsat ✅ 0.31968 0.19478
Z3-Owl-base unsat ✅ 0.37369 0.24463
z3siri-base unsat ✅ 0.30590 0.17903
Z3-Owl Z3-Owl unsat ✅ 0.83455 0.70686