Benchmark

non-incremental/QF_BV/brummayerbiere/bitrev8192.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
Size126973
Compressed Size29177
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 126965
Compressed Size29237
Max. Term Depth35
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let26
bvnot1 bvand52 bvor26 bvshl26
bvlshr26 zero_extend13

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 0.33 (4/6) Boolector Boolector 1.5.23-833 unsat ✅ 442.10000 —
CVC3 CVC3 v2.4 unsat ✅ 66.00000 —
MathSAT MathSAT5 unknown ❌ 1077.10000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
STP simplifyingSTP unsat ✅ 1.40000 —
STP2 unsat ✅ 1.40000 —
Z3 Z3 unsat ✅ 142.50000 —
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 4.35627 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 595.61100 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 51.68000 —
abziz_portfolio_2012_minfeatures default unsat ✅ 5.65471 —
abziz_portfolio_2012_solvers default unsat ✅ 5.17903 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 52.15710 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 591.87900 —
Boolector-SMT-COMP-2011 default unsat ✅ 590.17700 —
Boolector-SMT-COMP-2012 default unsat ✅ 777.04500 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 51.35900 —
CVC3-SMT-COMP-2011 default unsat ✅ 35.39080 —
CVC3-SMT-COMP-2012 default unsat ✅ 34.55190 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unsat ✅ 14.58290 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.10074 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 51.39140 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.11914 —
STP STP2-SMT-COMP-2011 default unsat ✅ 1.06885 —
STP2-SMT-COMP-2012 default unsat ✅ 14.48060 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 1.04227 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 52.54450 —
Z3-SMT-COMP-2011 default unsat ✅ 46.22270 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 2.93150 2.93155
Abziz abziz_portfolio_all_features default unsat ✅ 20.06250 19.95870
abziz_portfolio_min_features default unsat ✅ 9.91857 9.79525
Boolector Boolector boolector unsat ✅ 82.66570 82.68240
CVC4 CVC4 f7118b2 default unsat ✅ 5.14035 10.27940
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.51000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.11145 0.09998
STP stp-cryptominisat4 default unsat ✅ 21.25810 21.25380
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.03156 0.02999
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 53.92370 53.93880
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 82.96170 82.99540
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 43.56170 87.26870
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 5.19304 10.38740
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.56000
SMT-RAT SMT-RAT-final default unknown ❌ 709.54200 709.72900
STP stp-cryptominisat4 default unsat ✅ 21.22020 21.22780
stp-cmsat4-v15 default unsat ✅ 18.02530 18.02830
stp-cmsat4-mt-v15 default unknown ❌ 18.05380 18.05630
stp-minisat-v15 default unsat ✅ 18.82260 18.82910
Yices2 Yices default unsat ✅ 0.03175 0.03099
Z3 z3 4.4.0 default unsat ✅ 51.18680 51.21320
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 4.62469 4.62766
ABC_glucose glucose unsat ✅ 4.62015 4.62261
Boolector Boolector boolector unsat ✅ 83.28640 83.34200
Boolector preprop boolector unsat ✅ 83.24890 83.29650
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.38089 6.76268
MapleSTP MapleSTP default unsat ✅ 12.93830 12.94580
MapleSTP-mt default unsat ✅ 12.92440 12.93940
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 705.40400 705.63300
MinkeyRink Minkeyrink 2016 default unsat ✅ 5.09424 5.10202
Q3B Q3B default unsat ✅ 48.94610 146.47000
STP stp-cms-exp-2016 default unsat ✅ 12.52350 12.53060
stp-cms-mt-2016 default unsat ✅ 12.91210 12.92390
stp-cms-st-2016 default unsat ✅ 12.91210 12.91830
stp-minisat-st-2016 default unsat ✅ 12.93030 12.93780
Yices2 Yices-2.4.2 default unsat ✅ 0.03271 0.03268
Z3 z3-4.4.1 default unsat ✅ 50.20070 50.23030
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 117.18800 117.16700
Boolector SMT17 final boolector unsat ✅ 117.68700 117.63100
CVC4 CVC4-smtcomp2017-main default unsat ✅ 4.72393 7.20716
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.06300 599.91000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 4.90261 4.86127
Q3B Q3B default unsat ✅ 50.96730 151.35000
STP stp_st default unsat ✅ 12.06630 12.06680
stp_mt default unsat ✅ 12.06480 12.06850
Yices2 Yices2-Main default unsat ✅ 0.03236 0.03188
Z3 z3-4.5.0 default unsat ✅ 50.73080 50.58610
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 114.70000 114.69500
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.60277 2.60290
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 693.69500 693.67700
MinkeyRink Minkeyrink MT_mt unsat ✅ 6.01217 6.00136
Minkeyrink ST_st unsat ✅ 5.98335 5.98238
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 12.99730 12.99720
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 12.97980 12.98390
STP-Riss-st-2018_riss-no-stderr unsat ✅ 12.97330 12.97310
Yices2 Yices 2.6.0_default unsat ✅ 0.03294 0.03290
Z3 z3-4.7.1_default unsat ✅ 49.54140 49.54030
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 114.69000 114.68500
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.09000
STP STP 2021.0_default unsat ✅ 13.55980 13.56710
Z3 z3-4.8.11_default unsat ✅ 58.62580 58.60810
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.32835 2.32846
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 71.74270 71.73780
STP STP 2022.4_default unsat ✅ 17.02820 17.02510
STP 2022.4_default unsat ✅ 17.00770 17.00660
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1283.08000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.03137 0.03134
Z3-Owl z3-Owl-Final_default unsat ✅ 50.97910 50.97080
z3-Owl-Final_default unsat ✅ 50.93090 50.92650