Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.627029.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
Size51134
Compressed Size8051
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 51126
Compressed Size8077
Max. Term Depth9
Asserts 347
Declared Functions90
Declared Constants95
Declared Sorts 101
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite4 not27 or9
and19 =>39 =488 forall339
let105

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.09324 0.08499
CVC4 CVC4 f7118b2 default unsat ✅ 0.13363 0.12198
veriT veriT-smtcomp2014 default unsat ✅ 0.04347 0.03499
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.09000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.08457 0.08399
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.12286 0.11998
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.12231 0.11998
veriT veriT default unsat ✅ 0.06551 0.06399
Z3 z3 4.4.0 default unknown ❌ 550.73000 550.95500
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.14466 0.14492
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 94.32070 94.78150
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 9.91999 39.03000
veriT veriT-dev default unsat ✅ 0.03212 0.03235
Z3 z3-4.4.1 default unknown ❌ 576.81200 577.16600
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.14896 0.14865
Vampire vampire4.2-smt vampire unsat ✅ 2.94950 11.62000
veriT veriT-2017-06-17 default unsat ✅ 0.06358 0.06306
Z3 z3-4.5.0 default unknown ❌ 578.49600 578.45900
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16032 0.16051
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 51.03740 202.58000
veriT veriT_default unsat ✅ 0.06267 0.06293
Z3 z3-4.7.1_default unknown ❌ 676.58000 676.49500
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 0.18997 0.19028
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.13000 4749.76000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.10000 1511.01000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88449 4.89739
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 6.30531 24.78000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 4.76373 18.53000
veriT veriT_default unsat ✅ 0.03274 0.03311
Z3 z3-4.8.11_default unknown ❌ 386.31000 386.18700
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.30771 0.20777
iProver iProver v3.9 unsat ✅ 1.84077 4.91736
SMTInterpol SMTInterpol unknown ❌ 1028.66503 3919.18107
Yices2 Yices2 unknown ❌ 1201.26442 1200.99756