Benchmark

non-incremental/QF_BV/fft/Sz512_15127_3.smt2 

Search for 15127 FLOP solution to size-512 FFT
Steve Haynal <steve@softerhardware.com>
Benchmark
Size147380
Compressed Size16609
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 147372
Compressed Size16307
Max. Term Depth1930
Asserts 1
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false1 ite384 not385
or161 and594 =464 let1927
concat192 extract384 bvadd271 bvsub192
bvule6 zero_extend375

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 143.54400 143.58000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2191.67000 4401.14000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 189.40300 379.66000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 434.75400 434.89200
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.06000
STP stp-cryptominisat4 default unsat ✅ 164.50000 164.53600
stp-cmsat4-v15 default unsat ✅ 155.59800 155.62200
stp-cmsat4-mt-v15 default unknown ❌ 0.11847 0.11698
stp-minisat-v15 default unsat ✅ 641.57200 641.74000
Yices2 Yices default unsat ✅ 582.87600 583.00200
Z3 z3 4.4.0 default unsat ✅ 806.82500 807.21200
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unsat ✅ 257.05300 257.21300
ABC_glucose glucose unsat ✅ 121.99600 122.05500
Boolector Boolector boolector unsat ✅ 168.85200 168.95000
Boolector preprop boolector unsat ✅ 166.12200 166.21000
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 449.86600 902.86300
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.24000
MapleSTP-mt default unknown ❌ 2400.08000 9523.35000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 577.12600 577.42100
MinkeyRink Minkeyrink 2016 default unsat ✅ 281.49000 1117.03000
Q3B Q3B default unknown ❌ 2400.05000 7203.66000
STP stp-cms-exp-2016 default unsat ✅ 211.43200 211.53800
stp-cms-mt-2016 default unsat ✅ 184.90400 734.14200
stp-cms-st-2016 default unsat ✅ 170.11400 170.18700
stp-minisat-st-2016 default unknown ❌ 2400.08000 2401.49000
Yices2 Yices-2.4.2 default unsat ✅ 415.30100 415.53600
Z3 z3-4.4.1 default unsat ✅ 255.90000 256.06300
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 176.52900 176.53000
Boolector SMT17 final boolector unsat ✅ 162.33200 162.32100
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.13400 1204.01000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02400 599.94000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.08700 1211.30000
Q3B Q3B default unknown ❌ 600.05400 1799.68000
STP stp_st default unsat ✅ 170.61400 170.58600
stp_mt default unsat ✅ 337.56500 664.38700
Yices2 Yices2-Main default unknown ❌ 600.04900 597.29800
Z3 z3-4.5.0 default unsat ✅ 489.39700 287.78700
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 188.60800 188.57400
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 184.03600 183.99800
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 463.95500 463.92400
MinkeyRink Minkeyrink MT_mt unsat ✅ 319.17000 1269.46000
Minkeyrink ST_st unsat ✅ 467.30000 467.26400
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 92.56310 92.56540
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 65.00160 258.04100
STP-Riss-st-2018_riss-no-stderr unsat ✅ 143.33700 143.33000
Yices2 Yices 2.6.0_default unsat ✅ 449.76300 449.77300
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.03000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 174.65500 174.65500
Poolector-wrapped-sq_default unsat ✅ 169.64100 672.01800
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 121.15900 121.14200
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 738.61300 738.52800
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 241.64600 959.98300
MinkeyRink ST-wrapped-sq_default unsat ✅ 401.37300 401.35700
Par4 Par4-wrapped-sq_default unsat ✅ 222.65700 667.68000
STP STP-2019-wrapped-sq_default unsat ✅ 121.97100 121.95900
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 88.39300 88.38890
stp-minisat-wrapped-sq_default unsat ✅ 552.85000 552.80200
stp-mt-wrapped-sq_default unsat ✅ 79.48480 315.44600
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 552.45600 774.46900
stp-riss-wrapped-sq_default unknown ❌ 0.11518 0.11537
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 299.53400 299.51100
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 61.19440 61.17820
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 95.40770 95.39300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.08000 2399.86000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 78.06140 78.05960
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1352.78000 1352.77000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 180.41000 180.39500
MathSAT mathsat-5.6.6_default unsat ✅ 461.53500 461.50400
STP STP 2021.0_default unsat ✅ 123.46000 490.29200
Z3 z3-4.8.11_default unknown ❌ 1200.01000 1199.85000
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 94.60120 94.59300
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 410.40900 410.32800
STP STP 2022.4_default unsat ✅ 167.82100 167.81000
STP 2022.4_default unsat ✅ 166.43700 166.40300
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1245.85000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 298.77900 298.73100
Z3-Owl z3-Owl-Final_default unsat ✅ 592.34600 592.29200
z3-Owl-Final_default unsat ✅ 209.26900 209.24800
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 85.43740 85.30303
Bitwuzla-MachBV-base unsat ✅ 55.92109 55.80067
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 51.79284 51.67091
BVDecide bv_decide unsat ✅ 127.72202 127.60778
bv_decide-nokernel unsat ✅ 104.36144 104.22756
cvc5 cvc5 unsat ✅ 56.65947 56.50931
SMTInterpol SMTInterpol unknown ❌ 1201.59340 1524.85247
Yices2 Yices2 unsat ✅ 32.01054 31.88842
Z3alpha Z3-alpha unsat ✅ 654.37359 2614.99444
Z3 Z3-alpha-base unsat ✅ 365.63443 365.44896
Z3-Owl-base unknown ❌ 1201.28942 1200.97438
z3siri-base unsat ✅ 372.19256 372.03637
Z3-Owl Z3-Owl unsat ✅ 600.47580 600.25976