Benchmark

non-incremental/UF/sledgehammer/FFT/uf.873095.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
Size4861
Compressed Size1140
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 4853
Compressed Size1160
Max. Term Depth8
Asserts 37
Declared Functions11
Declared Constants18
Declared Sorts 12
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false5 ite2 not5 or2
=>4 =68 forall31 let5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2400.21000 2401.08000
CVC4 CVC4 f7118b2 default sat ✅ 40.32820 40.32690
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 952.03400 952.00400
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.75000 2402.42000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.13030 20.13090
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.13720 20.14090
veriT veriT default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unknown ❌ 323.86900 323.91200
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 319.99300 302.86600
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.75242 9.79514
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.08237 0.08288
veriT veriT-dev default unknown ❌ 2400.07000 2401.58000
Z3 z3-4.4.1 default unknown ❌ 262.69300 262.75300
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 457.95600 451.72100
Vampire vampire4.2-smt vampire sat ✅ 0.08507 0.08333
veriT veriT-2017-06-17 default unknown ❌ 600.04200 596.85000
Z3 z3-4.5.0 default unknown ❌ 288.06900 287.99300
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 494.16800 481.95000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.12634 0.11714
veriT veriT_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 351.36500 351.30500
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.10000 9537.97000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 981.26800 962.55800
master-2018-06-10-b19c840-competition-default_default sat ✅ 494.58700 482.18400
Par4 Par4-wrapped-sq_default sat ✅ 489.21600 1460.05000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2415.55000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.24761 3.35400
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15452 3.32598
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.23956 3.36632
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.76343 2.78000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.25008 0.13440
veriT veriT-wrapped-sq_default unknown ❌ 2400.06000 2399.73000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 226.06400 226.06000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1182.95000 4700.00000
CVC4 CVC4-sq-final_default sat ✅ 490.51900 482.26600
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 974.56100 962.63000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.09000 1217.18000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.25048 3.37427
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.19064 0.10474
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.22559 0.12494
veriT veriT_default unknown ❌ 1200.03000 1319.85000
veriT+vite_default unknown ❌ 1200.11000 1199.79000
Z3 z3-4.8.8_default unknown ❌ 262.79000 262.69400
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.58551 540.31462
iProver iProver v3.9 sat ✅ 1.37664 4.26848
SMTInterpol SMTInterpol unknown ❌ 627.28712 2327.20497
Yices2 Yices2 unknown ❌ 1201.28761 1201.15304
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.58441 540.38533
iProver iProver v3.9.3 sat ✅ 1.35881 4.03395
SMTInterpol SMTInterpol unknown ❌ 753.23169 2882.28170
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92030 4.15940
Yices2 Yices2 unknown ❌ 1201.35940 1201.07947