Benchmark

non-incremental/QF_BV/bmc-bv/simpleWhile.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
Size259461
Compressed Size22936
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 259453
Compressed Size24119
Max. Term Depth7046
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1001 not7 or1006 and2006
=4 distinct1 let7043 extract3
bvnot2 bvand3 bvor2 bvadd2
bvslt1000 bvsle1 bvsge1002

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 0.57690 0.56691
Abziz abziz_portfolio_all_features default unsat ✅ 4.55185 4.53931
abziz_portfolio_min_features default unsat ✅ 4.69183 4.67929
Boolector Boolector boolector unsat ✅ 12.81570 12.80810
CVC4 CVC4 f7118b2 default unknown ❌ 0.22138 0.21896
MathSAT MathSAT-5.2.12-Main default unsat ✅ 152.09100 152.13500
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.75637 0.74489
STP stp-cryptominisat4 default unsat ✅ 2.93983 2.93255
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.34389 2.32865
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 2.33385 2.32665
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.80355 1.80272
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 27.84320 55.67750
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 14.13800 28.20970
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 28.91200 28.92260
SMT-RAT SMT-RAT-final default unsat ✅ 1093.97000 1094.38000
STP stp-cryptominisat4 default unsat ✅ 2.76418 2.76458
stp-cmsat4-v15 default unsat ✅ 2.77075 2.77058
stp-cmsat4-mt-v15 default unknown ❌ 1.99936 1.99869
stp-minisat-v15 default unsat ✅ 2.76742 2.76758
Yices2 Yices default unsat ✅ 3.23800 3.23751
Z3 z3 4.4.0 default unsat ✅ 2.85030 2.85156
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.51518 0.51505
ABC_glucose glucose unsat ✅ 1.36591 1.31736
Boolector Boolector boolector unsat ✅ 2.86332 2.86504
Boolector preprop boolector unsat ✅ 2.89189 2.89350
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 13.03370 26.00170
MapleSTP MapleSTP default unsat ✅ 2.72511 2.72635
MapleSTP-mt default unsat ✅ 2.81531 5.11650
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 26.01160 26.02790
MinkeyRink Minkeyrink 2016 default unsat ✅ 1.42570 2.73341
Q3B Q3B default unsat ✅ 51.58130 154.36000
STP stp-cms-exp-2016 default unsat ✅ 3.10648 3.10818
stp-cms-mt-2016 default unsat ✅ 2.91874 5.89252
stp-cms-st-2016 default unsat ✅ 2.87003 2.87160
stp-minisat-st-2016 default unsat ✅ 10.22250 10.22840
Yices2 Yices-2.4.2 default unsat ✅ 1.99689 1.99795
Z3 z3-4.4.1 default unsat ✅ 3.39041 3.39372
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 3.49741 3.49658
Boolector SMT17 final boolector unsat ✅ 3.21580 3.21460
CVC4 CVC4-smtcomp2017-main default unsat ✅ 13.38550 26.67360
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 26.11010 26.11130
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 1.02742 1.00387
Q3B Q3B default unknown ❌ 127.07300 219.69900
STP stp_st default unsat ✅ 3.58994 3.58917
stp_mt default unsat ✅ 3.64315 5.97143
Yices2 Yices2-Main default unsat ✅ 1.99468 1.99336
Z3 z3-4.5.0 default unsat ✅ 2.47245 2.47128
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 3.41120 3.41082
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 17.01370 17.01280
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 26.78720 26.78750
MinkeyRink Minkeyrink MT_mt unsat ✅ 1.33569 4.37851
Minkeyrink ST_st unsat ✅ 1.45016 1.45003
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 3.64984 3.64994
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 3.63754 7.35963
STP-Riss-st-2018_riss-no-stderr unsat ✅ 3.47344 3.47358
Yices2 Yices 2.6.0_default unsat ✅ 1.80609 1.80593
Z3 z3-4.7.1_default unsat ✅ 2.34762 2.34733
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.92529 2.92503
Bitwuzla-wrapped_default unsat ✅ 3.16193 3.16175
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 23.90470 23.90360
MathSAT MathSAT-5.6.8_default unsat ✅ 15.40020 15.39890
STP STP 2022.4_default unsat ✅ 3.98878 3.98830
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 2.60379 2.60367
Z3++BV z3++bv_0702_default unsat ✅ 3.21173 3.21121
Z3 z3-4.8.17_default unsat ✅ 5.32234 5.32380
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.24068 2.24054
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 30.37080 30.36910
STP STP 2022.4_default unsat ✅ 3.96393 3.96334
STP 2022.4_default unsat ✅ 3.97975 3.97967
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 419.00200 453.67200
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 2.10380 2.09663
Z3-Owl z3-Owl-Final_default unsat ✅ 3.35070 3.34284
z3-Owl-Final_default unsat ✅ 3.39692 3.39711
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 1.10699 0.98814
Bitwuzla-MachBV-base unsat ✅ 1.34420 1.22975
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.65775 0.53840
BVDecide bv_decide unsat ✅ 158.74630 158.53429
bv_decide-nokernel unsat ✅ 53.67755 53.50277
cvc5 cvc5 unsat ✅ 11.49793 11.37665
SMTInterpol SMTInterpol unsat ✅ 111.22161 228.29117
Yices2 Yices2 unsat ✅ 2.60664 2.48882
Z3alpha Z3-alpha unsat ✅ 2.09542 7.00746
Z3 Z3-alpha-base unsat ✅ 1.12679 1.00760
Z3-Owl-base unsat ✅ 5.69059 5.56248
z3siri-base unsat ✅ 1.15266 1.02986
Z3-Owl Z3-Owl unsat ✅ 3.25060 3.12140