Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1435155.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
Size53745
Compressed Size8428
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 53737
Compressed Size8437
Max. Term Depth11
Asserts 458
Declared Functions65
Declared Constants85
Declared Sorts 73
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite18 not53 or16 and16
=>65 =663 forall428 let79
Int272 +136 -63 *149
<20 <=31

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2402.07000 2402.70000
CVC4 CVC4 f7118b2 default unsat ✅ 0.10463 0.09398
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.61000 2400.02000
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2402.19000 2403.25000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 504.48600 504.58500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 536.14400 536.01000
Z3 z3 4.4.0 default unknown ❌ 405.24100 405.29600
SMT-COMP 2016 0.67 (1/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 477.30200 436.38100
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 994.32600 998.72900
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 1042.19000 3421.39000
Z3 z3-4.4.1 default unknown ❌ 418.32900 418.38500
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.72333 0.72312
Vampire vampire4.2-smt vampire unsat ✅ 85.99590 341.85000
Z3 z3-4.5.0 default unknown ❌ 483.74100 483.50500
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.43254 3.43249
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.10000 4773.39000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.75000
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9536.19000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 3.05638 3.05590
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 3.51994 3.51989
Par4 Par4-wrapped-sq_default unsat ✅ 3.69509 7.30000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.43705 3.42076
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.27522 3.40328
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 589.44800 2340.98000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.05000 9547.38000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 326.29900 326.23800
z3-4.7.1_default unknown ❌ 416.13000 415.94200
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4764.19000
CVC4 CVC4-sq-final_default unsat ✅ 3.26346 3.26352
Par4 Par4-wrapped-sq_default unsat ✅ 3.93270 7.78000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.30318 3.53032
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 414.79400 1623.70000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4757.46000
Z3 z3-4.8.8_default unknown ❌ 274.30500 274.15200
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.60554 0.48914
iProver iProver v3.9.3 unknown ❌ 1201.79463 4786.93307
SMTInterpol SMTInterpol unknown ❌ 1120.44766 4342.68413
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92276 3.95678