Benchmark
non-incremental/UFBV/wintersteiger/fmsd13/fixpoint/ethernet-fixpoint-1.smt2
Hardware fixpoint check problems.
These benchmarks stem from an evaluation described in Wintersteiger, Hamadi, de Moura: Efficiently solving quantified bit-vector formulas, FMSD 42(1), 2013.
The hardware models that were used are from the VCEGAR benchmark suite (see www.cprover.org/hardware/).
| Benchmark |
|---|
| Size | 3767401 |
| Compressed Size | 13072 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2015-07-02 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 3767393 |
| Compressed Size | 13060 |
| Max. Term Depth | 22 |
| Asserts | 1 |
| Declared Functions | 139 |
| Declared Constants | 0 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 34 |
false | 96 |
Bool | 158 |
ite | 591 |
not | 40 |
or | 58 |
and | 119 |
=> | 1 |
= | 1057 |
forall | 1 |
BitVec | 129 |
concat | 6 |
extract | 47 |
bvadd | 45 |
bvsub | 2 |
bvult | 1 |
bvugt | 82 |
bvuge | 24 |
zero_extend | 360 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
|
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
7.31944
|
7.31675
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
0.46557
|
0.46512
|
|
SMT-COMP 2018
|
|
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
9.40113
|
9.39943
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
0.18374
|
0.18363
|
|
SMT-COMP 2019
|
0.25 (3/4) |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
9.61653
|
9.61590
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.49848
|
0.00555
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.28607
|
3.20057
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
0.52326
|
0.52323
|
| |
|
z3-4.7.1_default |
unsat ✅
|
0.50937
|
0.50925
|
|
SMT-COMP 2020
|
0.25 (3/4) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
6.83904
|
6.83985
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.48260
|
0.00722
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.27585
|
3.27050
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
0.15019
|
0.15015
|
| |
|
z3-4.7.1_default |
unsat ✅
|
0.50193
|
0.50183
|
|
SMT-COMP 2021
|
0.25 (3/4) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
7.00060
|
7.00000
|
| |
cvc5 |
cvc5-fixed_default |
unsat ✅
|
8.02832
|
8.02808
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.6_default |
unknown ❌
|
2.87260
|
4.56591
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
0.12400
|
0.12395
|
| |
|
z3-4.7.1_default |
unsat ✅
|
0.17894
|
0.17886
|
| |
|
z3-4.8.8_default |
unsat ✅
|
0.14861
|
0.14854
|
|
SMT-COMP 2022
|
0.25 (3/4) |
Bitwuzla |
Bitwuzla-wrapped_default |
unsat ✅
|
0.14701
|
0.14698
|
| |
cvc5 |
cvc5_default |
unsat ✅
|
8.05577
|
8.05622
|
| |
|
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
10.86820
|
10.86930
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.71352
|
4.46461
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
0.12523
|
0.12701
|
|
SMT-COMP 2023
|
0.25 (3/4) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.31278
|
0.31273
|
| |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
10.59600
|
10.59540
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
2.72300
|
4.60406
|
| |
|
UltimateIntBlastingWrapper+SMTInterpol_default |
unknown ❌
|
362.05400
|
1236.08000
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
0.12175
|
0.12358
|
|
SMT-COMP 2024
|
0.33 (2/3) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
0.39076
|
0.29081
|
| |
cvc5 |
cvc5 |
unsat ✅
|
8.18300
|
8.08155
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.71856
|
1237.54170
|
|
SMT-COMP 2025
|
0.50 (2/4) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
0.43627
|
0.30959
|
| |
cvc5 |
cvc5 |
unsat ✅
|
12.09769
|
11.96558
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.58798
|
1251.31797
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.82504
|
3.80531
|