Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1058129.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
Size45609
Compressed Size6878
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 unknown
Inferred Status unsat
Size 45601
Compressed Size6887
Max. Term Depth12
Asserts 328
Declared Functions55
Declared Constants66
Declared Sorts 66
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false5 ite14 not69 or16
and38 =>52 =539 forall319
exists4 let128

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.83 (1/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 241.61700 241.20100
Vampire vampire4.2-smt vampire unknown ❌ 600.07700 2306.46000
veriT veriT-2017-06-17 default unknown ❌ 600.02700 599.89000
Z3 z3-4.5.0 default unknown ❌ 600.02800 599.96000
SMT-COMP 2018 0.83 (1/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 241.79600 241.35100
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.05000 4771.41000
veriT veriT_default unknown ❌ 1200.03000 1199.89000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1199.77000
SMT-COMP 2019 0.75 (2/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9536.72000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 483.54100 481.95400
master-2018-06-10-b19c840-competition-default_default unsat ✅ 241.68600 241.61200
Par4 Par4-wrapped-sq_default unsat ✅ 241.97400 725.36000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2412.88000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.46630 3.45273
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.10064 3.38280
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.32527 3.49739
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2399.05000 9600.36000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.05000 9528.05000
veriT veriT-wrapped-sq_default unknown ❌ 2400.09000 2400.03000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 956.05500 955.97100
SMT-COMP 2020 0.86 (1/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4769.07000
CVC4 CVC4-sq-final_default unsat ✅ 244.94700 244.53800
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 484.92000 484.31600
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1260.09000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.44310 3.53467
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.07000 4665.14000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4762.87000
veriT veriT_default unknown ❌ 1200.05000 1199.95000
veriT+vite_default unknown ❌ 1200.04000 1199.88000
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.81000
SMT-COMP 2022 0.71 (2/7) CVC4 CVC4-sq-final_default unsat ✅ 242.06100 271.93500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 273.22300 272.54000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.81225 4.86792
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.07000 4763.00000
veriT veriT_default unknown ❌ 1200.02000 1199.83000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.12000 1199.94000
Z3 z3-4.8.17_default unknown ❌ 1200.05000 1199.85000
SMT-COMP 2023 0.83 (1/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 300.56600 298.11300
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 286.95500 286.27600
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.06000 4712.02000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.11000 4077.24000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.41810 4.73337
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.04000 4767.46000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.94000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unsat ✅ 272.33895 272.18300
iProver iProver v3.9 unknown ❌ 1201.75015 4768.78496
SMTInterpol SMTInterpol unknown ❌ 320.00664 1134.91493
Yices2 Yices2 unknown ❌ 1201.29556 1200.83793