Benchmark

non-incremental/QF_BV/bmc-bv/bitcount16.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
Size20181
Compressed Size4438
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 20173
Compressed Size4454
Max. Term Depth559
Asserts 1
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false1 ite47 not54 or36
and17 =50 distinct16 let556
extract79 bvnot36 bvand78 bvor36
bvadd36 bvashr4 zero_extend44

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.09528 0.08099
Abziz abziz_portfolio_all_features default unsat ✅ 0.14842 0.13598
abziz_portfolio_min_features default unsat ✅ 0.15058 0.13398
Boolector Boolector boolector unsat ✅ 0.10243 0.10098
CVC4 CVC4 f7118b2 default unsat ✅ 0.24868 0.45693
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.62321 0.61491
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.04864 0.04499
STP stp-cryptominisat4 default unsat ✅ 0.07648 0.07499
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.05243 0.04399
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.10556 0.10498
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.12532 0.12398
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.23962 0.45293
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.41309 0.80088
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.27558 0.27496
SMT-RAT SMT-RAT-final default unsat ✅ 6.90678 6.90695
STP stp-cryptominisat4 default unsat ✅ 0.07598 0.07499
stp-cmsat4-v15 default unsat ✅ 0.07487 0.07399
stp-cmsat4-mt-v15 default unknown ❌ 0.03886 0.03799
stp-minisat-v15 default unsat ✅ 0.08962 0.08898
Yices2 Yices default unsat ✅ 1.23368 1.23281
Z3 z3 4.4.0 default unsat ✅ 0.15531 0.15198
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.17028 0.17021
ABC_glucose glucose unsat ✅ 0.11415 0.11537
Boolector Boolector boolector unsat ✅ 0.09366 0.09430
Boolector preprop boolector unsat ✅ 0.10096 0.10125
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.33669 0.64950
MapleSTP MapleSTP default unsat ✅ 0.45694 0.45645
MapleSTP-mt default unsat ✅ 0.29934 1.11366
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.38176 0.38298
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.11088 0.19287
Q3B Q3B default unsat ✅ 0.46809 1.13560
STP stp-cms-exp-2016 default unsat ✅ 0.05832 0.05831
stp-cms-mt-2016 default unsat ✅ 0.06707 0.19258
stp-cms-st-2016 default unsat ✅ 0.06779 0.06780
stp-minisat-st-2016 default unsat ✅ 0.54525 0.54579
Yices2 Yices-2.4.2 default unsat ✅ 0.09103 0.09103
Z3 z3-4.4.1 default unsat ✅ 0.12424 0.12554
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.11771 0.11543
Boolector SMT17 final boolector unsat ✅ 0.24048 0.23904
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.34765 0.66934
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.38882 0.38755
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.09186 0.07876
Q3B Q3B default unsat ✅ 0.45499 1.08758
STP stp_st default unsat ✅ 0.09718 0.09685
stp_mt default unsat ✅ 0.09049 0.19655
Yices2 Yices2-Main default unsat ✅ 0.08758 0.08649
Z3 z3-4.5.0 default unsat ✅ 0.09816 0.09698
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.10073 0.10068
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.23563 0.23580
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.38667 0.38774
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.08355 0.21102
Minkeyrink ST_st unsat ✅ 0.08469 0.08476
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.08610 0.08621
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.07502 0.20860
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.18511 0.18522
Yices2 Yices 2.6.0_default unsat ✅ 0.08885 0.08879
Z3 z3-4.7.1_default unsat ✅ 0.10362 0.10357