Benchmark

non-incremental/QF_BV/fft/Sz256_6616.smt2 

Search for 6616 FLOP solution to size-256 FFT
Steve Haynal <steve@softerhardware.com>
Benchmark
Size60107
Compressed Size7387
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 60099
Compressed Size7408
Max. Term Depth806
Asserts 1
Declared Functions0
Declared Constants32
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false1 ite160 not161
or65 and242 =192 let803
concat80 extract160 bvadd111 bvsub80
bvule2 zero_extend155

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default sat ✅ 4.03443 4.02639
Abziz abziz_portfolio_all_features default sat ✅ 5.18481 5.17221
abziz_portfolio_min_features default sat ✅ 5.12270 5.08523
Boolector Boolector boolector sat ✅ 6.67618 6.66598
CVC4 CVC4 f7118b2 default sat ✅ 2.52519 5.00624
MathSAT MathSAT-5.2.12-Main default sat ✅ 6.22848 6.21805
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.64625 0.63590
STP stp-cryptominisat4 default sat ✅ 0.80788 0.79888
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 3.21959 3.21251
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 2.10252 4.07568
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 8.63735 8.63968
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 2.22921 4.42833
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 2.48713 4.94225
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 4.82129 4.82227
SMT-RAT SMT-RAT-final default sat ✅ 16.47480 16.47750
STP stp-cryptominisat4 default sat ✅ 1.18149 1.18082
stp-cmsat4-v15 default sat ✅ 4.46286 4.46232
stp-cmsat4-mt-v15 default unknown ❌ 0.08298 0.08199
stp-minisat-v15 default sat ✅ 1.35855 1.35779
Yices2 Yices default sat ✅ 6.83961 6.84096
Z3 z3 4.4.0 default sat ✅ 3.89726 3.89841
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 4.01929 3.99139
ABC_glucose glucose sat ✅ 1.59350 1.59440
Boolector Boolector boolector sat ✅ 3.40463 3.40651
Boolector preprop boolector sat ✅ 3.47568 3.47734
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 3.64733 7.27653
MapleSTP MapleSTP default sat ✅ 15.81280 15.82160
MapleSTP-mt default sat ✅ 30.70680 121.69200
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 3.11169 3.11448
MinkeyRink Minkeyrink 2016 default sat ✅ 2.52906 9.35058
Q3B Q3B default unknown ❌ 2400.04000 7203.38000
STP stp-cms-exp-2016 default sat ✅ 4.39931 4.40185
stp-cms-mt-2016 default sat ✅ 1.13397 4.28721
stp-cms-st-2016 default sat ✅ 1.12141 1.12198
stp-minisat-st-2016 default sat ✅ 11.47130 11.47610
Yices2 Yices-2.4.2 default sat ✅ 5.48809 5.49114
Z3 z3-4.4.1 default sat ✅ 4.96448 4.96854
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 1.93251 1.93216
Boolector SMT17 final boolector sat ✅ 3.98907 3.98927
CVC4 CVC4-smtcomp2017-main default sat ✅ 1.03431 2.03248
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 5.60301 5.60286
MinkeyRink MinkeyRink 2017.3a default sat ✅ 3.70990 3.77253
Q3B Q3B default unknown ❌ 600.04300 1787.31000
STP stp_st default sat ✅ 7.54060 7.53989
stp_mt default sat ✅ 1.24324 4.69294
Yices2 Yices2-Main default sat ✅ 3.39298 3.39196
Z3 z3-4.5.0 default sat ✅ 3.70878 3.70710
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.39451 0.39448
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.02094 2.02101
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 3.40261 3.40327
MinkeyRink Minkeyrink MT_mt sat ✅ 0.43569 1.43059
Minkeyrink ST_st sat ✅ 3.95526 3.95041
STP STP-CMS-st-2018_default-no-stderr sat ✅ 2.27219 2.27198
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.64955 6.30531
STP-Riss-st-2018_riss-no-stderr sat ✅ 0.98298 0.98283
Yices2 Yices 2.6.0_default sat ✅ 8.09714 8.09730
Z3 z3-4.7.1_default sat ✅ 3.06824 3.06756
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 1.52916 1.52912
Poolector-wrapped-sq_default sat ✅ 1.71028 6.37000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 2.08201 2.08188
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 2.41822 2.41855
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.61469 2.10058
MinkeyRink ST-wrapped-sq_default sat ✅ 3.21251 3.21239
Par4 Par4-wrapped-sq_default sat ✅ 1.83854 5.36000
STP STP-2019-wrapped-sq_default sat ✅ 2.67369 2.67365
stp-mergesat-fixed-wrapped-sq_default sat ✅ 5.93487 5.93439
stp-minisat-wrapped-sq_default sat ✅ 1.50449 1.50455
stp-mt-wrapped-sq_default sat ✅ 1.00819 3.76699
stp-portfolio-fixed-wrapped-sq_default sat ✅ 5.97828 10.05080
stp-riss-wrapped-sq_default unknown ❌ 0.07163 0.07184
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 2.24867 2.24838
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 1.53785 1.53772
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 1.01895 1.01893
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.05000 2399.90000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.36856 0.36857
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 1.13256 1.13251
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.52219 0.52213
Boolector Boolector-wrapped-sq_default sat ✅ 0.58230 0.58233
Poolector-wrapped-sq_default sat ✅ 0.68151 2.25000
CVC4 CVC4-sq-final_default sat ✅ 1.71349 1.71360
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1200.01000
MathSAT MathSAT5_default.sh sat ✅ 5.06521 5.06556
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.11074 0.11098
MinkeyRink Solver 2020.3_default sat ✅ 3.25168 12.55210
STP STP_default sat ✅ 1.65336 6.35329
STP ++ Mergsat v1_default sat ✅ 5.90465 5.90613
Yices2 Yices 2.6.2 bug fix_default sat ✅ 2.45628 2.45607
Z3 z3-4.8.8_default sat ✅ 1.75907 1.75895
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.86589 1.86575
MathSAT mathsat-5.6.6_default sat ✅ 3.85967 3.85940
STP STP 2021.0_default sat ✅ 1.43145 5.47859
Z3 z3-4.8.11_default sat ✅ 1.46862 1.46850
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.51561 1.51531
Bitwuzla-wrapped_default sat ✅ 0.78778 0.78764
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 1.97614 1.97674
MathSAT MathSAT-5.6.8_default sat ✅ 5.44770 5.44688
STP STP 2022.4_default sat ✅ 0.67875 0.67864
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.63223 0.63210
Z3++BV z3++bv_0702_default sat ✅ 1.83032 1.83009
Z3 z3-4.8.17_default sat ✅ 5.09918 5.10040
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 1.76729 1.76582
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 1.92722 1.92760
STP STP 2022.4_default sat ✅ 0.56784 0.56769
STP 2022.4_default sat ✅ 0.56955 0.56951
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1241.53000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 3.02788 3.02786
Z3-Owl z3-Owl-Final_default sat ✅ 2.69700 2.69683
z3-Owl-Final_default sat ✅ 2.25497 2.25527
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 1.55725 1.45680
cvc5 cvc5 sat ✅ 0.52094 0.42127
SMTInterpol SMTInterpol unknown ❌ 1201.74224 1259.55119
STP STP sat ✅ 1.52862 1.42902
Yices2 Yices2 sat ✅ 0.85916 0.75924
Z3alpha Z3-alpha sat ✅ 5.83771 5.73553