Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.714667.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
Size63981
Compressed Size7886
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 63973
Compressed Size7872
Max. Term Depth11
Asserts 416
Declared Functions21
Declared Constants43
Declared Sorts 23
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true19 false55 not74 or21
and25 =>692 =1338 forall505
exists41 let67

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.14300 0.13498
CVC4 CVC4 f7118b2 default unsat ✅ 0.55926 0.54392
veriT veriT-smtcomp2014 default unsat ✅ 0.05749 0.04899
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.13745 0.13698
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.15072 0.14698
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.14828 0.14498
veriT veriT default unsat ✅ 0.06086 0.05999
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.96000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.15981 0.16002
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.13193 0.13262
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.12512 0.07127
veriT veriT-dev default unsat ✅ 0.03794 0.03823
Z3 z3-4.4.1 default unknown ❌ 2400.06000 2401.45000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.16215 0.15540
Vampire vampire4.2-smt vampire unsat ✅ 0.10855 0.10157
veriT veriT-2017-06-17 default unsat ✅ 0.05310 0.05080
Z3 z3-4.5.0 default unknown ❌ 600.11500 599.90000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16334 0.16359
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.14973 0.14883
veriT veriT_default unsat ✅ 0.06034 0.06057
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1200.00000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.55065 2.03000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.16919 0.16949
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16806 0.16837
Par4 Par4-wrapped-sq_default unsat ✅ 0.07759 0.00637
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 8713.50000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 689.83400 4.30923
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.09581 3.34141
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.38929 3.38574
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.63897 2.25000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16234 0.15333
veriT veriT-wrapped-sq_default unsat ✅ 0.06321 0.06356
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.25000
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 6.37833 24.99000
CVC4 CVC4-sq-final_default unsat ✅ 0.20812 0.20844
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.17000 0.17034
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.92119 2.47006
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.40348 3.52666
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.10608 0.10482
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.27733 0.15880
veriT veriT_default unsat ✅ 0.05340 0.05370
veriT+vite_default unsat ✅ 0.05190 0.05223
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.27000
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.21044 0.21072
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.30640 3.22173
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 1.00138 2.67367
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.97099 5.13110
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.13413 0.13462
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.20102 0.10917
veriT veriT_default unsat ✅ 0.04789 0.04826
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1200.04000
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.13508 0.13556
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.18379 0.18433
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15002 3.63805
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 1.34554 3.82691
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87589 4.83498
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.26585 0.15101
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.64277 0.64268
SMT-COMP 2025 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.38764 0.24360
iProver iProver v3.9.3 unsat ✅ 1.37301 3.94877
SMTInterpol SMTInterpol unsat ✅ 1.19379 3.06266
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91853 4.13986
Yices2 Yices2 unsat ✅ 0.35981 0.23708