Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1281914.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
Size61313
Compressed Size9141
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 61305
Compressed Size9153
Max. Term Depth11
Asserts 454
Declared Functions75
Declared Constants84
Declared Sorts 86
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false20 ite8 not104
or41 and62 =>257 =931
forall415 let125

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.13145 0.12298
CVC4 CVC4 f7118b2 default unsat ✅ 0.32058 0.30995
veriT veriT-smtcomp2014 default unsat ✅ 0.12040 0.11198
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.07109 0.06299
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.14785 0.14698
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.19484 0.19197
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.19141 0.18897
veriT veriT default unsat ✅ 0.15069 0.14998
Z3 z3 4.4.0 default unsat ✅ 0.08769 0.08798
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.17571 0.17600
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.25908 0.26037
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.26338 0.26330
veriT veriT-dev default unsat ✅ 0.04818 0.04845
Z3 z3-4.4.1 default unsat ✅ 0.08804 0.08930
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.17910 0.17826
Vampire vampire4.2-smt vampire unsat ✅ 0.18244 0.18058
veriT veriT-2017-06-17 default unsat ✅ 0.10714 0.10708
Z3 z3-4.5.0 default unsat ✅ 0.09215 0.09167
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19165 0.19188
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.20100 0.20012
veriT veriT_default unsat ✅ 0.11003 0.11019
Z3 z3-4.7.1_default unknown ❌ 630.15600 630.08500
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.46216 0.46274
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.19691 0.19725
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19789 0.19818
Par4 Par4-wrapped-sq_default unsat ✅ 0.12125 0.00640
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 7922.09000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.38706 3.41566
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.02193 3.28827
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.24768 3.58311
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.04844 3.68000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.19570 0.19556
veriT veriT-wrapped-sq_default unsat ✅ 0.10995 0.11032
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.44024 0.44001
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.40689 0.40581
CVC4 CVC4-sq-final_default unsat ✅ 0.22842 0.22874
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.19690 0.19721
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.05000 4248.02000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.44669 3.52989
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.21851 0.21361
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.23617 0.18571
veriT veriT_default unsat ✅ 0.06478 0.06511
veriT+vite_default unsat ✅ 0.06782 0.06816
Z3 z3-4.8.8_default unsat ✅ 0.11287 0.11280
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.23091 0.23108
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.28823 3.33252
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 4018.09000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.00824 5.16953
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.33291 0.33319
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.28890 0.27544
veriT veriT_default unsat ✅ 0.05525 0.05563
Z3 z3-4.8.11_default unsat ✅ 0.11432 0.11427
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.32140 0.22160
iProver iProver v3.9 unsat ✅ 1.35296 4.10586
SMTInterpol SMTInterpol unknown ❌ 1202.74676 4522.48222
Yices2 Yices2 unknown ❌ 1201.33815 1201.20571