Benchmark

non-incremental/UF/sledgehammer/FFT/uf.671439.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
Size37394
Compressed Size5153
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 unsat
Inferred Status unsat
Size 37386
Compressed Size5189
Max. Term Depth11
Asserts 267
Declared Functions36
Declared Constants34
Declared Sorts 33
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false13 ite6 not44 or5
and19 =>265 =654 forall256
exists4 let71

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.18291 0.17397
CVC4 CVC4 f7118b2 default unsat ✅ 0.17355 0.16197
veriT veriT-smtcomp2014 default unsat ✅ 0.04224 0.03599
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.13126 0.12298
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.11443 0.11398
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.12734 0.12498
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.12577 0.12298
veriT veriT default unsat ✅ 0.05509 0.05399
Z3 z3 4.4.0 default unsat ✅ 0.10988 0.10998
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.14784 0.14815
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 37.51800 37.69980
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 8.78382 34.58000
veriT veriT-dev default unsat ✅ 0.03141 0.03166
Z3 z3-4.4.1 default unsat ✅ 0.07361 0.07493
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.14578 0.14559
Vampire vampire4.2-smt vampire unsat ✅ 4.23020 16.61000
veriT veriT-2017-06-17 default unsat ✅ 0.05739 0.05553
Z3 z3-4.5.0 default unsat ✅ 0.08190 0.08056
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15634 0.15653
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 462.29100 1839.04000
veriT veriT_default unsat ✅ 0.05260 0.05286
Z3 z3-4.7.1_default unsat ✅ 0.13577 0.13570
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 3.77516 14.85000
CVC4 CVC4-sq-final_default unsat ✅ 0.17884 0.17911
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15983 0.16015
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.07000 4155.06000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.41200 3.47231
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 16.38000 64.89000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 610.73200 2425.63000
veriT veriT_default unsat ✅ 0.03716 0.03750
veriT+vite_default unsat ✅ 0.04645 0.04681
Z3 z3-4.8.8_default unsat ✅ 0.11610 0.11607
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.17740 0.17773
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 284.08400 1123.05000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.02000 4140.59000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98684 4.71314
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 2.78443 10.50000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.45464 5.57000
veriT veriT_default unsat ✅ 0.03361 0.03398
Z3 z3-4.8.11_default unsat ✅ 0.07595 0.07587
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.18086 0.18122
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.16594 0.16651
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.67459 4.60562
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 6.64339 26.13000
veriT veriT_default unsat ✅ 0.03328 0.03362
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.73000
Z3 z3-4.8.17_default unsat ✅ 0.12702 0.12882
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.15653 0.15706
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.16527 0.16585
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 7.16698 25.50710
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.08000 4101.72000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.92811 4.76779
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 2.67842 10.17000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 7.09635 7.09619
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.30436 0.20432
iProver iProver v3.9 unsat ✅ 646.30264 2557.37364
SMTInterpol SMTInterpol unknown ❌ 1202.75029 4514.17301
Yices2 Yices2 unknown ❌ 1201.31907 1201.17313
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.36006 0.24043
iProver iProver v3.9.3 unsat ✅ 34.95903 130.60643
SMTInterpol SMTInterpol unknown ❌ 787.27816 2954.62010
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96374 4.20102
Yices2 Yices2 unsat ✅ 1.08728 0.95347