Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.855293.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
Size9184
Compressed Size1577
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 9176
Compressed Size1578
Max. Term Depth14
Asserts 89
Declared Functions14
Declared Constants26
Declared Sorts 16
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false3 not2 and1
=>17 =124 forall74 exists6
let3 Int77 +10 -16
*3 <29 <=23

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 22.17850 20.48570
Vampire vampire4.2-smt vampire unsat ✅ 0.10041 0.10027
Z3 z3-4.5.0 default unknown ❌ 600.02500 599.72000
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.04658 0.04679
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10841 0.17905
Z3 z3-4.7.1_default unknown ❌ 1017.78000 1017.49000
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9530.68000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.03786 0.03816
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.03957 0.03987
Par4 Par4-wrapped-sq_default unsat ✅ 0.04217 0.00555
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.55393 3.48890
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31561 3.34031
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.55692 0.36690
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.12312 0.14431
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1865.32000 1865.13000
z3-4.7.1_default unknown ❌ 1932.31000 1931.29000
SMT-COMP 2022 0.40 (3/5) CVC4 CVC4-sq-final_default unsat ✅ 0.05730 0.05766
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.08709 0.08763
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.77797 4.66029
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.29268 0.24156
Z3 z3-4.8.17_default unknown ❌ 852.28200 852.16100
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 33.32830 30.43020
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 30.49200 30.33270
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15188 3.51000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.88965 4.85109
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.18096 0.18213
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.23768 0.13818
iProver iProver v3.9 unsat ✅ 1.34187 2.91288
SMTInterpol SMTInterpol unknown ❌ 1201.75380 1265.99682