Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1442043.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
Size60729
Compressed Size8546
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 60721
Compressed Size8593
Max. Term Depth14
Asserts 456
Declared Functions35
Declared Constants51
Declared Sorts 33
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false10 ite4 not87 or24
and16 =>156 =803 forall439
exists10 let131

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.96000 2403.53000
CVC4 CVC4 f7118b2 default unsat ✅ 26.34920 26.34600
veriT veriT-smtcomp2014 default unknown ❌ 2399.22000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.02000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2403.94000 2404.54000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 219.27900 219.34500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 219.14700 219.19000
veriT veriT default unknown ❌ 2400.01000 2385.11000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.98000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.28946 1.29048
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.69219 0.69612
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.62704 2.37000
veriT veriT-dev default unsat ✅ 269.87400 270.00200
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.39000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 5.00320 5.00294
Vampire vampire4.2-smt vampire unsat ✅ 5.61440 18.09000
veriT veriT-2017-06-17 default unknown ❌ 600.08600 599.87000
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.96000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.10491 2.10492
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.25825 0.25796
veriT veriT_default unknown ❌ 1200.03000 1199.85000
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1199.91000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unsat ✅ 3.44033 3.33766
iProver iProver v3.9 unknown ❌ 1201.77804 4767.57303
SMTInterpol SMTInterpol unknown ❌ 1202.71884 4493.65748
Yices2 Yices2 unknown ❌ 1201.31130 1200.82426
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 unsat ✅ 3.88151 3.75590
iProver iProver v3.9.3 unknown ❌ 1201.79145 4783.48570
SMTInterpol SMTInterpol unknown ❌ 1149.84835 4336.54058
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95911 3.99208
Yices2 Yices2 unknown ❌ 1201.44248 1201.17951