Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.615338.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
Size52165
Compressed Size6831
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 52157
Compressed Size6847
Max. Term Depth12
Asserts 454
Declared Functions9
Declared Constants21
Declared Sorts 11
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false11 not60 or28 and52
=>383 =811 forall438 exists19
let71 Int260 +53 *131
<125 <=134

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.08185 0.08099
CVC4 CVC4 f7118b2 default unsat ✅ 0.12350 0.11198
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.09155 0.09098
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.10847 0.10798
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.17677 0.17397
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.17531 0.17297
Z3 z3 4.4.0 default unsat ✅ 0.11418 0.11298
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.21380 0.21405
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 1.92292 1.93105
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.21271 0.11104
Z3 z3-4.4.1 default unsat ✅ 0.12297 0.12432
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.22312 0.22204
Vampire vampire4.2-smt vampire unsat ✅ 0.31173 0.31079
Z3 z3-4.5.0 default unsat ✅ 0.09078 0.08917
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.30395 0.30412
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.59887 2.20000
Z3 z3-4.7.1_default unsat ✅ 0.09240 0.09234
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.33045 0.33071
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.51389 0.51444
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.99276 4.90190
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 3.01008 11.77000
Z3 z3-4.8.17_default unsat ✅ 0.11871 0.12050
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.37232 0.37162
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.59331 0.58800
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 47.26680 182.85000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.86526 4.82717
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 3.35960 12.97000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.43372 0.33420
iProver iProver v3.9 unsat ✅ 6.88148 21.37311
SMTInterpol SMTInterpol unknown ❌ 1202.71923 4525.89542
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.45315 0.33446
iProver iProver v3.9.3 unsat ✅ 4.91267 16.39222
SMTInterpol SMTInterpol unknown ❌ 958.91516 3733.16240
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.02533 4.31027