Benchmark

non-incremental/QF_ABV/brummayerbiere/fifo32bc08k05.smt2 

This benchmark comes from bounded model checking of two fifo implementations.
The fifos are resetted once at the beginning. We show that the
implementations are behaviorally equivalent up to a bound of 5 clock cycles.
Fifo inputs: 'enqueue', 'dequeue', 'reset' (active low) and 'data_in'.
Fifo output: 'empty', 'full' and 'data_out'.
Bit-width: 32
The fifos have an internal memory of size 256, respectively modelled as array.

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size76808
Compressed Size5262
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 76800
Compressed Size5271
Max. Term Depth330
Asserts 1
Declared Functions0
Declared Constants93
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite319 not1 =175 let1
bvnot44 bvand124 bvadd25 select1280
store1280

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector unsat ✅ 3.20000 —
CVC3 CVC3-1.5 unknown ❌ 1046.60000 —
Z3 Z3 0.1 unsat ✅ 92.60000 —
Z3.2 unknown ❌ 1800.90000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 7.08990 —
Boolector-SMT-COMP-2011 default unsat ✅ 4.19412 —
Boolector-SMT-COMP-2012 default unsat ✅ 6.90695 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 81.08910 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 8.28974 —
CVC4-SMT-EVAL-2013 default unsat ✅ 15.95630 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 61.63680 —
MathSAT5-SMT-COMP-2011 default unknown ❌ 640.64900 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 793.24500 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.38914 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.25386 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.27275 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 38.24610 —
Z3-SMT-COMP-2011 default unsat ✅ 387.84400 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 0.40775 0.39694
Boolector boolectorj unsat ✅ 0.41002 0.39794
CVC4 CVC4 f7118b2 default unsat ✅ 9.68348 9.68453
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02821 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04236 0.03299
MathSAT MathSAT-5.2.12-Main default unsat ✅ 240.29600 240.36600
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.28575 0.27396
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 15.65550 15.65260
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 59.49250 59.50700
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.17824 0.17697
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 14.47690 14.48080
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 6.07160 6.07008
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 799.16400 799.45700
Yices2 Yices default unsat ✅ 0.65779 0.65690
Z3 z3 4.4.0 default unsat ✅ 63.54990 63.57630
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.17728 0.17558
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 4.60755 4.61059
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 616.62300 616.95700
Yices2 Yices-2.4.2 default unsat ✅ 2.46725 2.46869
Z3 z3-4.4.1 default unsat ✅ 58.63480 58.66970
SMT-COMP 2017 0.20 (4/5) Boolector Boolector SMT17 final boolector unsat ✅ 0.16509 0.16423
CVC4 CVC4-smtcomp2017-main default unsat ✅ 15.99900 15.99730
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10800 599.99000
Yices2 Yices2-Main default unsat ✅ 0.57772 0.57691
Z3 z3-4.5.0 default unsat ✅ 186.50100 186.45300
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.36351 0.36341
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 43.70360 43.69660
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 18.38920 18.38860
Yices2 Yices 2.6.0_default unsat ✅ 15.01750 15.01690
Z3 z3-4.7.1_default unsat ✅ 133.58400 133.57700
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 0.17545 0.17535
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 48.02170 48.01840
MathSAT MathSAT-5.6.8_default unsat ✅ 43.64230 43.61490
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.94199 0.94197
Z3 z3-4.8.17_default unsat ✅ 0.15055 0.15230
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 0.28166 0.18210
cvc5 cvc5 unsat ✅ 192.77670 192.67233
SMTInterpol SMTInterpol unknown ❌ 1201.72078 1217.07254
Yices2 Yices2 unsat ✅ 14.96048 14.86009