Benchmark

non-incremental/UF/sledgehammer/FFT/uf.672005.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
Size8545
Compressed Size1636
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 8537
Compressed Size1647
Max. Term Depth9
Asserts 59
Declared Functions17
Declared Constants18
Declared Sorts 18
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false3 ite4 not12 or1
and5 =>51 =139 forall51
let18

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2405.55000 2406.16000
CVC4 CVC4 f7118b2 default sat ✅ 40.34420 40.34390
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.01000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1750.03000 1750.68000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 21.65030 21.64870
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 21.65060 21.64570
veriT veriT default unknown ❌ 604.25200 604.39800
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.86000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 316.52500 302.21700
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.84828 9.89394
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.30951 0.17521
veriT veriT-dev default unknown ❌ 2400.05000 2401.33000
Z3 z3-4.4.1 default unknown ❌ 1387.96000 1388.73000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 452.21500 451.12300
Vampire vampire4.2-smt vampire sat ✅ 0.20047 0.19521
veriT veriT-2017-06-17 default unknown ❌ 600.01600 599.88900
Z3 z3-4.5.0 default unknown ❌ 600.06700 599.86000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 483.40800 481.36000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.43971 0.22906
veriT veriT_default unknown ❌ 1200.02000 1199.79000
Z3 z3-4.7.1_default unknown ❌ 1200.04000 1199.92000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9531.02000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 963.61400 961.30000
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.19400 481.14600
Par4 Par4-wrapped-sq_default sat ✅ 482.69200 1445.75000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2405.70000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.39600 3.42131
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.14276 3.32805
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.48010 3.36887
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 1.51117 5.85000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.22783 0.22650
veriT veriT-wrapped-sq_default unknown ❌ 2400.03000 2399.63000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 761.17600 761.07500
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default sat ✅ 482.53500 481.33200
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.08000 4746.66000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1141.83000 4012.66000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.85607 5.02476
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.22531 0.16705
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.27234 0.15859
veriT veriT_default unknown ❌ 1200.11000 1200.07000
Z3 z3-4.8.11_default unknown ❌ 1200.06000 1199.86000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 483.20900 481.06700
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.85100 510.82700
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.92857 5.61771
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.31808 0.20608
veriT veriT_default unknown ❌ 1200.02000 1199.90000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.78000
Z3 z3-4.8.17_default unknown ❌ 543.17300 543.08200
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 515.04200 511.12100
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.97500 510.90400
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.12000 4744.84000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.13000 4224.38000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 12.84460 4.65049
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.33549 0.18799
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.86000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.77496 540.58262
iProver iProver v3.9.3 unknown ❌ 1201.75114 4783.30993
SMTInterpol SMTInterpol unknown ❌ 787.68146 3018.96564
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93254 3.95036
Yices2 Yices2 unknown ❌ 1201.42663 1201.10389