Benchmark

non-incremental/BV/wintersteiger/fmsd13/fixpoint/small-equiv-fixpoint-2.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
Size3208
Compressed Size659
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 3200
Compressed Size655
Max. Term Depth28
Asserts 1
Declared Functions0
Declared Constants0
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or1 and10 =>1 =18
forall12 exists8 BitVec20 bvmul5
bvudiv5 bvurem5 bvsub5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.25 (3/4) Boolector Boolector SMT17 final boolector sat ✅ 0.08060 0.08048
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.01287 0.01247
Q3B Q3B default sat ✅ 0.05732 0.05375
Z3 z3-4.5.0 default unknown ❌ 600.03500 599.87000
SMT-COMP 2018 0.25 (3/4) Boolector Boolector_default sat ✅ 0.01020 0.00864
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01286 0.01309
Q3B Q3B_default sat ✅ 0.01075 0.00685
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.83000
SMT-COMP 2021 0.50 (2/4) Par4 Par4-wrapped-sq_default sat ✅ 0.01907 0.00755
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default sat ✅ 3.07539 5.14007
YicesQS yices-QS-2021-06-13under10_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.8.11_default unknown ❌ 264.93600 264.80900
SMT-COMP 2022 0.25 (6/8) Bitwuzla Bitwuzla-wrapped_default sat ✅ 0.02397 0.02394
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.02053 0.02111
Par4 Par4-wrapped-sq_default sat ✅ 0.02925 0.00654
Q3B Q3B_default sat ✅ 0.02087 0.02083
Q3B-pBNN Q3B-pBDD SMT-COMP 2022 final_default sat ✅ 0.02177 0.02170
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default sat ✅ 2.75605 4.87546
YicesQS yicesQS-2022-07-02-optim-under10_default unknown ❌ 1200.02000 1199.94000
Z3 z3-4.8.17_default unknown ❌ 260.66300 260.62600
SMT-COMP 2025 0.20 (4/5) Bitwuzla Bitwuzla sat ✅ 0.26368 0.14507
cvc5 cvc5 sat ✅ 0.29899 0.17113
SMTInterpol SMTInterpol unknown ❌ 3.12000 8.77815
UltimateEliminator UltimateEliminator+MathSAT sat ✅ 2.01659 4.41097
YicesQS YicesQS sat ✅ 38.78716 38.66317