Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1451238.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
Size56753
Compressed Size8985
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 56745
Compressed Size8997
Max. Term Depth11
Asserts 452
Declared Functions83
Declared Constants92
Declared Sorts 94
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true11 false38 ite16 not150
or13 and70 =>227 =999
forall417 exists42 let73

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.60822 0.59891
CVC4 CVC4 f7118b2 default unsat ✅ 2.46938 2.45863
veriT veriT-smtcomp2014 default unsat ✅ 0.41929 0.40994
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.81000 2400.04000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.42351 0.42294
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.36332 0.36094
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.36402 0.36094
veriT veriT default unsat ✅ 0.17198 0.17097
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2399.81000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.98924 1.99112
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.23902 0.24018
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.32279 0.17072
veriT veriT-dev default unsat ✅ 0.14801 0.14818
Z3 z3-4.4.1 default unknown ❌ 2400.04000 2400.66000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.35435 0.35355
Vampire vampire4.2-smt vampire unsat ✅ 0.33566 0.33383
veriT veriT-2017-06-17 default unsat ✅ 6.25276 6.25109
Z3 z3-4.5.0 default unknown ❌ 600.03700 599.86000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 2.21172 2.21141
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.48046 0.24545
veriT veriT_default unsat ✅ 4.13064 4.13114
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.54000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 53.16710 211.05000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.37226 0.37257
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.37101 0.37117
Par4 Par4-wrapped-sq_default unsat ✅ 0.40651 0.00633
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.46000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.45056 3.73347
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.25958 3.35724
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.24246 3.68098
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.09771 4.04000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.26228 0.25971
veriT veriT-wrapped-sq_default unsat ✅ 6.22491 6.22542
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.10000 2399.21000
SMT-COMP 2020 0.43 (4/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 86.91460 345.04000
CVC4 CVC4-sq-final_default unsat ✅ 0.43834 0.43866
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.40796 0.40829
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1245.11000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.27839 3.60417
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.30330 0.24846
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.44098 0.31244
veriT veriT_default unsat ✅ 0.12830 0.12865
veriT+vite_default unsat ✅ 0.18496 0.18527
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.80000
SMT-COMP 2022 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.39906 0.39939
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.29608 0.29647
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.87984 4.93126
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.47532 0.29498
veriT veriT_default unsat ✅ 0.24452 0.24484
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.01000 1199.87000
Z3 z3-4.8.17_default unknown ❌ 1200.09000 1199.97000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.38818 0.28854
iProver iProver v3.9 unsat ✅ 7.92202 27.60297
SMTInterpol SMTInterpol unknown ❌ 1135.88557 4240.34581
Yices2 Yices2 unknown ❌ 1201.35173 1200.95868
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.87915 0.76239
iProver iProver v3.9.3 unsat ✅ 7.91386 27.64333
SMTInterpol SMTInterpol unknown ❌ 383.04419 1406.14151
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.99591 4.29671
Yices2 Yices2 unknown ❌ 1201.44208 1201.14285