Benchmark

non-incremental/BV/wintersteiger/fmsd13/fixpoint/small-equiv-fixpoint-10.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
Size12428
Compressed Size1065
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2015-07-02
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 12420
Compressed Size1055
Max. Term Depth92
Asserts 1
Declared Functions0
Declared Constants0
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or1 and34 =>1 =82
forall44 exists40 BitVec84 bvmul21
bvudiv21 bvurem21 bvsub21

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.25 (3/4) Boolector Boolector SMT17 final boolector sat ✅ 0.27602 0.28375
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.02231 0.02148
Q3B Q3B default sat ✅ 0.05525 0.05490
Z3 z3-4.5.0 default unknown ❌ 287.74900 287.63900
SMT-COMP 2018 0.25 (3/4) Boolector Boolector_default sat ✅ 0.01892 0.02576
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.02018 0.02039
Q3B Q3B_default sat ✅ 0.01082 0.01077
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.75000
SMT-COMP 2020 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.04502 0.06805
CVC4 CVC4-sq-final_default sat ✅ 0.02803 0.02832
Par4 Par4-wrapped-sq_default sat ✅ 0.02849 0.00679
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default sat ✅ 2.66418 3.99177
Z3 z3-4.8.8_default unknown ❌ 266.51700 266.48700
SMT-COMP 2022 0.38 (5/8) Bitwuzla Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.91000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.03191 0.03244
Par4 Par4-wrapped-sq_default sat ✅ 0.02893 0.00670
Q3B Q3B_default sat ✅ 0.03754 0.03733
Q3B-pBNN Q3B-pBDD SMT-COMP 2022 final_default sat ✅ 0.03680 0.03676
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default sat ✅ 3.28390 5.84065
YicesQS yicesQS-2022-07-02-optim-under10_default unknown ❌ 1200.02000 1199.87000
Z3 z3-4.8.17_default unknown ❌ 419.09500 419.06000
SMT-COMP 2024 0.40 (3/5) Bitwuzla Bitwuzla sat ✅ 0.50779 0.39503
cvc5 cvc5 sat ✅ 0.22846 0.12888
SMTInterpol SMTInterpol unknown ❌ 497.63415 1303.80362
YicesQS YicesQS sat ✅ 113.12118 112.99322
Z3alpha Z3-alpha unknown ❌ 107.34035 108.92148
SMT-COMP 2025 0.20 (4/5) Bitwuzla Bitwuzla sat ✅ 274.54987 274.35234
cvc5 cvc5 sat ✅ 0.30282 0.17747
SMTInterpol SMTInterpol unknown ❌ 132.97409 307.21167
UltimateEliminator UltimateEliminator+MathSAT sat ✅ 2.37399 5.77147
YicesQS YicesQS sat ✅ 101.11526 100.97267