Benchmark

non-incremental/QF_BV/crafted/bit-counting.smt2 

Hand-crafted bit-vector benchmarks.  Some are from the SVC benchmark suite.
Contributed by Vijay Ganesh (vganesh@stanford.edu).  Translated into SMT-LIB
format by Clark Barrett using CVC3.
Benchmark
Size2762
Compressed Size649
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2006-08-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 2754
Compressed Size634
Max. Term Depth36
Asserts 14
Declared Functions0
Declared Constants15
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =14 concat32 extract32
bvand10 bvadd36 bvlshr5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 Spear Spear v1.9 (fh-1-2) unsat ✅ — —
Spear v1.9 (sw-v) unsat ✅ — —
Yices Yices 1.0.10 unsat ✅ — —
Z3 Z3 0.1 unsat ✅ — —
Z3 0.1 (fixed BV) unsat ✅ — —
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.00955 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.02034 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.02881 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.02469 —
abziz_portfolio_2012_solvers default unsat ✅ 0.02075 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.02620 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.00981 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.00987 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.00965 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.01900 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.01707 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.01613 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.01118 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.00974 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.01709 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 0.01151 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.02595 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.01171 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.00974 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.01980 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.01094 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.00965 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.00971 —
STP2-SMT-COMP-2012 default unsat ✅ 0.00986 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.00993 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01598 —
Z3-SMT-COMP-2011 default unsat ✅ 0.01542 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.01405 0.00200
Abziz abziz_portfolio_all_features default unsat ✅ 0.04972 0.03699
abziz_portfolio_min_features default unsat ✅ 0.04951 0.03699
Boolector Boolector boolector unsat ✅ 0.01047 0.00200
CVC4 CVC4 f7118b2 default unsat ✅ 0.02380 0.01700
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.02298 0.01400
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.01334 0.00200
STP stp-cryptominisat4 default unsat ✅ 0.01701 0.00800
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.01082 0.00200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.01449 0.00600
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.00832 0.00200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01663 0.01900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01775 0.02000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.02346 0.02300
SMT-RAT SMT-RAT-final default unsat ✅ 31.41820 31.42620
STP stp-cryptominisat4 default unsat ✅ 0.00902 0.00800
stp-cmsat4-v15 default unsat ✅ 0.00828 0.00700
stp-cmsat4-mt-v15 default unsat ✅ 0.00849 0.00700
stp-minisat-v15 default unsat ✅ 0.00833 0.00700
Yices2 Yices default unsat ✅ 0.00832 0.00200
Z3 z3 4.4.0 default unsat ✅ 0.03022 0.03000
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.12146 0.11724
ABC_glucose glucose unsat ✅ 0.63505 0.63033
Boolector Boolector boolector unsat ✅ 0.01160 0.00275
Boolector preprop boolector unsat ✅ 0.01144 0.00316
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01759 0.02151
MapleSTP MapleSTP default unsat ✅ 0.01130 0.00801
MapleSTP-mt default unsat ✅ 0.01353 0.00935
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.01781 0.01872
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.01144 0.00828
Q3B Q3B default unsat ✅ 0.05469 0.05555
STP stp-cms-exp-2016 default unsat ✅ 0.01124 0.00788
stp-cms-mt-2016 default unsat ✅ 0.01190 0.00832
stp-cms-st-2016 default unsat ✅ 0.01109 0.00776
stp-minisat-st-2016 default unsat ✅ 0.01241 0.00832
Yices2 Yices-2.4.2 default unsat ✅ 0.01268 0.00423
Z3 z3-4.4.1 default unsat ✅ 0.02905 0.03031
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.01144 0.00597
Boolector SMT17 final boolector unsat ✅ 0.00720 0.00329
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01858 0.02095
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.01807 0.01859
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.01203 0.01031
Q3B Q3B default unsat ✅ 0.05566 0.05550
STP stp_st default unsat ✅ 0.01197 0.00883
stp_mt default unsat ✅ 0.01360 0.00851
Yices2 Yices2-Main default unsat ✅ 0.00794 0.00324
Z3 z3-4.5.0 default unsat ✅ 0.03357 0.03236
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.00693 0.00303
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.06478 0.06489
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.01597 0.01689
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.01171 0.01182
Minkeyrink ST_st unsat ✅ 0.01166 0.01168
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.00740 0.00589
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.00956 0.00584
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.01085 0.00575
Yices2 Yices 2.6.0_default unsat ✅ 0.00774 0.00582
Z3 z3-4.7.1_default unsat ✅ 0.03362 0.03356