Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.644368.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
Size45244
Compressed Size7265
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 45236
Compressed Size7241
Max. Term Depth9
Asserts 331
Declared Functions58
Declared Constants70
Declared Sorts 66
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false8 ite4 not23 or10
and16 =>45 =498 forall331
let71 Int189 +89 *84
<1 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 62.28660 62.28060
Vampire vampire4.2-smt vampire unknown ❌ 600.06400 2348.58000
Z3 z3-4.5.0 default unsat ✅ 0.07457 0.07390
SMT-COMP 2018 1.00 (0/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 1210.09000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4768.17000
Z3 z3-4.7.1_default unknown ❌ 694.40400 694.34700
SMT-COMP 2019 1.00 (0/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9533.08000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.11000 2377.29000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.01000 2374.06000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.03000 4782.63000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.32619 3.43219
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.93862 3.43148
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.08000 9436.44000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.07000 9525.53000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1064.46000 1064.06000
z3-4.7.1_default unknown ❌ 1135.66000 1135.42000
SMT-COMP 2021 0.86 (1/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.10000 1167.65000
cvc5 cvc5-fixed_default unsat ✅ 135.54300 135.46400
Par4 Par4-wrapped-sq_default unknown ❌ 1200.03000 2386.64000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.40012 0.61338
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90414 4.99733
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.02000 4382.05000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.02000 4760.63000
Z3 z3-4.8.11_default unknown ❌ 1200.08000 1198.92000
SMT-COMP 2022 1.00 (0/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 1175.02000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.08000 1186.65000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.86240 4.80704
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.08000 4754.90000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.88000
SMT-COMP 2024 1.00 (0/3) cvc5 cvc5 unknown ❌ 1201.71493 1201.11507
iProver iProver v3.9 unknown ❌ 1201.75245 4757.25316
SMTInterpol SMTInterpol unknown ❌ 886.49285 3408.83342
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 143.64948 143.51154
iProver iProver v3.9.3 unknown ❌ 1201.79477 4769.91606
SMTInterpol SMTInterpol unknown ❌ 634.41155 2462.07037
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89509 4.11323