Benchmark

non-incremental/UF/sledgehammer/FFT/uf.822041.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
Size44221
Compressed Size5325
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 44213
Compressed Size5336
Max. Term Depth11
Asserts 330
Declared Functions22
Declared Constants22
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false10 ite3 not50
or24 and23 =>321 =789
forall310 let111

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.75220 0.74389
CVC4 CVC4 f7118b2 default unsat ✅ 0.22036 0.20597
veriT veriT-smtcomp2014 default unsat ✅ 0.06777 0.06699
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.06667 0.05899
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 2402.04000 2400.91000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.16923 0.16597
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.16348 0.16097
veriT veriT default unsat ✅ 0.09971 0.09898
Z3 z3 4.4.0 default unsat ✅ 0.07869 0.07899
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.14040 0.14068
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 991.05200 996.12800
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 998.41300 3604.69000
veriT veriT-dev default unsat ✅ 0.07756 0.07785
Z3 z3-4.4.1 default unsat ✅ 0.08084 0.08246
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.30725 0.30619
Vampire vampire4.2-smt vampire unknown ❌ 600.08700 2341.21000
veriT veriT-2017-06-17 default unsat ✅ 0.11263 0.11103
Z3 z3-4.5.0 default unsat ✅ 0.08896 0.08834
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.31199 0.31221
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.05000 4771.34000
veriT veriT_default unsat ✅ 0.10383 0.10402
Z3 z3-4.7.1_default unsat ✅ 0.09810 0.09803
SMT-COMP 2022 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.28246 0.28279
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.22229 0.22283
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.88943 4.67975
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.04000 4780.64000
veriT veriT_default unsat ✅ 0.06348 0.06386
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.8.17_default unsat ✅ 0.09738 0.09917
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.37867 0.25270
iProver iProver v3.9.3 unsat ✅ 1197.23659 4764.71197
SMTInterpol SMTInterpol unknown ❌ 1201.88798 4682.05781
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.88621 3.99016
Yices2 Yices2 unknown ❌ 1201.42604 1201.08060