Benchmark

non-incremental/QF_BV/brummayerbiere/bitrev2048.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
Size29049
Compressed Size6762
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 29041
Compressed Size6781
Max. Term Depth31
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let22
bvnot1 bvand44 bvor22 bvshl22
bvlshr22 zero_extend11

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.28669 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.93907 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.99884 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.94315 —
abziz_portfolio_2012_solvers default unsat ✅ 0.94570 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.94006 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 8.94855 —
Boolector-SMT-COMP-2011 default unsat ✅ 8.79826 —
Boolector-SMT-COMP-2012 default unsat ✅ 10.84220 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 3.89093 —
CVC3-SMT-COMP-2011 default unsat ✅ 2.77728 —
CVC3-SMT-COMP-2012 default unsat ✅ 2.73366 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 1.68602 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ 265.70300 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 221.96700 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.01572 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 2.71910 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.02273 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.09988 —
STP2-SMT-COMP-2012 default unsat ✅ 0.84996 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.08571 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1.10867 —
Z3-SMT-COMP-2011 default unsat ✅ 0.93582 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 0.20417 0.19497
Abziz abziz_portfolio_all_features default unsat ✅ 1.87729 1.86472
abziz_portfolio_min_features default unsat ✅ 1.87471 1.86172
Boolector Boolector boolector unsat ✅ 1.49496 1.48677
CVC4 CVC4 f7118b2 default unsat ✅ 0.79563 1.56076
MathSAT MathSAT-5.2.12-Main default unknown ❌ 281.31200 281.29000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.02571 0.01500
STP stp-cryptominisat4 default unsat ✅ 1.24621 1.23281
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.01429 0.00700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.10587 1.09883
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.48669 1.48577
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2.57130 5.13522
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.80243 1.59176
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 225.22600 225.28000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.56000
STP stp-cryptominisat4 default unsat ✅ 1.23373 1.23281
stp-cmsat4-v15 default unsat ✅ 1.06216 1.06184
stp-cmsat4-mt-v15 default unknown ❌ 1.08180 1.08083
stp-minisat-v15 default unsat ✅ 1.10998 1.10983
Yices2 Yices default unsat ✅ 0.00821 0.00700
Z3 z3 4.4.0 default unsat ✅ 1.08701 1.08783
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 0.37677 0.37671
ABC_glucose glucose unsat ✅ 0.36730 0.36736
Boolector Boolector boolector unsat ✅ 1.49951 1.50031
Boolector preprop boolector unsat ✅ 1.56217 1.56272
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.70698 1.40143
MapleSTP MapleSTP default unsat ✅ 0.76239 0.76287
MapleSTP-mt default unsat ✅ 0.76288 0.76531
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 201.12100 201.15000
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.36953 0.37161
Q3B Q3B default unsat ✅ 1.06590 2.92431
STP stp-cms-exp-2016 default unsat ✅ 0.73761 0.73824
stp-cms-mt-2016 default unsat ✅ 0.76214 0.76434
stp-cms-st-2016 default unsat ✅ 0.76239 0.76200
stp-minisat-st-2016 default unsat ✅ 0.76192 0.76265
Yices2 Yices-2.4.2 default unsat ✅ 0.01207 0.00913
Z3 z3-4.4.1 default unsat ✅ 1.03993 1.04187
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 2.29290 2.29179
Boolector SMT17 final boolector unsat ✅ 2.26337 4.42260
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.80984 1.60752
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 202.82600 202.78000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.38893 0.34644
Q3B Q3B default unsat ✅ 1.06531 2.92417
STP stp_st default unsat ✅ 0.71962 0.71669
stp_mt default unsat ✅ 0.70590 0.70685
Yices2 Yices2-Main default unsat ✅ 0.00949 0.00894
Z3 z3-4.5.0 default unsat ✅ 1.04281 1.04173
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 2.09210 2.09198
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.55955 0.55895
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 200.83400 200.71000
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.40073 0.40271
Minkeyrink ST_st unsat ✅ 0.39701 0.39722
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.77124 0.77139
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.77370 0.77541
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.76630 0.76641
Yices2 Yices 2.6.0_default unsat ✅ 0.01101 0.01096
Z3 z3-4.7.1_default unsat ✅ 1.06187 1.06166
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.88869 1.88841
MathSAT mathsat-5.6.6_default unknown ❌ 223.21800 223.15000
STP STP 2021.0_default unsat ✅ 1.03065 1.03310
Z3 z3-4.8.11_default unsat ✅ 1.26739 1.26719
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 0.29585 0.19563
cvc5 cvc5 unsat ✅ 3.69586 3.59619
SMTInterpol SMTInterpol unknown ❌ 1201.74571 1288.66637
STP STP unsat ✅ 0.92233 0.82258
Yices2 Yices2 unsat ✅ 0.24526 0.14431
Z3alpha Z3-alpha unsat ✅ 0.82697 0.72733