Benchmark

non-incremental/QF_BV/fft/Sz512_15368.smt2 

Search for 15368 FLOP solution to size-512 FFT
Steve Haynal <steve@softerhardware.com>
Benchmark
Size147501
Compressed Size16581
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 sat
Inferred Status sat
Size 147493
Compressed Size16542
Max. Term Depth1926
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 let1923
concat192 extract384 bvadd271 bvsub192
bvule2 zero_extend376

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default sat ✅ 56.58460 56.56140
Abziz abziz_portfolio_all_features default sat ✅ 31.27220 30.65010
abziz_portfolio_min_features default sat ✅ 34.84080 34.75550
Boolector Boolector boolector sat ✅ 164.45400 164.52200
CVC4 CVC4 f7118b2 default sat ✅ 10.57780 21.11980
MathSAT MathSAT-5.2.12-Main default sat ✅ 157.26800 157.32300
SONOLAR sonolar_smtcomp-2014 default sat ✅ 14.68930 14.68480
STP stp-cryptominisat4 default sat ✅ 81.42830 81.45260
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 95.89120 95.88740
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 94.38920 94.40860
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 111.81300 111.86800
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 42.86120 85.87390
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 111.19300 222.82300
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 49.97610 49.97040
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.45000
STP stp-cryptominisat4 default sat ✅ 60.06870 60.09690
stp-cmsat4-v15 default sat ✅ 0.16965 0.16897
stp-cmsat4-mt-v15 default unknown ❌ 0.16629 0.16497
stp-minisat-v15 default sat ✅ 90.11470 90.13530
Yices2 Yices default sat ✅ 52.23340 52.24510
Z3 z3 4.4.0 default sat ✅ 54.08320 54.10280
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc sat ✅ 46.63260 46.65910
ABC_glucose glucose sat ✅ 60.65000 60.68200
Boolector Boolector boolector sat ✅ 97.56950 97.63360
Boolector preprop boolector sat ✅ 99.82980 99.87450
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 108.26400 217.10900
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.40000
MapleSTP-mt default unknown ❌ 2400.03000 9529.64000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 111.37900 111.44300
MinkeyRink Minkeyrink 2016 default sat ✅ 23.95640 93.42230
Q3B Q3B default unknown ❌ 2400.05000 7204.25000
STP stp-cms-exp-2016 default sat ✅ 439.76800 440.00400
stp-cms-mt-2016 default sat ✅ 156.33100 620.79800
stp-cms-st-2016 default sat ✅ 196.63300 196.75500
stp-minisat-st-2016 default sat ✅ 0.17684 0.17688
Yices2 Yices-2.4.2 default sat ✅ 43.09510 43.11730
Z3 z3-4.4.1 default sat ✅ 18.46640 18.47840
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 60.06140 60.05200
Boolector SMT17 final boolector sat ✅ 91.27280 91.23920
CVC4 CVC4-smtcomp2017-main default sat ✅ 102.16800 204.95400
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 123.19700 123.19700
MinkeyRink MinkeyRink 2017.3a default sat ✅ 20.54630 36.29000
Q3B Q3B default unknown ❌ 600.03700 1430.21000
STP stp_st default sat ✅ 102.72900 102.70100
stp_mt default sat ✅ 46.00230 146.15900
Yices2 Yices2-Main default sat ✅ 52.19090 52.18260
Z3 z3-4.5.0 default sat ✅ 59.56330 59.55350
SMT-COMP 2018 Boolector Boolector_default sat ✅ 48.86960 48.86280
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 39.49230 39.49390
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 22.11980 22.11630
MinkeyRink Minkeyrink MT_mt sat ✅ 244.10700 967.39600
Minkeyrink ST_st sat ✅ 218.42200 218.42200
STP STP-CMS-st-2018_default-no-stderr sat ✅ 22.68730 22.68160
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 34.16250 135.41600
STP-Riss-st-2018_riss-no-stderr sat ✅ 69.00750 68.89000
Yices2 Yices 2.6.0_default sat ✅ 27.47230 27.46650
Z3 z3-4.7.1_default sat ✅ 184.26000 184.24500
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 8.92811 8.92772
Boolector Boolector-wrapped-sq_default sat ✅ 14.44400 14.44380
Poolector-wrapped-sq_default sat ✅ 15.81310 62.06000
CVC4 CVC4-sq-final_default sat ✅ 10.32070 10.32170
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1200.01000
MathSAT MathSAT5_default.sh sat ✅ 53.12040 53.11180
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.24605 0.24628
MinkeyRink Solver 2020.3_default sat ✅ 51.19390 202.79200
STP STP_default sat ✅ 0.15359 0.18508
STP ++ Mergsat v1_default sat ✅ 42.90840 42.91010
Yices2 Yices 2.6.2 bug fix_default sat ✅ 36.49840 36.49270
Z3 z3-4.8.8_default sat ✅ 14.48070 14.47930
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 11.66320 11.66320
MathSAT mathsat-5.6.6_default sat ✅ 89.37900 89.37110
STP STP 2021.0_default sat ✅ 56.88670 225.04600
Z3 z3-4.8.11_default sat ✅ 36.35740 36.34130
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 10.32260 10.32270
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 11.10730 11.10840
STP STP 2022.4_default sat ✅ 12.89010 12.88850
STP 2022.4_default sat ✅ 12.87920 12.87920
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1240.74000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 29.85110 29.85210
Z3-Owl z3-Owl-Final_default sat ✅ 16.44790 16.44600
z3-Owl-Final_default sat ✅ 11.46480 11.46430
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 12.11898 12.01684
cvc5 cvc5 sat ✅ 12.41839 12.31808
SMTInterpol SMTInterpol unknown ❌ 1201.71648 1265.53138
STP STP sat ✅ 13.82468 13.71288
Yices2 Yices2 sat ✅ 23.74494 23.64416
Z3alpha Z3-alpha sat ✅ 75.87132 75.76650
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 6.90049 6.77359
Bitwuzla-MachBV-base sat ✅ 7.83502 7.71619
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 8.61678 8.50103
BVDecide bv_decide sat ✅ 52.55278 52.39571
bv_decide-nokernel sat ✅ 52.25538 52.11610
cvc5 cvc5 sat ✅ 7.91112 7.79249
SMTInterpol SMTInterpol unknown ❌ 1201.79954 1253.03912
Yices2 Yices2 sat ✅ 3.11291 2.99156
Z3alpha Z3-alpha sat ✅ 5.25501 19.70324
Z3 Z3-alpha-base sat ✅ 7.84310 7.72301
Z3-Owl-base sat ✅ 34.40663 34.28451
z3siri-base sat ✅ 7.87181 7.75328
Z3-Owl Z3-Owl sat ✅ 34.76276 34.63369