Benchmark

non-incremental/UF/sledgehammer/FFT/uf.846723.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
Size46488
Compressed Size6636
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 sat
Inferred Status sat
Size 46480
Compressed Size6673
Max. Term Depth13
Asserts 322
Declared Functions35
Declared Constants35
Declared Sorts 30
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false10 ite10 not58
or23 and27 =>335 =813
forall304 let99

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2400.95000 2402.13000
CVC4 CVC4 f7118b2 default sat ✅ 126.95300 126.91100
veriT veriT-smtcomp2014 default unknown ❌ 2399.41000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.06000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1896.62000 1897.23000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 27.98400 27.97170
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 27.98290 27.98470
veriT veriT default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.91000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 372.72800 367.47700
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 11.92190 11.98280
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 4.09720 16.05000
veriT veriT-dev default unknown ❌ 2400.03000 2581.48000
Z3 z3-4.4.1 default unknown ❌ 2400.07000 2401.33000
SMT-COMP 2017 0.83 (1/6) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03400 598.97400
Vampire vampire4.2-smt vampire sat ✅ 32.54370 129.24000
veriT veriT-2017-06-17 default unknown ❌ 600.11000 599.96000
Z3 z3-4.5.0 default unknown ❌ 600.04400 599.98000
SMT-COMP 2018 0.83 (1/6) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1198.26000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 2.98746 11.75000
veriT veriT_default unknown ❌ 1200.03000 1199.87000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.92000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9533.87000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1005.30000 1003.54000
master-2018-06-10-b19c840-competition-default_default sat ✅ 525.90200 525.59900
Par4 Par4-wrapped-sq_default sat ✅ 529.36900 1587.17000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 6238.10000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.47204 6.79264
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.26096 3.33782
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.30104 3.36517
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 248.17000 985.58000
vampire-4.3-smt_vampire_smtcomp sat ✅ 9.70339 38.38000
veriT veriT-wrapped-sq_default unknown ❌ 2400.04000 2399.82000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.72000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 508.11400 507.85200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 530.22400 526.29900
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.87012 4.72981
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 84.48990 334.42000
veriT veriT_default unknown ❌ 1200.02000 1199.87000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1199.89000
Z3 z3-4.8.17_default unknown ❌ 1200.08000 1199.86000
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 538.81800 521.80800
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 524.05400 519.73200
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.06000 4639.40000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4099.85000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.92555 4.76781
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 48.28200 191.32000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.85000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 556.31647 556.12603
iProver iProver v3.9.3 unknown ❌ 1201.79696 4782.71425
SMTInterpol SMTInterpol unknown ❌ 1201.86599 4629.47768
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92173 4.07422
Yices2 Yices2 unknown ❌ 1201.43794 1201.11902