Benchmark

non-incremental/QF_BV/bmc-bv/intSqRoot.smt2 

Generated using using the Low-Level Bounded Model Checker LLBMC.
  C files used in the paper: Florian Merz, Stephan Falke, Carsten Sinz: LLBMC: Bounded Model Checking of C and C++ Programs Using a Compiler IR. VSTTE 2012: 146-161
Benchmark
Size1908511
Compressed Size321922
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1908503
Compressed Size321930
Max. Term Depth45987
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite800 not1815 or1411 and1408
=603 distinct200 let45984 extract14331
bvnot802 bvand7463 bvor12720 bvxor606
bvadd1003 bvmul404 bvsub400 bvslt400
bvsle2 bvsgt1 bvsge402 bvashr200
zero_extend200 sign_extend808

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 23.84980 23.85740
Abziz abziz_portfolio_all_features default unsat ✅ 66.98740 66.88860
abziz_portfolio_min_features default unknown ❌ 2399.42000 2400.00000
Boolector Boolector boolector unsat ✅ 49.57050 49.58650
CVC4 CVC4 f7118b2 default unsat ✅ 144.74900 289.10800
MathSAT MathSAT-5.2.12-Main default unsat ✅ 47.86740 47.87870
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 21.38030 21.37770
STP stp-cryptominisat4 default unsat ✅ 20.79250 20.79180
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 5.72080 5.71113
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 33.07340 33.05600
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 30.73620 30.75030
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 105.34200 210.05000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 140.47300 280.59500
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 45.80010 45.81800
SMT-RAT SMT-RAT-final default unknown ❌ 164.91700 164.96000
STP stp-cryptominisat4 default unsat ✅ 21.24520 21.25280
stp-cmsat4-v15 default unsat ✅ 16.45230 16.45750
stp-cmsat4-mt-v15 default unknown ❌ 10.18240 10.18550
stp-minisat-v15 default unsat ✅ 18.46090 18.46720
Yices2 Yices default unsat ✅ 17.79670 17.80430
Z3 z3 4.4.0 default unsat ✅ 30.53890 30.53640
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 18.51600 18.51960
ABC_glucose glucose unsat ✅ 254.63900 254.76600
Boolector Boolector boolector unsat ✅ 24.83020 24.84430
Boolector preprop boolector unsat ✅ 24.92680 24.94090
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 142.67000 285.30900
MapleSTP MapleSTP default unsat ✅ 21.39510 21.40570
MapleSTP-mt default unsat ✅ 23.63750 62.54730
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 39.93440 39.95960
MinkeyRink Minkeyrink 2016 default unsat ✅ 2088.61000 2122.47000
Q3B Q3B default unknown ❌ 2400.05000 7203.96000
STP stp-cms-exp-2016 default unsat ✅ 24.90190 24.91880
stp-cms-mt-2016 default unsat ✅ 21.58690 54.66090
stp-cms-st-2016 default unsat ✅ 22.36420 22.37750
stp-minisat-st-2016 default unsat ✅ 55.96840 56.00030
Yices2 Yices-2.4.2 default unsat ✅ 18.10930 18.11980
Z3 z3-4.4.1 default unsat ✅ 29.47530 29.49630
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 18.51740 18.51670
Boolector SMT17 final boolector unsat ✅ 26.62350 26.61940
CVC4 CVC4-smtcomp2017-main default unsat ✅ 148.96500 297.55200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 41.08770 41.07920
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 22.59640 33.02000
Q3B Q3B default unknown ❌ 600.07500 1799.62000
STP stp_st default unsat ✅ 24.98150 24.97550
stp_mt default unsat ✅ 27.80430 66.73640
Yices2 Yices2-Main default unsat ✅ 18.07870 18.07520
Z3 z3-4.5.0 default unsat ✅ 35.64530 35.64140
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 18.67100 18.65880
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 143.75100 143.73900
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 103.78400 103.78800
MinkeyRink Minkeyrink MT_mt unsat ✅ 16.79470 43.77280
Minkeyrink ST_st unsat ✅ 15.62580 15.62320
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 20.35980 20.36000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 22.55580 48.21340
STP-Riss-st-2018_riss-no-stderr unsat ✅ 28.50500 28.50440
Yices2 Yices 2.6.0_default unsat ✅ 17.16140 17.15960
Z3 z3-4.7.1_default unsat ✅ 28.28120 28.28150
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 17.55170 17.55110
Boolector Boolector-wrapped-sq_default unsat ✅ 43.78880 43.78200
Poolector-wrapped-sq_default unsat ✅ 12.50700 49.13000
CVC4 CVC4-sq-final_default unsat ✅ 123.44500 123.41300
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.01000 1199.71000
MathSAT MathSAT5_default.sh unsat ✅ 274.96800 274.90500
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 8.19240 8.17916
MinkeyRink Solver 2020.3_default unsat ✅ 21.20490 55.61120
STP STP_default unsat ✅ 21.07040 44.75400
STP ++ Mergsat v1_default unsat ✅ 20.72320 20.72430
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 49.82940 49.82500
Z3 z3-4.8.8_default unsat ✅ 286.47400 286.44000
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 17.74750 17.74740
MathSAT mathsat-5.6.6_default unsat ✅ 257.56900 257.50900
STP STP 2021.0_default unsat ✅ 22.97790 51.11690
Z3 z3-4.8.11_default unsat ✅ 261.65700 261.60600
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 17.70790 17.70660
Bitwuzla-wrapped_default unsat ✅ 16.81120 16.80420
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 95.32940 95.31200
MathSAT MathSAT-5.6.8_default unsat ✅ 250.21800 250.19800
STP STP 2022.4_default unsat ✅ 58.38370 58.37880
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 69.40600 69.39990
Z3++BV z3++bv_0702_default unsat ✅ 41.15030 41.14810
Z3 z3-4.8.17_default unsat ✅ 295.47500 295.47800
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 26.38170 26.27641
cvc5 cvc5 unsat ✅ 29.58070 29.46949
SMTInterpol SMTInterpol unknown ❌ 1202.24227 1262.30339
STP STP unsat ✅ 184.57919 184.40788
Yices2 Yices2 unsat ✅ 4.28927 4.18688
Z3alpha Z3-alpha unsat ✅ 27.35111 27.25011