Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1065126.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
Size54456
Compressed Size7759
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 54448
Compressed Size7814
Max. Term Depth12
Asserts 454
Declared Functions55
Declared Constants67
Declared Sorts 63
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false7 ite18 not83 or25
and37 =>65 =746 forall433
exists7 let114

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 1.00 (0/4) CVC3 CVC3 default unknown ❌ 2401.44000 2402.00000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.61000 2400.06000
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.01000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 2402.02000 2402.17000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.02000 2399.49000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.42000
veriT veriT default unknown ❌ 2400.01000 2400.84000
Z3 z3 4.4.0 default unknown ❌ 1658.54000 1659.19000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.10998 0.11024
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 57.35070 57.62040
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 6.90270 27.24000
veriT veriT-dev default unknown ❌ 2400.02000 2401.24000
Z3 z3-4.4.1 default unknown ❌ 2077.51000 2078.71000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.11237 0.11120
Vampire vampire4.2-smt vampire unsat ✅ 12.19660 48.31000
veriT veriT-2017-06-17 default unknown ❌ 600.04600 599.94000
Z3 z3-4.5.0 default unknown ❌ 600.06800 599.97600
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.11785 0.11805
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 788.79600 3138.48000
veriT veriT_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.05000 1199.96000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4767.13000
CVC4 CVC4-sq-final_default unsat ✅ 0.14964 0.14996
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.12000 0.12033
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 4228.67000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.44206 3.38062
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 47.29730 187.64000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 768.97300 3045.51000
veriT veriT_default unknown ❌ 1200.02000 1199.93000
veriT+vite_default unknown ❌ 1200.04000 1199.98000
Z3 z3-4.8.8_default unknown ❌ 1200.05000 1199.95000
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unsat ✅ 0.15091 0.15124
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.13000 4746.07000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.07000 4336.34000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86389 4.72848
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 5.03990 19.65000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 4.61050 17.99000
veriT veriT_default unknown ❌ 1200.09000 1239.90000
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.98000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 0.15142 0.15174
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.14190 0.14245
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.90168 4.71415
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 20.42110 80.81000
veriT veriT_default unknown ❌ 1200.03000 1199.86000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.06000 1199.96000
Z3 z3-4.8.17_default unknown ❌ 1200.10000 1200.02000
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.09041 0.09076
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.14157 0.14192
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.13000 4593.34000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 4405.68000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.76725 4.75561
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 3.98349 15.64000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.78000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.25026 0.15043
iProver iProver v3.9 unknown ❌ 1201.74886 4770.77344
SMTInterpol SMTInterpol unknown ❌ 437.25479 1492.48964
Yices2 Yices2 unknown ❌ 1201.35502 1201.13830