Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1154266.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
Size57783
Compressed Size7609
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 57775
Compressed Size7593
Max. Term Depth12
Asserts 454
Declared Functions32
Declared Constants46
Declared Sorts 34
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false8 ite10 not100 or35
and39 =>427 =1117 forall406
exists2 let83

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.32538 0.31695
CVC4 CVC4 f7118b2 default unsat ✅ 0.16253 0.15098
veriT veriT-smtcomp2014 default unsat ✅ 0.14571 0.13698
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.61000 2400.02000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.34240 0.34195
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.12610 0.12298
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.12576 0.12298
veriT veriT default unsat ✅ 0.07081 0.06999
Z3 z3 4.4.0 default unknown ❌ 1741.13000 1733.44000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.15394 0.15426
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.11817 0.11884
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09528 0.05722
veriT veriT-dev default unsat ✅ 0.78817 0.78882
Z3 z3-4.4.1 default unknown ❌ 1969.95000 1969.92000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.14469 0.14414
Vampire vampire4.2-smt vampire unsat ✅ 0.07216 0.06687
veriT veriT-2017-06-17 default unsat ✅ 0.06980 0.06909
Z3 z3-4.5.0 default unknown ❌ 600.02600 599.77000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15194 0.15213
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10201 0.10195
veriT veriT_default unsat ✅ 0.07672 0.07698
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1200.05000
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.30090 0.20118
iProver iProver v3.9 unsat ✅ 2.34959 6.71993
SMTInterpol SMTInterpol unsat ✅ 1.34601 3.67888
Yices2 Yices2 unknown ❌ 1201.35551 1201.10548
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.32834 0.21077
iProver iProver v3.9.3 unsat ✅ 2.37625 6.63779
SMTInterpol SMTInterpol unsat ✅ 1.05859 2.62867
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91338 4.04778
Yices2 Yices2 unknown ❌ 1201.44302 1201.12616