Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1403329.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
Size29996
Compressed Size5209
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 29988
Compressed Size5223
Max. Term Depth9
Asserts 225
Declared Functions90
Declared Constants93
Declared Sorts 104
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false14 ite24 not39 and17
=>63 =473 forall225 let17

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.13723 0.12898
CVC4 CVC4 f7118b2 default unsat ✅ 484.88100 484.92500
veriT veriT-smtcomp2014 default unknown ❌ 2398.81000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.02000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.12932 0.12898
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 47.38040 47.39280
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 47.33980 47.34880
veriT veriT default unknown ❌ 2400.01000 2400.83000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2399.03000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 60.76830 60.38580
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 1.74107 1.75055
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.47347 0.44917
veriT veriT-dev default unknown ❌ 2400.02000 2401.25000
Z3 z3-4.4.1 default unsat ✅ 0.11926 0.12059
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 519.52200 514.23100
Vampire vampire4.2-smt vampire unsat ✅ 0.63087 2.12000
veriT veriT-2017-06-17 default unknown ❌ 600.02700 599.94600
Z3 z3-4.5.0 default unsat ✅ 0.14173 0.13664
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 608.89400 605.56000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.57534 2.16000
veriT veriT_default unknown ❌ 1200.02000 1199.90000
Z3 z3-4.7.1_default unsat ✅ 0.14120 0.14114
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 1.07267 3.94000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 967.04100 964.03900
master-2018-06-10-b19c840-competition-default_default unsat ✅ 486.70500 485.09600
Par4 Par4-wrapped-sq_default unsat ✅ 0.13174 0.00604
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2429.00000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.31942 3.74621
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.08717 3.34602
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37429 3.76826
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.44474 0.44473
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.37641 0.18934
veriT veriT-wrapped-sq_default unknown ❌ 2400.04000 2399.59000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.14771 0.14771
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.76681 2.84000
CVC4 CVC4-sq-final_default unsat ✅ 485.24900 483.02700
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 968.55300 963.45900
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.06000 1209.10000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.56036 3.80576
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.26829 0.27149
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.23295 0.18232
veriT veriT_default unsat ✅ 4.89651 4.89715
veriT+vite_default unsat ✅ 0.13479 0.13508
Z3 z3-4.8.8_default unsat ✅ 0.12938 0.12929
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1197.15000
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.27671 4.03000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.06000 1316.56000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.92641 4.97536
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.36783 0.30434
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.23761 0.23795
veriT veriT_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.8.11_default unsat ✅ 0.11991 0.11986
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 37.31864 37.20098
iProver iProver v3.9 unsat ✅ 1.39109 3.95476
SMTInterpol SMTInterpol unknown ❌ 1202.72087 2811.83017
Yices2 Yices2 unsat ✅ 2.17171 2.07012
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 38.57881 38.45248
iProver iProver v3.9.3 unsat ✅ 1.37914 3.79027
SMTInterpol SMTInterpol unknown ❌ 1201.88874 3201.28816
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97775 4.30401
Yices2 Yices2 unknown ❌ 1201.76826 1201.50729