Benchmark

non-incremental/UF/sledgehammer/FFT/uf.609404.smt2

Benchmarks from the paper: "Extending Sledgehammer with SMT Solvers" by Jasmin Blanchette, Sascha Bohme, and Lawrence C. Paulson, CADE 2011.  Translated to SMT2 by Andrew Reynolds and Morgan Deters.
Benchmark
Size22077
Compressed Size3410
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
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 22069
Compressed Size3434
Max. Term Depth10
Asserts 197
Declared Functions12
Declared Constants25
Declared Sorts 13
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false13 ite3 not21
or11 and10 =>112 =448
forall164 exists1 let31

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 167.84000 167.69900
Vampire vampire4.2-smt vampire unsat ✅ 65.02920 258.29000
veriT veriT-2017-06-17 default unsat ✅ 17.83950 17.83490
Z3 z3-4.5.0 default unknown ❌ 188.17200 188.13100
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 464.30800 463.74700
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 5.11593 20.21000
veriT veriT_default unsat ✅ 0.15797 0.15819
Z3 z3-4.7.1_default unknown ❌ 308.22700 308.21000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 1465.23000 5823.25000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 245.40500 245.37900
master-2018-06-10-b19c840-competition-default_default unsat ✅ 125.90100 125.88500
Par4 Par4-wrapped-sq_default unsat ✅ 0.17993 0.00570
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2405.09000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.33029 3.36362
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.05514 3.42461
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.41557 3.48091
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 10.26890 40.49000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 9.32571 36.34500
veriT veriT-wrapped-sq_default unsat ✅ 1.50230 1.50267
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 212.03500 212.01300
SMT-COMP 2020 0.57 (3/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4768.06000
CVC4 CVC4-sq-final_default unsat ✅ 122.38700 122.37700
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 242.49700 242.43100
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.05000 2133.85000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.36327 3.45663
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 10.42480 41.14000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 7.35331 28.79000
veriT veriT_default unsat ✅ 238.82300 238.79100
veriT+vite_default unsat ✅ 7.18571 7.18570
Z3 z3-4.8.8_default unknown ❌ 216.18100 216.15800
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 159.86900 157.47600
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 53.06980 53.03860
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.07000 4680.37000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4167.64000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 57.26660 4.85140
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 5.98170 23.41000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.12000 1200.04000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 unsat ✅ 152.14074 151.99727
iProver iProver v3.9.3 unknown ❌ 1201.75548 4783.34236
SMTInterpol SMTInterpol unknown ❌ 1201.89192 4695.95693
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93013 3.88561
Yices2 Yices2 unknown ❌ 1201.38617 1201.15281