Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.878138.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
Size58639
Compressed Size7791
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 58631
Compressed Size7803
Max. Term Depth12
Asserts 453
Declared Functions49
Declared Constants58
Declared Sorts 62
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true15 false87 ite2 not135
or52 and31 =>464 =1212
forall483 exists34 let51

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 21.18480 20.98170
Vampire vampire4.2-smt vampire unsat ✅ 0.09945 0.09937
veriT veriT-2017-06-17 default unknown ❌ 600.01700 599.89000
Z3 z3-4.5.0 default unknown ❌ 551.09000 550.77600
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.84350 30.83850
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16048 0.15475
veriT veriT_default unknown ❌ 1200.03000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 913.30600 913.25700
SMT-COMP 2020 0.43 (4/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 728.86100 2887.62000
CVC4 CVC4-sq-final_default unsat ✅ 30.88880 30.88690
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 61.26610 60.92210
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1220.17000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.44761 3.52154
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.15758 0.15741
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.19457 0.19409
veriT veriT_default unsat ✅ 5.96089 5.96172
veriT+vite_default unsat ✅ 23.08220 23.08270
Z3 z3-4.8.8_default unknown ❌ 299.78500 299.65700
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 32.85520 31.84890
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 31.67730 31.50550
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.65367 5.30000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 1281.43000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 4.06168 4.84936
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.20215 0.20104
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 31.16454 31.06392
iProver iProver v3.9 unsat ✅ 1.86003 5.28436
SMTInterpol SMTInterpol unknown ❌ 1202.21897 1394.73953
Yices2 Yices2 unknown ❌ 1201.44654 1200.74656