Benchmark

non-incremental/QF_ABV/bmc-arrays/ex40.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
Size98711
Compressed Size17146
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 98703
Compressed Size17236
Max. Term Depth2548
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite99 not8 or109 and211
=102 distinct100 let2545 concat15
extract406 bvadd6 bvmul2 bvule16
bvslt1 bvsge1 zero_extend4 sign_extend102
select120 store504

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.43 (4/7) Boolector Boolector boolectord sat ✅ 0.19151 0.17997
Boolector boolectorj sat ✅ 0.18557 0.17497
CVC4 CVC4 f7118b2 default sat ✅ 2.39487 2.38464
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03588 0.02700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.05231 0.04299
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.03000
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.05328 0.04199
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 6.47592 6.46902
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.02000
SMT-COMP 2015 0.40 (3/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 0.30378 0.30295
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.92000
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 56.20470 56.22150
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.86000
Yices2 Yices default sat ✅ 6.58160 6.58400
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.91000
SMT-COMP 2016 0.40 (3/5) Boolector Boolector boolector sat ✅ 0.78136 0.78177
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 4.89034 4.89298
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.03000 2401.60000
Yices2 Yices-2.4.2 default sat ✅ 6.39025 6.39406
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.33000
SMT-COMP 2017 0.40 (3/5) Boolector Boolector SMT17 final boolector sat ✅ 0.74681 0.74289
CVC4 CVC4-smtcomp2017-main default sat ✅ 5.00069 4.99960
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01800 599.94800
Yices2 Yices2-Main default sat ✅ 6.05679 6.05691
Z3 z3-4.5.0 default unknown ❌ 600.02900 599.90400
SMT-COMP 2018 0.40 (3/5) Boolector Boolector_default sat ✅ 0.59630 0.59621
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.25272 0.25293
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 4.25156 4.25198
Yices2 Yices 2.6.0_default sat ✅ 5.80646 5.80469
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.96000
SMT-COMP 2019 0.20 (4/5) Boolector Boolector-wrapped-sq_default sat ✅ 0.04104 0.04108
Poolector-wrapped-sq_default sat ✅ 0.20791 0.18035
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 6.50895 6.50234
Par4 Par4-wrapped-sq_default sat ✅ 0.61140 1.71000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 6.10086 6.10054
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2400.07000
SMT-COMP 2021 0.33 (2/3) MathSAT mathsat-5.6.6_default sat ✅ 39.98830 39.98060
Yices2 Yices 2.6.2 bug fix_default sat ✅ 5.71229 5.71197
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 5.75651 5.75651
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1199.99000
SMT-COMP 2022 0.20 (4/5) Bitwuzla Bitwuzla-wrapped_default sat ✅ 0.03911 0.03904
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 5.88970 5.88963
MathSAT MathSAT-5.6.8_default sat ✅ 32.83770 32.83500
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 5.70713 5.70714
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.75000
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.23962 0.13970
cvc5 cvc5 sat ✅ 5.61838 5.51864
SMTInterpol SMTInterpol sat ✅ 958.60763 991.88358
Yices2 Yices2 sat ✅ 4.34005 4.24000
SMT-COMP 2025 0.50 (3/6) Bitwuzla Bitwuzla sat ✅ 0.30638 0.18330
cvc5 cvc5 unknown ❌ 1201.75035 1201.04773
SMTInterpol SMTInterpol sat ✅ 233.00579 255.74580
Yices2 Yices2 sat ✅ 3.70633 3.58694
Z3 Z3-Owl-base unknown ❌ 1201.25176 1200.97115
Z3-Owl Z3-Owl unknown ❌ 1201.75551 1201.02630