Benchmark

non-incremental/UF/sledgehammer/FFT/uf.742503.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
Size24236
Compressed Size3801
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 24228
Compressed Size3814
Max. Term Depth11
Asserts 139
Declared Functions24
Declared Constants35
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29 or6 and9 =>26
=210 forall135 let95

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.15000 2403.04000
CVC4 CVC4 f7118b2 default sat ✅ 40.91760 40.91580
veriT veriT-smtcomp2014 default unknown ❌ 273.62000 273.72100
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1214.19000 1214.58000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.49000 2403.32000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.39590 20.38890
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.38750 20.38790
veriT veriT default unknown ❌ 2400.01000 2400.82000
Z3 z3 4.4.0 default unknown ❌ 362.47600 362.62400
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 304.27300 301.49400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.93090 9.97971
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.26611 0.26283
veriT veriT-dev default unknown ❌ 2400.03000 2581.27000
Z3 z3-4.4.1 default unknown ❌ 324.39700 324.48000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 452.49300 451.39200
Vampire vampire4.2-smt vampire sat ✅ 0.26213 0.26068
veriT veriT-2017-06-17 default unknown ❌ 600.08400 600.01000
Z3 z3-4.5.0 default unknown ❌ 375.95800 375.87100
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 482.43100 481.21200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.25940 0.24989
veriT veriT_default unknown ❌ 1200.11000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 338.61700 338.51800
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9513.07000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 962.93000 961.66000
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.30000 481.43700
Par4 Par4-wrapped-sq_default sat ✅ 482.06000 1445.08000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.09000 2408.07000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.24834 3.22767
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.01657 3.30303
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.27607 3.31811
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 2.53046 9.76000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.62280 1.80000
veriT veriT-wrapped-sq_default unknown ❌ 2400.10000 2399.94000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 647.65500 647.58400
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default sat ✅ 482.13000 481.64000
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1056.20000 4177.36000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4230.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.83986 4.80529
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.66490 2.42000
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.29378 0.24430
veriT veriT_default unknown ❌ 1200.11000 1200.02000
Z3 z3-4.8.11_default unknown ❌ 228.20400 228.14000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 487.27300 481.39200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 513.15600 511.67200
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.95767 4.69780
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.60886 2.14000
veriT veriT_default unknown ❌ 1200.02000 1199.84000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.86000
Z3 z3-4.8.17_default unknown ❌ 227.81500 227.78500
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 517.27600 512.13400
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 512.68000 511.74800
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4429.06000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.09000 4184.70000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.93621 4.75728
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.71475 2.52000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.86315 540.68593
iProver iProver v3.9.3 unknown ❌ 1201.79939 4784.49361
SMTInterpol SMTInterpol unknown ❌ 1201.86143 4689.04905
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91228 4.02515
Yices2 Yices2 unknown ❌ 1201.33487 1201.10639