Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1443347.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
Size39126
Compressed Size5785
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 39118
Compressed Size5801
Max. Term Depth12
Asserts 267
Declared Functions28
Declared Constants51
Declared Sorts 31
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false4 ite1 not55 or11
and12 =>43 =405 forall264
let106

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 453.44900 453.12500
Vampire vampire4.2-smt vampire sat ✅ 0.38844 0.38703
veriT veriT-2017-06-17 default unknown ❌ 600.02700 599.95000
Z3 z3-4.5.0 default unknown ❌ 600.02500 600.03000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 540.95600 536.96500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.73000 2.69000
veriT veriT_default unknown ❌ 1200.02000 1199.69000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1200.02000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.08000 9539.32000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1004.38000 1001.88000
master-2018-06-10-b19c840-competition-default_default sat ✅ 495.22300 493.79500
Par4 Par4-wrapped-sq_default sat ✅ 496.00400 1486.13000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2406.95000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.29053 3.34441
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.19244 3.27941
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.38057 3.28852
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 38.90840 154.38000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.83998 3.04000
veriT veriT-wrapped-sq_default unknown ❌ 2400.04000 2399.69000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 96.81420 96.81110
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 542.18245 542.05974
iProver iProver v3.9 unknown ❌ 1201.74127 4767.42644
SMTInterpol SMTInterpol unknown ❌ 1202.74641 4516.79500
Yices2 Yices2 unknown ❌ 1201.25808 1200.75523
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 543.91093 543.72434
iProver iProver v3.9.3 unknown ❌ 1201.79414 4782.63290
SMTInterpol SMTInterpol unknown ❌ 1160.71824 4519.05797
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91280 4.04329
Yices2 Yices2 unknown ❌ 1201.43448 1201.15939