Benchmark

non-incremental/UF/sledgehammer/FFT/uf.652299.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
Size9762
Compressed Size1896
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 9754
Compressed Size1900
Max. Term Depth8
Asserts 75
Declared Functions20
Declared Constants22
Declared Sorts 20
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10 or1 and3 =>8
=111 forall66 let28

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2404.10000 2404.48000
CVC4 CVC4 f7118b2 default sat ✅ 40.40290 40.39290
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1725.08000 1725.70000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 8.30969 8.31274
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.57910 20.57990
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.60090 20.58690
veriT veriT default unknown ❌ 2400.01000 2400.44000
Z3 z3 4.4.0 default unknown ❌ 599.70500 600.00500
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 307.08600 301.28900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.12500 10.17340
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.46696 0.45902
veriT veriT-dev default unknown ❌ 2400.11000 2401.01000
Z3 z3-4.4.1 default unknown ❌ 452.16400 452.31700
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 451.43200 451.30700
Vampire vampire4.2-smt vampire sat ✅ 0.46406 0.45051
veriT veriT-2017-06-17 default unknown ❌ 600.07400 600.00000
Z3 z3-4.5.0 default unknown ❌ 600.02900 599.86000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.29800 480.99600
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.82248 2.84000
veriT veriT_default unknown ❌ 1200.02000 1200.04000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.98000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.09000 9538.71000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 961.66800 961.51800
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.37300 482.29900
Par4 Par4-wrapped-sq_default sat ✅ 482.69600 1447.45000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2407.80000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30728 3.30994
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.23825 3.33917
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.33548 3.40451
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 4.25911 16.58000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.70747 2.38000
veriT veriT-wrapped-sq_default unknown ❌ 2400.03000 2399.91000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 389.04500 389.00700
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4768.87000
CVC4 CVC4-sq-final_default sat ✅ 481.36700 481.27300
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 962.83100 961.49200
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1775.33000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.31288 3.40720
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 1.02960 3.83000
vampire-4.3-smt_vampire_smtcomp sat ✅ 1.16700 4.26000
veriT veriT_default unknown ❌ 1200.02000 1199.90000
veriT+vite_default unknown ❌ 1200.03000 1200.00000
Z3 z3-4.8.8_default unknown ❌ 315.48400 315.41100
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default sat ✅ 481.47500 511.33300
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.12000 4746.11000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4210.58000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.95770 4.67355
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 1.46902 5.67000
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.84783 3.04000
veriT veriT_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.8.11_default unknown ❌ 495.48800 495.36900
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 481.73700 481.42200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 511.87200 511.56700
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.86495 4.62576
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.78262 2.95000
veriT veriT_default unknown ❌ 1200.01000 1199.77000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.07000 1199.94000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.66000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 540.97056 540.76874
iProver iProver v3.9 unknown ❌ 1201.72684 4768.25604
SMTInterpol SMTInterpol unknown ❌ 1202.74528 4491.54776
Yices2 Yices2 unknown ❌ 1201.27037 1200.72463
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.92542 540.75316
iProver iProver v3.9.3 unknown ❌ 1201.76548 4783.43483
SMTInterpol SMTInterpol unknown ❌ 963.17607 3745.86625
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89659 4.06794
Yices2 Yices2 unknown ❌ 1201.38927 1201.11823