Benchmark
non-incremental/QF_BV/bmc-bv/queens.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 |
|---|
| Size | 47257 |
| Compressed Size | 7713 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2014-07-21 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | sat |
| Inferred Status | sat |
| Size | 47249 |
| Compressed Size | 7713 |
| Max. Term Depth | 1209 |
| Asserts | 1 |
| Declared Functions | 0 |
| Declared Constants | 9 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
ite | 307 |
not | 2 |
and | 80 |
= | 1 |
distinct | 369 |
let | 1206 |
bvadd | 256 |
bvslt | 9 |
bvsge | 9 |
zero_extend | 153 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
|
4Simp |
4Simp - 2014 default |
sat ✅
|
0.11285
|
0.10998
|
| |
Abziz |
abziz_portfolio_all_features default |
sat ✅
|
0.11640
|
0.10398
|
| |
|
abziz_portfolio_min_features default |
sat ✅
|
0.11810
|
0.10298
|
| |
Boolector |
Boolector boolector |
sat ✅
|
0.11633
|
0.10798
|
| |
CVC4 |
CVC4 f7118b2 default |
sat ✅
|
0.26091
|
0.46393
|
| |
MathSAT |
MathSAT-5.2.12-Main default |
sat ✅
|
0.07111
|
0.06199
|
| |
SONOLAR |
sonolar_smtcomp-2014 default |
sat ✅
|
0.06239
|
0.05099
|
| |
STP |
stp-cryptominisat4 default |
sat ✅
|
0.08701
|
0.07599
|
| |
Yices2 |
Yices-2.2.1-smtcomp2014 default |
sat ✅
|
0.02829
|
0.02000
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
sat ✅
|
0.05188
|
0.04399
|
|
SMT-COMP 2015
|
|
Boolector |
Boolector SMT15 QF_BV final boolector_qf_bv |
sat ✅
|
0.08513
|
0.08399
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
sat ✅
|
0.19039
|
0.33995
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
sat ✅
|
0.25573
|
0.46993
|
| |
MathSAT |
MathSat 5.3.6 main smtcomp2015_main |
sat ✅
|
0.12202
|
0.12098
|
| |
SMT-RAT |
SMT-RAT-final default |
sat ✅
|
5.63242
|
5.63414
|
| |
STP |
stp-cryptominisat4 default |
sat ✅
|
0.07697
|
0.07599
|
| |
|
stp-cmsat4-v15 default |
sat ✅
|
0.07407
|
0.07299
|
| |
|
stp-cmsat4-mt-v15 default |
unknown ❌
|
0.08117
|
0.07999
|
| |
|
stp-minisat-v15 default |
sat ✅
|
0.07356
|
0.07299
|
| |
Yices2 |
Yices default |
sat ✅
|
0.02044
|
0.01900
|
| |
Z3 |
z3 4.4.0 default |
sat ✅
|
0.06507
|
0.06399
|
|
SMT-COMP 2016
|
|
ABC |
ABC_default default_abc |
sat ✅
|
0.16403
|
0.16378
|
| |
|
ABC_glucose glucose |
sat ✅
|
1.47676
|
1.47810
|
| |
Boolector |
Boolector boolector |
sat ✅
|
0.09907
|
0.09929
|
| |
|
Boolector preprop boolector |
sat ✅
|
0.10910
|
0.10952
|
| |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
sat ✅
|
0.24277
|
0.44710
|
| |
MapleSTP |
MapleSTP default |
sat ✅
|
0.06796
|
0.06795
|
| |
|
MapleSTP-mt default |
sat ✅
|
0.07327
|
0.11150
|
| |
MathSAT |
mathsat-5.3.11-linux-x86_64-Main default |
sat ✅
|
0.10385
|
0.10553
|
| |
MinkeyRink |
Minkeyrink 2016 default |
sat ✅
|
0.79668
|
1.18656
|
| |
Q3B |
Q3B default |
sat ✅
|
1.54230
|
4.25000
|
| |
STP |
stp-cms-exp-2016 default |
sat ✅
|
0.07464
|
0.07479
|
| |
|
stp-cms-mt-2016 default |
sat ✅
|
0.07570
|
0.11958
|
| |
|
stp-cms-st-2016 default |
sat ✅
|
0.06945
|
0.06940
|
| |
|
stp-minisat-st-2016 default |
sat ✅
|
0.07280
|
0.07300
|
| |
Yices2 |
Yices-2.4.2 default |
sat ✅
|
0.01861
|
0.01849
|
| |
Z3 |
z3-4.4.1 default |
sat ✅
|
0.04776
|
0.04892
|
|
SMT-COMP 2017
|
|
Boolector |
Boolector+CaDiCaL SMT17 final boolector |
sat ✅
|
0.11811
|
0.11726
|
| |
|
Boolector SMT17 final boolector |
sat ✅
|
0.20354
|
0.20222
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
sat ✅
|
0.24793
|
0.45182
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
sat ✅
|
0.12048
|
0.11086
|
| |
MinkeyRink |
MinkeyRink 2017.3a default |
sat ✅
|
0.16541
|
0.16582
|
| |
Q3B |
Q3B default |
sat ✅
|
1.74946
|
3.96000
|
| |
STP |
stp_st default |
sat ✅
|
0.06702
|
0.06578
|
| |
|
stp_mt default |
sat ✅
|
0.06961
|
0.11239
|
| |
Yices2 |
Yices2-Main default |
sat ✅
|
0.02000
|
0.01993
|
| |
Z3 |
z3-4.5.0 default |
sat ✅
|
0.06890
|
0.06793
|
|
SMT-COMP 2018
|
|
Boolector |
Boolector_default |
sat ✅
|
0.08960
|
0.08956
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
sat ✅
|
0.38830
|
0.38841
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
sat ✅
|
0.10320
|
0.10427
|
| |
MinkeyRink |
Minkeyrink MT_mt |
sat ✅
|
0.15143
|
0.19967
|
| |
|
Minkeyrink ST_st |
sat ✅
|
0.12392
|
0.12413
|
| |
STP |
STP-CMS-st-2018_default-no-stderr |
sat ✅
|
0.05044
|
0.05061
|
| |
|
STP-CMS-mt-2018_multicore-no-stderr |
sat ✅
|
0.05474
|
0.06257
|
| |
|
STP-Riss-st-2018_riss-no-stderr |
sat ✅
|
0.15388
|
0.15396
|
| |
Yices2 |
Yices 2.6.0_default |
sat ✅
|
0.01912
|
0.01907
|
| |
Z3 |
z3-4.7.1_default |
sat ✅
|
0.05360
|
0.05351
|