Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.935206.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
Size39457
Compressed Size6184
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 39449
Compressed Size6219
Max. Term Depth16
Asserts 386
Declared Functions22
Declared Constants46
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false19 ite11 not41
or8 and12 =>64 =648
forall293 exists5 let47

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 1.00 (0/6) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02400 589.01400
Vampire vampire4.2-smt vampire unknown ❌ 600.06500 2306.32000
veriT veriT-2017-06-17 default unknown ❌ 600.11000 599.94000
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.90000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 74.55870 73.70210
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4773.52000
veriT veriT_default unsat ✅ 204.95600 204.93800
Z3 z3-4.7.1_default unknown ❌ 705.99500 705.85700
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.08000 9534.65000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 31.52960 31.51560
master-2018-06-10-b19c840-competition-default_default unsat ✅ 957.84400 945.86400
Par4 Par4-wrapped-sq_default unsat ✅ 91.23140 272.53000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2405.12000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.33259 3.43829
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.09741 3.34803
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.19026 3.31276
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.08000 9584.54000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 1595.84000 6318.80000
veriT veriT-wrapped-sq_default unsat ✅ 1394.15000 1393.86000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 925.41100 925.14100
SMT-COMP 2022 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 1001.69000 988.74200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 214.20200 214.05400
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.71591 4.78893
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 855.86000 3397.34000
veriT veriT_default unsat ✅ 113.47700 113.43600
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.70000
Z3 z3-4.8.17_default unknown ❌ 580.86800 580.79200
SMT-COMP 2023 0.83 (1/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 5.20827 5.20838
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 9.51199 9.51282
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.09000 4172.81000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4236.38000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.75572 4.73839
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.04000 4765.57000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.77000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unsat ✅ 98.10705 97.99205
iProver iProver v3.9 unknown ❌ 1201.73172 4766.91295
SMTInterpol SMTInterpol unknown ❌ 241.08698 731.82462
Yices2 Yices2 unknown ❌ 1201.32951 1201.20048
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 unsat ✅ 163.25911 163.10535
iProver iProver v3.9.3 unknown ❌ 1201.76210 4782.51179
SMTInterpol SMTInterpol unknown ❌ 388.52939 1302.25386
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90830 3.88656
Yices2 Yices2 unknown ❌ 1201.43890 1201.00099