Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1285776.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
Size34305
Compressed Size6036
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 unknown
Inferred Status unsat
Size 34297
Compressed Size6046
Max. Term Depth10
Asserts 266
Declared Functions99
Declared Constants91
Declared Sorts 102
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false15 ite11 not34 or5
and17 =>107 =529 forall251
exists1 let30

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.83 (1/6) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10000 596.75400
Vampire vampire4.2-smt vampire unsat ✅ 0.18462 0.18017
veriT veriT-2017-06-17 default unknown ❌ 600.08100 599.95000
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.84000
SMT-COMP 2018 0.83 (1/6) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1183.64000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.14687 0.14683
veriT veriT_default unknown ❌ 1200.03000 1199.91000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.31000
SMT-COMP 2019 0.75 (2/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.90110 3.28000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.01000 2389.67000
master-2018-06-10-b19c840-competition-default_default unknown ❌ 2400.02000 2397.52000
Par4 Par4-wrapped-sq_default unknown ❌ 966.13900 2894.70000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.30000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.33131 3.80763
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.09489 3.35046
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.44202 3.63719
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.43230 0.43214
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16877 0.16769
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.60000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 763.08800 762.96000
SMT-COMP 2020 0.57 (3/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.95265 7.37000
CVC4 CVC4-sq-final_default unsat ✅ 35.34430 35.02480
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 65.93080 64.35830
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.05000 1217.89000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39687 3.75325
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.20983 0.20963
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16211 0.16350
veriT veriT_default unknown ❌ 1200.02000 1199.94000
veriT+vite_default unknown ❌ 1200.10000 1199.63000
Z3 z3-4.8.8_default unknown ❌ 522.34600 522.29700
SMT-COMP 2022 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1181.33000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 53.92980 53.89460
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.85238 4.77063
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.29854 0.18597
veriT veriT_default unknown ❌ 1200.02000 1199.78000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.95000
Z3 z3-4.8.17_default unknown ❌ 320.40000 320.38000
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 38.64580 37.40090
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 37.13970 37.13690
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.64978 1.89000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 852.10600 2885.23000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.13051 4.91254
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.27630 0.20771
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 58.35000 58.34590
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 37.34239 37.21613
iProver iProver v3.9.3 unsat ✅ 0.89718 2.15296
SMTInterpol SMTInterpol unknown ❌ 982.73631 3719.38804
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97450 4.02424
Yices2 Yices2 unsat ✅ 955.13578 954.87528