Benchmark

non-incremental/QF_BV/bmc-bv/ex19.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
Size1695994
Compressed Size88087
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 sat
Inferred Status sat
Size 1695986
Compressed Size88095
Max. Term Depth44024
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1000 not6004 or5003 and4004
=3003 distinct1000 let44021 extract6000
bvnot4000 bvand6000 bvor4000 bvadd4000
bvsle2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default sat ✅ 2.50464 2.49862
Abziz abziz_portfolio_all_features default sat ✅ 99.44840 99.37460
abziz_portfolio_min_features default unknown ❌ 2399.32000 2400.01000
Boolector Boolector boolector sat ✅ 6.87920 6.87295
CVC4 CVC4 f7118b2 default unknown ❌ 1.33012 1.43378
MathSAT MathSAT-5.2.12-Main default sat ✅ 2.62913 2.62160
SONOLAR sonolar_smtcomp-2014 default sat ✅ 2.71535 2.70659
STP stp-cryptominisat4 default sat ✅ 25.19590 25.19720
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 30.33660 30.33840
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 20.38320 20.38390
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 2.07228 2.07168
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 29.16020 57.37830
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 29.53360 58.10320
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 7.84480 7.84681
SMT-RAT SMT-RAT-final default unknown ❌ 192.11800 192.17000
STP stp-cryptominisat4 default sat ✅ 24.88550 24.89520
stp-cmsat4-v15 default sat ✅ 32.68400 32.69100
stp-cmsat4-mt-v15 default unknown ❌ 24.32690 24.33630
stp-minisat-v15 default sat ✅ 25.06840 25.07920
Yices2 Yices default sat ✅ 5.02475 5.02623
Z3 z3 4.4.0 default sat ✅ 14.65340 14.65880
SMT-COMP 2016 ABC ABC_default default_abc sat ✅ 11.46760 11.47480
ABC_glucose glucose sat ✅ 42.56220 42.58710
Boolector Boolector boolector sat ✅ 2.97201 2.97362
Boolector preprop boolector sat ✅ 3.01805 3.01936
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 29.02440 57.12710
MapleSTP MapleSTP default sat ✅ 26.10820 26.12390
MapleSTP-mt default sat ✅ 26.68280 37.95740
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 7.24335 7.24949
MinkeyRink Minkeyrink 2016 default sat ✅ 21.16570 32.93980
Q3B Q3B default sat ✅ 91.74600 274.93000
STP stp-cms-exp-2016 default sat ✅ 27.70190 27.71550
stp-cms-mt-2016 default sat ✅ 27.86950 39.38520
stp-cms-st-2016 default sat ✅ 26.97220 26.98570
stp-minisat-st-2016 default sat ✅ 30.25600 30.27590
Yices2 Yices-2.4.2 default sat ✅ 2.76656 2.76821
Z3 z3-4.4.1 default sat ✅ 24.66730 24.68300
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 5.77029 5.76932
Boolector SMT17 final boolector sat ✅ 3.07545 3.07206
CVC4 CVC4-smtcomp2017-main default sat ✅ 32.09200 63.16400
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 7.27413 7.27360
MinkeyRink MinkeyRink 2017.3a default sat ✅ 5.19859 5.25951
Q3B Q3B default unknown ❌ 600.06300 1370.75000
STP stp_st default sat ✅ 41.68310 41.67260
stp_mt default sat ✅ 38.96990 49.10140
Yices2 Yices2-Main default sat ✅ 2.68531 2.68471
Z3 z3-4.5.0 default sat ✅ 14.25390 14.25300
SMT-COMP 2018 Boolector Boolector_default sat ✅ 5.69597 5.69593
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 58.60440 58.60350
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 8.21554 8.21533
MinkeyRink Minkeyrink MT_mt sat ✅ 2.20453 3.81691
Minkeyrink ST_st sat ✅ 1.99206 1.99172
STP STP-CMS-st-2018_default-no-stderr sat ✅ 33.93930 33.93800
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 31.06530 33.08050
STP-Riss-st-2018_riss-no-stderr sat ✅ 55.54890 55.54040
Yices2 Yices 2.6.0_default sat ✅ 2.37389 2.37393
Z3 z3-4.7.1_default sat ✅ 18.86070 18.85850
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.78205 1.78178
Boolector Boolector-wrapped-sq_default sat ✅ 1.81592 1.81578
Poolector-wrapped-sq_default sat ✅ 1.88610 6.98000
CVC4 CVC4-sq-final_default sat ✅ 132.96700 132.91700
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.01000 1199.72000
MathSAT MathSAT5_default.sh sat ✅ 5.34869 5.34828
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 15.09250 15.09370
MinkeyRink Solver 2020.3_default sat ✅ 17.57150 23.24140
STP STP_default sat ✅ 30.49410 32.38730
STP ++ Mergsat v1_default sat ✅ 32.85780 32.84420
Yices2 Yices 2.6.2 bug fix_default sat ✅ 3.06258 3.06219
Z3 z3-4.8.8_default sat ✅ 218.46300 218.43700
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.79004 1.78992
MathSAT mathsat-5.6.6_default sat ✅ 5.18995 5.18990
STP STP 2021.0_default sat ✅ 31.78030 33.71710
Z3 z3-4.8.11_default sat ✅ 89.55990 89.55250
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 2.09283 2.09246
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 56.11270 56.10380
STP STP 2022.4_default sat ✅ 39.06280 39.06330
STP 2022.4_default sat ✅ 38.97180 38.96960
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.06000 1228.03000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 1.95393 1.95380
Z3-Owl z3-Owl-Final_default sat ✅ 11.32590 11.28170
z3-Owl-Final_default sat ✅ 11.37040 11.36940
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 0.90137 0.76281
Bitwuzla-MachBV-base sat ✅ 1.45252 1.32482
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 1.30842 1.17972
BVDecide bv_decide sat ✅ 616.86462 616.92550
bv_decide-nokernel sat ✅ 628.34872 628.41104
cvc5 cvc5 sat ✅ 18.17040 18.05352
SMTInterpol SMTInterpol unknown ❌ 1201.67183 1246.18979
Yices2 Yices2 sat ✅ 2.07375 1.94564
Z3alpha Z3-alpha sat ✅ 11.84992 44.05669
Z3 Z3-alpha-base sat ✅ 10.75248 10.61796
Z3-Owl-base sat ✅ 64.20133 64.07572
z3siri-base sat ✅ 11.38850 11.26571
Z3-Owl Z3-Owl sat ✅ 6.74589 6.61685