Benchmark

non-incremental/QF_BV/sage/app7/bench_856.smt2 

Patrice Godefroid, SAGE (systematic dynamic test generation)
 For more information: http://research.microsoft.com/en-us/um/people/pg/public_psfiles/ndss2008.pdf
Benchmark
Size2804
Compressed Size706
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2009-08-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 2796
Compressed Size709
Max. Term Depth20
Asserts 1
Declared Functions0
Declared Constants13
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 not2 and1 =2
let16 bvadd29 bvsub12 bvult4
bvule4 bvshl22 zero_extend15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.08571 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.30663 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.31233 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.30618 —
abziz_portfolio_2012_solvers default unsat ✅ 0.31222 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.30580 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 1.18013 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.00366 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.14259 —
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 ✅ 0.10256 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.18463 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.07004 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 0.12101 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.07615 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.07048 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.04979 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 0.11632 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.04444 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.04634 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.04989 —
STP2-SMT-COMP-2012 default unsat ✅ 0.07792 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.06688 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.34124 —
Z3-SMT-COMP-2011 default unsat ✅ 0.29962 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.14299 0.14198
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.13334 0.25096
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.13933 0.26396
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.13529 0.13398
SMT-RAT SMT-RAT-final default unsat ✅ 2.90330 2.90356
STP stp-cryptominisat4 default unsat ✅ 0.06308 0.06199
stp-cmsat4-v15 default unsat ✅ 0.05930 0.05799
stp-cmsat4-mt-v15 default unknown ❌ 0.06073 0.05999
stp-minisat-v15 default unsat ✅ 0.05525 0.05399
Yices2 Yices default unsat ✅ 0.03656 0.03599
Z3 z3 4.4.0 default unsat ✅ 0.75760 0.75788
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 0.10058 0.10035
ABC_glucose glucose unsat ✅ 0.40097 0.40149
Boolector Boolector boolector unsat ✅ 0.34567 0.34586
Boolector preprop boolector unsat ✅ 0.34802 0.34841
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.13084 0.24768
MapleSTP MapleSTP default unsat ✅ 0.06806 0.06808
MapleSTP-mt default unsat ✅ 0.07474 0.17329
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.09007 0.09111
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.30888 0.44353
Q3B Q3B default unknown ❌ 2400.03000 7202.99000
STP stp-cms-exp-2016 default unsat ✅ 0.10124 0.10123
stp-cms-mt-2016 default unsat ✅ 0.07988 0.18833
stp-cms-st-2016 default unsat ✅ 0.07067 0.07066
stp-minisat-st-2016 default unsat ✅ 0.08205 0.08199
Yices2 Yices-2.4.2 default unsat ✅ 0.01640 0.01584
Z3 z3-4.4.1 default unsat ✅ 0.86629 0.86814
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.04593 0.04589
Boolector SMT17 final boolector unsat ✅ 0.36760 0.36629
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.15328 0.29075
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.10139 0.10110
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.17300 0.12665
Q3B Q3B default unknown ❌ 600.04400 1786.58000
STP stp_st default unsat ✅ 119.84000 119.83600
stp_mt default unsat ✅ 92.97090 293.97000
Yices2 Yices2-Main default unsat ✅ 0.03518 0.03516
Z3 z3-4.5.0 default unsat ✅ 1.23768 1.23197
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.02864 0.02859
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.22203 0.22217
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.11543 0.11634
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.07669 0.11144
Minkeyrink ST_st unsat ✅ 0.08376 0.08394
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 468.27700 468.26600
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 593.37800 2359.73000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 214.29400 214.29600
Yices2 Yices 2.6.0_default unsat ✅ 0.03213 0.03202
Z3 z3-4.7.1_default unsat ✅ 1.15904 1.15893
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.05796 0.05798
Poolector-wrapped-sq_default unsat ✅ 0.17702 0.19428
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.35496 0.35494
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.12503 0.12532
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.06949 0.09465
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.06385 0.06391
Par4 Par4-wrapped-sq_default unsat ✅ 0.02581 0.00622
STP STP-2019-wrapped-sq_default unsat ✅ 443.85800 443.79000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.06000 2399.81000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.90000
stp-mt-wrapped-sq_default unsat ✅ 354.71800 1407.54000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.09000 5325.84000
stp-riss-wrapped-sq_default unknown ❌ 0.06652 0.06672
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.01893 0.01893
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.03621 0.03619
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.03155 0.03157
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.08000 2400.08000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.04987 0.04985
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.49522 0.49519
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.05799 0.05796
Boolector Boolector-wrapped-sq_default unsat ✅ 0.05013 0.04994
Poolector-wrapped-sq_default unsat ✅ 0.17771 0.18884
CVC4 CVC4-sq-final_default unsat ✅ 0.15543 0.15576
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 0.15925 0.15920
MathSAT MathSAT5_default.sh unsat ✅ 0.07497 0.07493
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.06423 0.06426
MinkeyRink Solver 2020.3_default unsat ✅ 0.07473 0.10878
STP STP_default unsat ✅ 0.05317 0.08218
STP ++ Mergsat v1_default unsat ✅ 0.04157 0.04320
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.14337 0.14102
Z3 z3-4.8.8_default unsat ✅ 0.58893 0.58881
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.05031 0.05023
MathSAT mathsat-5.6.6_default unsat ✅ 0.09358 0.09348
STP STP 2021.0_default unsat ✅ 0.05166 0.07633
Z3 z3-4.8.11_default unsat ✅ 1.21320 1.21289
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.05468 0.05467
Bitwuzla-wrapped_default unsat ✅ 0.05125 0.05122
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.36813 0.36867
MathSAT MathSAT-5.6.8_default unsat ✅ 0.07643 0.07639
STP STP 2022.4_default unsat ✅ 0.04903 0.04904
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.08644 0.08641
Z3++BV z3++bv_0702_default unsat ✅ 0.06839 0.06832
Z3 z3-4.8.17_default unsat ✅ 0.21543 0.21505
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.30562 0.17910
Bitwuzla-MachBV-base unsat ✅ 0.33350 0.21418
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.39838 0.28161
BVDecide bv_decide unsat ✅ 1.06584 0.91317
bv_decide-nokernel unsat ✅ 0.89355 0.73216
cvc5 cvc5 unsat ✅ 0.48026 0.36275
SMTInterpol SMTInterpol unsat ✅ 0.57443 0.85550
Yices2 Yices2 unsat ✅ 0.33874 0.21305
Z3alpha Z3-alpha unsat ✅ 0.55217 0.92653
Z3 Z3-alpha-base unsat ✅ 0.40240 0.28188
Z3-Owl-base unsat ✅ 0.84478 0.72367
z3siri-base unsat ✅ 0.40395 0.27684
Z3-Owl Z3-Owl unsat ✅ 1.30570 1.17188