Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.589056.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
Size7760
Compressed Size1525
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 7752
Compressed Size1535
Max. Term Depth7
Asserts 67
Declared Functions19
Declared Constants30
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 not4 =>3 =82
forall36 let9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1723.89000 1724.35000
CVC4 CVC4 f7118b2 default sat ✅ 40.64680 40.64480
veriT veriT-smtcomp2014 default unknown ❌ 2398.91000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.09000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 606.15500 603.99700
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.19770 20.20190
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.19640 20.19690
veriT veriT default unknown ❌ 2400.01000 2400.88000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2396.09000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 309.44500 301.64000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.85821 9.90526
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.18749 0.18705
veriT veriT-dev default unknown ❌ 2400.02000 2401.32000
Z3 z3-4.4.1 default unknown ❌ 517.50500 517.70600
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 465.76500 452.31600
Vampire vampire4.2-smt vampire sat ✅ 0.15829 0.15611
veriT veriT-2017-06-17 default unknown ❌ 600.05500 599.97000
Z3 z3-4.5.0 default unknown ❌ 557.79100 557.63600
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 494.93300 482.37000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.23170 0.22237
veriT veriT_default unknown ❌ 1200.05000 1199.91000
Z3 z3-4.7.1_default unknown ❌ 460.23800 460.21900
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9537.90000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 976.07200 962.92200
master-2018-06-10-b19c840-competition-default_default sat ✅ 484.82400 481.72100
Par4 Par4-wrapped-sq_default sat ✅ 484.71400 1450.13000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.08000 8621.12000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.20599 3.32390
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.23654 3.31938
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.30987 3.40454
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.79886 3.06000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.22875 0.22494
veriT veriT-wrapped-sq_default unknown ❌ 2400.05000 2399.85000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 523.43300 523.30800
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4772.53000
CVC4 CVC4-sq-final_default sat ✅ 488.80800 481.80000
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 981.43300 962.92500
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.08000 2314.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.48641 3.46081
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.18788 0.13389
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.42265 0.23644
veriT veriT_default unknown ❌ 1200.02000 1199.84000
veriT+vite_default unknown ❌ 1200.05000 1199.82000
Z3 z3-4.8.8_default unknown ❌ 232.15800 232.12800
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 572.69900 515.40900
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 567.55300 517.44800
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4355.69000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.08000 4298.50000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.89103 4.83285
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.21035 0.16181
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.93000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.49175 540.31850
iProver iProver v3.9.3 unknown ❌ 1201.79829 4782.21988
SMTInterpol SMTInterpol unknown ❌ 908.76425 3486.85840
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.87627 3.75616
Yices2 Yices2 unknown ❌ 1201.37637 1201.07795