Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.765612.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
Size10480
Compressed Size1861
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 10472
Compressed Size1875
Max. Term Depth11
Asserts 86
Declared Functions8
Declared Constants11
Declared Sorts 10
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 not26 or9 and6
=>28 =126 forall75 exists5
let30 Int41 +26 -9
*93 <24 <=11

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.04486 0.01900
CVC4 CVC4 f7118b2 default unsat ✅ 0.14842 0.13398
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.04000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.02012 0.02000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.14712 0.14498
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.14639 0.14298
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.93000
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.05976 0.05696
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.05609 0.04741
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.07481 0.07349
Z3 z3-4.4.1 default unknown ❌ 2400.07000 2401.41000
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04679 0.04647
Vampire vampire4.2-smt vampire unsat ✅ 0.04699 0.04681
Z3 z3-4.5.0 default unknown ❌ 232.51600 232.45400
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.09740 0.09755
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.17003 0.24258
Z3 z3-4.7.1_default unsat ✅ 352.69200 352.66300
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.27389 0.26898
CVC4 CVC4-sq-final_default unsat ✅ 0.06418 0.06445
Par4 Par4-wrapped-sq_default unsat ✅ 0.06992 0.01112
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.33293 3.50858
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.11214 0.06468
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.19698 0.21360
Z3 z3-4.8.8_default unknown ❌ 292.97400 292.93600
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.06043 0.06092
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.09590 0.09651
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.65191 1.76000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.80253 4.63692
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.12241 0.12138
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.31188 0.18777
iProver iProver v3.9.3 unsat ✅ 11.45451 40.32075
SMTInterpol SMTInterpol unsat ✅ 1.04963 2.41699
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96257 4.24103