Benchmark

non-incremental/QF_ABV/brummayerbiere/fifo32in04k06.smt2 

This benchmark comes from bounded model checking of two fifo implementations.
The fifos are resetted once at the beginning.
We try to verify behavioral equivalence with k-induction.
All different constraints are disabled.
Fifo inputs: 'enqueue', 'dequeue', 'reset' (active low) and 'data_in'.
Fifo output: 'empty', 'full' and 'data_out'.
Bit-width: 32
k: 6
The fifos have an internal memory of size 16, respectively modelled as array.

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size25083
Compressed Size3148
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 sat
Inferred Status sat
Size 25075
Compressed Size3160
Max. Term Depth104
Asserts 1
Declared Functions0
Declared Constants109
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite375 not1 =202 let1
bvnot49 bvand135 bvadd30 select96
store96

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 0.16640 —
Boolector-SMT-COMP-2011 default sat ✅ 0.21079 —
Boolector-SMT-COMP-2012 default sat ✅ 0.14102 —
CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.53687 —
CVC3-SMT-COMP-2011 default sat ✅ 0.49859 —
CVC3-SMT-COMP-2012 default sat ✅ 0.49188 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.26454 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.38956 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 6.80807 —
MathSAT5-SMT-COMP-2011 default sat ✅ 5.04211 —
MathSAT5-SMT-COMP-2012 default sat ✅ 6.44351 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 0.03787 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default sat ✅ 0.07967 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 0.09083 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 3.34399 —
Z3-SMT-COMP-2011 default sat ✅ 1.53123 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 0.07684 0.06599
Boolector boolectorj sat ✅ 0.08773 0.07699
CVC4 CVC4 f7118b2 default sat ✅ 1.02483 1.01084
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02463 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04269 0.03299
MathSAT MathSAT-5.2.12-Main default sat ✅ 6.99054 6.98494
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.10996 0.09898
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.12460 0.12298
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 1.28008 1.27980
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 0.06078 0.05999
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.94126 0.93986
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 2.21161 2.20966
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 6.97626 6.97794
Yices2 Yices default sat ✅ 0.08460 0.08399
Z3 z3 4.4.0 default sat ✅ 5.48719 5.48617
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 0.06198 0.06197
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.28711 2.28877
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 7.43529 7.44121
Yices2 Yices-2.4.2 default sat ✅ 0.72341 0.72386
Z3 z3-4.4.1 default sat ✅ 1.24959 1.25149
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 0.07167 0.07074
CVC4 CVC4-smtcomp2017-main default sat ✅ 1.98823 1.98776
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 10.68860 10.68680
Yices2 Yices2-Main default sat ✅ 0.13573 0.13391
Z3 z3-4.5.0 default sat ✅ 4.53378 4.53151
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 0.24145 0.24139
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.66047 1.66056
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1.51426 1.51510
Yices2 Yices 2.6.0_default sat ✅ 0.09473 0.09466
Z3 z3-4.7.1_default sat ✅ 3.22574 3.22551
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.02641 0.02642
Poolector-wrapped-sq_default sat ✅ 0.17644 0.17665
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 2.29119 2.29146
Par4 Par4-wrapped-sq_default sat ✅ 0.09025 0.00614
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.08647 0.08649
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 7.05299 13.98320
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 1.30346 1.30344
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.08586 0.08581
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 0.08617 0.08615
Z3 z3-4.8.11_default sat ✅ 0.34398 0.34391
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 0.02778 0.02772
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.39840 0.39892
MathSAT MathSAT-5.6.8_default sat ✅ 1.81690 1.81523
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.08724 0.08703
Z3 z3-4.8.17_default sat ✅ 0.61369 0.61546
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.05133 0.05129
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.21434 0.21494
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default sat ✅ 19.94340 56.80750
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.23969 0.23956
Z3-Owl z3-Owl-Final_default sat ✅ 1.48298 1.48270
z3-Owl-Final_default sat ✅ 1.28029 1.28064
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.25182 0.15136
cvc5 cvc5 sat ✅ 0.33374 0.23405
SMTInterpol SMTInterpol sat ✅ 70.74500 93.57977
Yices2 Yices2 sat ✅ 0.28170 0.18175
SMT-COMP 2025 Bitwuzla Bitwuzla sat ✅ 0.28787 0.16120
cvc5 cvc5 sat ✅ 0.52356 0.39749
SMTInterpol SMTInterpol sat ✅ 29.55351 47.95155
Yices2 Yices2 sat ✅ 0.31714 0.19913
Z3 Z3-Owl-base sat ✅ 8.31111 8.19277
Z3-Owl Z3-Owl sat ✅ 1.51380 1.38400