Benchmark

non-incremental/QF_BV/brummayerbiere/bitrev1024.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
Size14618
Compressed Size3686
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 14610
Compressed Size3538
Max. Term Depth29
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let20
bvnot1 bvand40 bvor20 bvshl20
bvlshr20 zero_extend10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.08516 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.18682 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.20678 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.19276 —
abziz_portfolio_2012_solvers default unsat ✅ 0.18985 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.20827 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 1.21863 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.17002 —
Boolector-SMT-COMP-2012 default unsat ✅ 1.35650 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.21799 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.88807 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.88863 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 392.87300 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.58204 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 65.00560 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 56.34600 —
MathSAT5-SMT-COMP-2011 default unknown ❌ 57.25090 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 54.60160 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.01351 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.62761 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 165.38700 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.01324 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.03153 —
STP2-SMT-COMP-2012 default unsat ✅ 0.23621 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.03758 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.21096 —
Z3-SMT-COMP-2011 default unsat ✅ 0.19162 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.06731 0.05699
Abziz abziz_portfolio_all_features default unsat ✅ 0.37453 0.36194
abziz_portfolio_min_features default unsat ✅ 0.37405 0.36094
Boolector Boolector boolector unsat ✅ 0.23667 0.22796
CVC4 CVC4 f7118b2 default unsat ✅ 0.35273 0.67290
MathSAT MathSAT-5.2.12-Main default unsat ✅ 65.28440 65.28810
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.01828 0.00700
STP stp-cryptominisat4 default unsat ✅ 0.33727 0.32495
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.01281 0.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.20834 0.20697
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.23958 0.23896
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.74370 1.47378
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.36431 0.71389
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 64.31370 64.31120
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.97000
STP stp-cryptominisat4 default unsat ✅ 0.32621 0.32495
stp-cmsat4-v15 default unsat ✅ 0.28540 0.28396
stp-cmsat4-mt-v15 default unknown ❌ 0.30004 0.29895
stp-minisat-v15 default unsat ✅ 0.29768 0.29695
Yices2 Yices default unsat ✅ 0.00808 0.00400
Z3 z3 4.4.0 default unsat ✅ 0.22655 0.22696
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.15816 0.15849
ABC_glucose glucose unsat ✅ 0.14844 0.14836
Boolector Boolector boolector unsat ✅ 0.24732 0.24745
Boolector preprop boolector unsat ✅ 0.26745 0.26758
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.33090 0.64910
MapleSTP MapleSTP default unsat ✅ 0.20347 0.20349
MapleSTP-mt default unsat ✅ 0.20417 0.20561
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 57.91600 57.94970
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.14384 0.14586
Q3B Q3B default unsat ✅ 0.24216 0.45458
STP stp-cms-exp-2016 default unsat ✅ 0.19593 0.19600
stp-cms-mt-2016 default unsat ✅ 0.20242 0.20375
stp-cms-st-2016 default unsat ✅ 0.20222 0.20232
stp-minisat-st-2016 default unsat ✅ 0.20278 0.20288
Yices2 Yices-2.4.2 default unsat ✅ 0.01164 0.00533
Z3 z3-4.4.1 default unsat ✅ 0.22220 0.22358
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.49095 0.49043
Boolector SMT17 final boolector unsat ✅ 0.58646 0.50973
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.42924 0.80960
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 61.87450 61.86740
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.16991 0.12682
Q3B Q3B default unsat ✅ 0.25115 0.47563
STP stp_st default unsat ✅ 0.19830 0.19621
stp_mt default unsat ✅ 0.20232 0.19498
Yices2 Yices2-Main default unsat ✅ 0.00939 0.00597
Z3 z3-4.5.0 default unsat ✅ 0.24640 0.23873
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.41624 0.41621
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.26654 0.26673
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 61.87380 61.87580
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.13047 0.13185
Minkeyrink ST_st unsat ✅ 0.12888 0.12908
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.20934 0.20950
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.21164 0.21234
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.20398 0.20409
Yices2 Yices 2.6.0_default unsat ✅ 0.00826 0.00819
Z3 z3-4.7.1_default unsat ✅ 0.22591 0.22566
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.29344 0.29338
Boolector Boolector-wrapped-sq_default unsat ✅ 0.58203 0.58186
Poolector-wrapped-sq_default unsat ✅ 0.38052 0.65414
CVC4 CVC4-sq-final_default unsat ✅ 2.29274 2.29299
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.07000 1199.37000
MathSAT MathSAT5_default.sh unsat ✅ 71.02750 71.00700
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.23764 0.23787
MinkeyRink Solver 2020.3_default unsat ✅ 0.23771 0.23932
STP STP_default unsat ✅ 0.26079 0.26246
STP ++ Mergsat v1_default unsat ✅ 0.26217 0.26384
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.01335 0.00627
Z3 z3-4.8.8_default unsat ✅ 0.26695 0.26518
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.29424 0.29420
Bitwuzla-wrapped_default unsat ✅ 0.25235 0.25227
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.28948 1.28979
MathSAT MathSAT-5.6.8_default unsat ✅ 70.14640 70.13390
STP STP 2022.4_default unsat ✅ 0.28869 0.28860
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01071 0.00612
Z3++BV z3++bv_0702_default unsat ✅ 0.24872 0.24849
Z3 z3-4.8.17_default unsat ✅ 0.24696 0.24878