Benchmark

non-incremental/QF_BV/fft/Sz512_15128_3.smt2 

Search for 15368 FLOP solution to size-512 FFT
Steve Haynal <steve@softerhardware.com>
Benchmark
Size147378
Compressed Size16601
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 147370
Compressed Size16303
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 2014 4Simp 4Simp - 2014 default sat ✅ 0.22761 0.21297
Abziz abziz_portfolio_all_features default sat ✅ 2.17274 2.16767
abziz_portfolio_min_features default sat ✅ 2.16978 2.15667
Boolector Boolector boolector sat ✅ 0.99684 0.98885
CVC4 CVC4 f7118b2 default sat ✅ 1.89973 3.71144
MathSAT MathSAT-5.2.12-Main default sat ✅ 3.77783 3.77043
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.88849 0.87687
STP stp-cryptominisat4 default sat ✅ 1.12150 1.11283
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.93967 0.93086
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 1.35260 1.34480
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 3.12370 3.12452
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 2.40720 4.75028
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.17088 2.27365
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 3.96251 3.96340
SMT-RAT SMT-RAT-final default sat ✅ 39.06330 39.08110
STP stp-cryptominisat4 default sat ✅ 1.14208 1.14182
stp-cmsat4-v15 default sat ✅ 1.72575 1.72574
stp-cmsat4-mt-v15 default unknown ❌ 0.11517 0.11398
stp-minisat-v15 default sat ✅ 0.16624 0.16497
Yices2 Yices default sat ✅ 0.96651 0.96585
Z3 z3 4.4.0 default sat ✅ 2.41971 2.42063
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 5.46582 5.46914
ABC_glucose glucose sat ✅ 1.69505 1.69571
Boolector Boolector boolector sat ✅ 2.85380 2.85604
Boolector preprop boolector sat ✅ 2.85649 2.85819
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 1.84074 3.62173
MapleSTP MapleSTP default sat ✅ 101.85000 101.90600
MapleSTP-mt default sat ✅ 44.34470 175.85200
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.66038 0.66183
MinkeyRink Minkeyrink 2016 default sat ✅ 0.86288 2.60543
Q3B Q3B default unknown ❌ 2400.05000 7203.78000
STP stp-cms-exp-2016 default sat ✅ 1.94225 1.94336
stp-cms-mt-2016 default sat ✅ 0.46691 1.56485
stp-cms-st-2016 default sat ✅ 0.67457 0.67497
stp-minisat-st-2016 default sat ✅ 3.26101 3.26303
Yices2 Yices-2.4.2 default sat ✅ 1.32790 1.32845
Z3 z3-4.4.1 default sat ✅ 2.25824 2.26121
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.48445 0.48386
Boolector SMT17 final boolector sat ✅ 3.61034 3.60883
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.99245 1.91031
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 2.77271 2.77255
MinkeyRink MinkeyRink 2017.3a default sat ✅ 1.14804 1.15543
Q3B Q3B default unknown ❌ 600.05700 1787.47000
STP stp_st default sat ✅ 1.56620 1.56575
stp_mt default sat ✅ 0.51844 1.26089
Yices2 Yices2-Main default sat ✅ 1.25007 1.24889
Z3 z3-4.5.0 default sat ✅ 0.91596 0.91622
SMT-COMP 2018 Boolector Boolector_default sat ✅ 1.24326 1.24314
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.19775 2.19773
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.54412 0.54520
MinkeyRink Minkeyrink MT_mt sat ✅ 0.40316 1.18211
Minkeyrink ST_st sat ✅ 1.04030 1.03986
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.43068 0.43038
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.44188 1.40096
STP-Riss-st-2018_riss-no-stderr sat ✅ 1.91121 1.90942
Yices2 Yices 2.6.0_default sat ✅ 1.23311 1.23299
Z3 z3-4.7.1_default sat ✅ 0.35545 0.35538
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.35841 0.35838
Poolector-wrapped-sq_default sat ✅ 0.48327 0.46332
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 2.47964 2.47980
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1.21897 1.21908
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.24243 0.50264
MinkeyRink ST-wrapped-sq_default sat ✅ 0.23286 0.23292
Par4 Par4-wrapped-sq_default sat ✅ 0.50015 0.00597
STP STP-2019-wrapped-sq_default sat ✅ 0.96533 0.96560
stp-mergesat-fixed-wrapped-sq_default sat ✅ 4.96903 4.96920
stp-minisat-wrapped-sq_default sat ✅ 0.24930 0.24948
stp-mt-wrapped-sq_default sat ✅ 0.73399 2.54194
stp-portfolio-fixed-wrapped-sq_default sat ✅ 4.96081 11.79670
stp-riss-wrapped-sq_default unknown ❌ 0.11535 0.11557
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 1.09702 1.09692
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.67013 0.66994
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 0.89833 0.89832
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.04317 0.04320
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 1.49667 1.49659
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 8.99942 8.99818
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.44706 1.44687
Boolector Boolector-wrapped-sq_default sat ✅ 0.29983 0.29983
Poolector-wrapped-sq_default sat ✅ 0.48377 0.40789
CVC4 CVC4-sq-final_default sat ✅ 0.95994 0.96024
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.89000
MathSAT MathSAT5_default.sh sat ✅ 3.11830 3.11815
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.14436 0.14459
MinkeyRink Solver 2020.3_default sat ✅ 0.77244 2.61972
STP STP_default sat ✅ 0.17025 0.34718
STP ++ Mergsat v1_default sat ✅ 0.64579 0.64750
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.62408 0.62396
Z3 z3-4.8.8_default sat ✅ 2.62002 2.62015
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.15368 0.15359
MathSAT mathsat-5.6.6_default sat ✅ 5.56460 5.56479
STP STP 2021.0_default sat ✅ 0.23409 0.60230
Z3 z3-4.8.11_default sat ✅ 1.57019 1.56996
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 2.09620 2.09613
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.90184 0.89841
STP STP 2022.4_default sat ✅ 0.14999 0.15004
STP 2022.4_default sat ✅ 0.15053 0.15056
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1236.80000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.75251 0.75240
Z3-Owl z3-Owl-Final_default sat ✅ 3.40176 3.38611
z3-Owl-Final_default sat ✅ 4.10981 4.01049
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 1.32710 1.22705
cvc5 cvc5 sat ✅ 0.96665 0.86619
SMTInterpol SMTInterpol unknown ❌ 1201.71980 1300.57775
STP STP sat ✅ 0.51221 0.41243
Yices2 Yices2 sat ✅ 1.02321 0.92249
Z3alpha Z3-alpha sat ✅ 3.06142 2.96143
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 0.93217 0.80845
Bitwuzla-MachBV-base sat ✅ 1.50728 1.37881
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 0.94176 0.82361
BVDecide bv_decide sat ✅ 6.96514 6.81619
bv_decide-nokernel sat ✅ 6.94368 6.79011
cvc5 cvc5 sat ✅ 1.69939 1.57770
SMTInterpol SMTInterpol unknown ❌ 1201.59061 1433.31991
Yices2 Yices2 sat ✅ 0.79960 0.67972
Z3alpha Z3-alpha sat ✅ 1.04550 2.97307
Z3 Z3-alpha-base sat ✅ 0.77178 0.65215
Z3-Owl-base sat ✅ 2.46447 2.34316
z3siri-base sat ✅ 0.77994 0.66179
Z3-Owl Z3-Owl sat ✅ 1.90037 1.78348