Benchmark

non-incremental/QF_ABV/bmc-arrays/ndes.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
Size13930001
Compressed Size1936791
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 13929993
Compressed Size1936779
Max. Term Depth319229
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2402 not6379 or25310 and26477
=3328 distinct1201 let319226 concat9366
extract52205 bvnot1024 bvand3633 bvor2306
bvxor62 bvadd14557 bvmul1743 bvsub64
bvult1615 bvule43605 bvsle64 bvsgt64
bvshl1570 bvlshr112 bvashr384 zero_extend5296
sign_extend2063 select12639 store49090

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.29 (5/7) Boolector Boolector boolectord unsat ✅ 77.87510 77.88320
Boolector boolectorj unsat ✅ 76.73030 76.73330
CVC4 CVC4 f7118b2 default unsat ✅ 20.70160 20.69990
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.60021 0.59091
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.69287 0.68290
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2398.81000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 29.35130 29.34550
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 7.33871 7.33288
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 22.31160 22.29860
SMT-COMP 2015 0.20 (4/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 27.03590 27.04690
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 21.48180 21.48870
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 21.07430 21.07580
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2401.01000
Yices2 Yices default unsat ✅ 7.23809 7.23890
Z3 z3 4.4.0 default unsat ✅ 20.51870 20.52690
SMT-COMP 2016 0.20 (4/5) Boolector Boolector boolector unsat ✅ 174.40400 174.46100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 21.72980 21.74040
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.01000 2401.60000
Yices2 Yices-2.4.2 default unsat ✅ 8.00733 8.01251
Z3 z3-4.4.1 default unsat ✅ 20.44490 20.45740
SMT-COMP 2017 0.20 (4/5) Boolector Boolector SMT17 final boolector unsat ✅ 33.36740 33.36620
CVC4 CVC4-smtcomp2017-main default unsat ✅ 22.49140 22.48980
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.07500 600.03600
Yices2 Yices2-Main default unsat ✅ 7.11227 7.11230
Z3 z3-4.5.0 default unsat ✅ 21.81490 21.81060
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 30.51680 30.51360
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 22.82430 22.82380
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.76000
Yices2 Yices 2.6.0_default unsat ✅ 6.55199 6.55141
Z3 z3-4.7.1_default unsat ✅ 22.17240 22.16830
SMT-COMP 2020 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 40.53660 40.53270
Boolector Boolector-wrapped-sq_default unsat ✅ 38.53790 38.52710
CVC4 CVC4-sq-final_default unsat ✅ 27.89540 27.88660
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.92000
Par4 Par4-wrapped-sq_default unsat ✅ 6.92306 20.69000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 7.01127 7.01091
Z3 z3-4.8.8_default unsat ✅ 559.82800 559.80900