Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.585786.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
Size21510
Compressed Size3474
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 21502
Compressed Size3494
Max. Term Depth12
Asserts 186
Declared Functions18
Declared Constants24
Declared Sorts 16
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false7 ite6 not7
=>18 =233 forall170 let50
Int179 +56 -20 *51
<41 <=40

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.05689 0.05599
CVC4 CVC4 f7118b2 default unsat ✅ 0.78597 0.77588
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.52800 1.52077
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.06012 0.05999
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.28243 0.27996
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.28133 0.27896
Z3 z3 4.4.0 default unsat ✅ 1.69682 1.69774
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.35582 0.35623
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.50361 0.50592
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.25883 0.23161
Z3 z3-4.4.1 default unsat ✅ 1.54576 1.54778
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.46301 0.16777
Vampire vampire4.2-smt vampire unsat ✅ 0.10027 0.09968
Z3 z3-4.5.0 default unsat ✅ 3.37976 1.78422
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.17568 0.17587
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16068 0.22771
Z3 z3-4.7.1_default unsat ✅ 1.56710 1.56688
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.14409 0.14181
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.18408 0.18423
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.21375 0.21409
Par4 Par4-wrapped-sq_default unsat ✅ 0.19445 0.00565
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.22875 3.15219
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.36680 3.38577
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.02976 3.90000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.32284 0.24666
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.52373 1.52372
z3-4.7.1_default unsat ✅ 1.69259 1.69251
SMT-COMP 2020 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.17001 0.16978
CVC4 CVC4-sq-final_default unsat ✅ 0.20120 0.20153
Par4 Par4-wrapped-sq_default unsat ✅ 0.21054 0.00671
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39756 3.43861
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.27470 0.15703
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.15249 0.23007
Z3 z3-4.8.8_default unsat ✅ 1.43138 1.42655
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.19509 0.19541
cvc5 cvc5-fixed_default unsat ✅ 0.17611 0.17671
Par4 Par4-wrapped-sq_default unsat ✅ 0.20716 0.01578
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.40016 0.62274
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.94770 5.08329
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.29699 0.17855
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.17831 0.17458
Z3 z3-4.8.11_default unsat ✅ 1.61536 1.61186
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.21107 0.21140
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.30034 0.30077
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.80805 4.74327
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.23991 0.18767
Z3 z3-4.8.17_default unsat ✅ 1.51903 1.52078
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.20025 0.20077
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.29358 0.29417
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.65163 1.99000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 58.12830 4.89113
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.20130 0.19713
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.33389 0.23459
iProver iProver v3.9 unsat ✅ 13.41007 48.31936
SMTInterpol SMTInterpol unknown ❌ 1201.77732 1237.56759
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.36971 0.25441
iProver iProver v3.9.3 unsat ✅ 12.41003 44.28485
SMTInterpol SMTInterpol unknown ❌ 572.60077 2177.77322
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93493 4.14531