Benchmark

non-incremental/UF/sledgehammer/FFT/uf.654422.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
Size8527
Compressed Size1652
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 8519
Compressed Size1650
Max. Term Depth13
Asserts 68
Declared Functions21
Declared Constants30
Declared Sorts 23
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 not4 =101 forall44
let16

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.91000 2402.78000
CVC4 CVC4 f7118b2 default sat ✅ 41.19970 41.18670
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1305.93000 1306.35000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.49000 2403.18000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.17970 20.18390
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.17860 20.17890
veriT veriT default unknown ❌ 435.61800 435.69000
Z3 z3 4.4.0 default unknown ❌ 837.29300 837.49200
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 432.07500 309.02400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.73341 9.77776
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.06850 0.06842
veriT veriT-dev default unknown ❌ 2400.11000 2401.24000
Z3 z3-4.4.1 default unknown ❌ 913.02600 913.34700
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 516.81400 457.15700
Vampire vampire4.2-smt vampire sat ✅ 0.07031 0.06993
veriT veriT-2017-06-17 default unknown ❌ 600.04300 599.97600
Z3 z3-4.5.0 default unknown ❌ 600.05800 599.90000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 517.72100 484.24000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.17679 0.09358
veriT veriT_default unknown ❌ 1200.03000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 947.95000 947.92600
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.06000 4767.49000
CVC4 CVC4-sq-final_default sat ✅ 516.53700 483.96100
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1011.96000 966.44400
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1211.73000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.55141 3.47843
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.12232 0.07178
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.17077 0.09857
veriT veriT_default unknown ❌ 1200.03000 1199.69000
veriT+vite_default unknown ❌ 271.42600 272.27000
Z3 z3-4.8.8_default unknown ❌ 540.61000 540.50400
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 509.60000 484.44800
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.76589 1.97000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.06000 3230.90000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.96521 5.55769
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.16456 0.09296
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.12407 0.07341
veriT veriT_default unknown ❌ 1200.02000 1206.69000
Z3 z3-4.8.11_default unknown ❌ 546.97400 546.90700
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 518.21100 484.17200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 540.34600 513.63200
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.87023 4.78514
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.16352 0.09979
veriT veriT_default unknown ❌ 1200.11000 1200.03000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.05000 1199.94000
Z3 z3-4.8.17_default unknown ❌ 603.11100 603.08100
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.68018 540.55481
iProver iProver v3.9 sat ✅ 0.84688 2.02631
SMTInterpol SMTInterpol unknown ❌ 1202.72423 2977.67274
Yices2 Yices2 unknown ❌ 1201.29967 1200.90803
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.86440 540.66876
iProver iProver v3.9.3 sat ✅ 0.88646 2.09987
SMTInterpol SMTInterpol unknown ❌ 832.59090 2944.54958
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92057 4.08555
Yices2 Yices2 unknown ❌ 1201.39134 1200.96006