Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.680068.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
Size61831
Compressed Size8685
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 61823
Compressed Size8691
Max. Term Depth13
Asserts 452
Declared Functions78
Declared Constants75
Declared Sorts 89
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5 false63 ite17 not122
or37 and31 =>423 =1135
forall487 exists16 let60

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.10800 0.09998
CVC4 CVC4 f7118b2 default unsat ✅ 0.14470 0.13298
veriT veriT-smtcomp2014 default unsat ✅ 0.05026 0.04099
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.08000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.09979 0.09898
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.12521 0.12198
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.12398 0.12098
veriT veriT default unsat ✅ 0.06540 0.06399
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.84000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.14393 0.14420
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.13020 0.13091
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.10519 0.06113
veriT veriT-dev default unsat ✅ 0.03631 0.03653
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.24000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.14292 0.14252
Vampire vampire4.2-smt vampire unsat ✅ 0.06529 0.06463
veriT veriT-2017-06-17 default unsat ✅ 0.04015 0.03977
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.76000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14909 0.14928
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.20056 0.10399
veriT veriT_default unsat ✅ 0.04291 0.04310
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.83000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.12666 0.12739
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15295 0.15329
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15298 0.15325
Par4 Par4-wrapped-sq_default unsat ✅ 0.05472 0.00556
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2403.44000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.40179 3.56328
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.03184 3.38133
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.27129 3.66355
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.19676 0.18709
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10925 0.10921
veriT veriT-wrapped-sq_default unsat ✅ 0.04809 0.04837
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.01000 2399.73000
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.14483 0.14084
CVC4 CVC4-sq-final_default unsat ✅ 0.18882 0.18911
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15263 0.15297
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.86549 2.30573
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39827 3.66064
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07253 0.06955
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10848 0.10831
veriT veriT_default unsat ✅ 0.04368 0.04403
veriT+vite_default unsat ✅ 0.04040 0.04072
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.71000
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.18927 0.18956
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.37644 3.73684
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 1.00404 2.65290
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.91411 5.07736
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.09444 0.09363
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07491 0.07136
veriT veriT_default unsat ✅ 0.03922 0.03952
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.80000
SMT-COMP 2025 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.32974 0.21055
iProver iProver v3.9.3 unsat ✅ 1.42077 3.99729
SMTInterpol SMTInterpol unsat ✅ 1.23107 3.08448
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95395 4.10402
Yices2 Yices2 unsat ✅ 0.25437 0.13867