Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.805067.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
Size57263
Compressed Size8643
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 unknown
Inferred Status unsat
Size 57255
Compressed Size8651
Max. Term Depth13
Asserts 455
Declared Functions21
Declared Constants33
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false10 ite16 not127 or31
and37 =>291 =848 forall406
exists10 let118 Int119 +65
-6 *92 <163 <=5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (1/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 7.37116 7.36836
Vampire vampire4.2-smt vampire unknown ❌ 600.05600 2348.65000
Z3 z3-4.5.0 default unknown ❌ 600.01500 599.78000
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.64924 4.64854
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.07000 4773.81000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.45000
SMT-COMP 2020 0.67 (2/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.07000 4765.64000
CVC4 CVC4-sq-final_default unsat ✅ 2.55319 2.55311
Par4 Par4-wrapped-sq_default unsat ✅ 2.58907 5.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.19720 3.36039
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.07000 4724.31000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.03000 4757.22000
Z3 z3-4.8.8_default unknown ❌ 1200.12000 1199.37000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 3.27103 3.27138
cvc5 cvc5-fixed_default unsat ✅ 123.14300 122.99600
Par4 Par4-wrapped-sq_default unsat ✅ 3.28682 6.51000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.42612 0.67586
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.00034 4.75098
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.04000 4724.08000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.05000 4732.58000
Z3 z3-4.8.11_default unknown ❌ 434.26900 434.24100
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unsat ✅ 2.11534 2.11418
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 143.75600 143.37600
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.76303 4.71560
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.11000 4764.34000
Z3 z3-4.8.17_default unknown ❌ 460.67900 460.50200
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 148.07306 147.94181
iProver iProver v3.9.3 unknown ❌ 1201.77553 4779.34219
SMTInterpol SMTInterpol unknown ❌ 161.48302 573.57226
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94549 4.07046