Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.734973.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
Size20786
Compressed Size3176
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 20778
Compressed Size3189
Max. Term Depth10
Asserts 184
Declared Functions15
Declared Constants25
Declared Sorts 16
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true6 false10 ite1 not3
or3 and2 =>6 =271
forall136 let52

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 1.35661 1.34480
CVC4 CVC4 f7118b2 default unsat ✅ 0.16724 0.15598
veriT veriT-smtcomp2014 default unsat ✅ 0.13982 0.13098
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.27213 0.26396
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.97278 0.97285
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.28322 0.27996
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.28230 0.27996
veriT veriT default unsat ✅ 409.81200 409.96200
Z3 z3 4.4.0 default unsat ✅ 21.15110 21.15880
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.29820 0.29862
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 8.60338 8.64542
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.19750 4.41434
veriT veriT-dev default unsat ✅ 0.06010 0.06034
Z3 z3-4.4.1 default unsat ✅ 0.20307 0.20438
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.44548 0.44466
Vampire vampire4.2-smt vampire unsat ✅ 0.14643 0.14633
veriT veriT-2017-06-17 default unsat ✅ 0.11205 0.11183
Z3 z3-4.5.0 default unsat ✅ 0.22286 0.21623
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25309 0.25331
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.41408 13.34000
veriT veriT_default unsat ✅ 0.11654 0.11676
Z3 z3-4.7.1_default unsat ✅ 0.30161 0.30152
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 1.61638 6.31000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.26539 0.26572
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.26208 0.26234
Par4 Par4-wrapped-sq_default unsat ✅ 0.12907 0.00573
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 2402.77000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.43083 3.33769
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.12806 3.35078
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31478 3.30939
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 2.57849 9.87000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 4.03679 15.93000
veriT veriT-wrapped-sq_default unsat ✅ 0.11999 0.12017
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.33709 0.33710
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.03300 3.97000
CVC4 CVC4-sq-final_default unsat ✅ 0.29095 0.29122
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.28091 0.28128
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 600.14800 2119.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.25351 3.36284
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.24806 0.13031
vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.20828 12.30000
veriT veriT_default unsat ✅ 0.06246 0.06280
veriT+vite_default unsat ✅ 0.05954 0.05985
Z3 z3-4.8.8_default unsat ✅ 0.20730 0.20722
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.29118 0.29144
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 394.70700 1559.83000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.11000 4393.53000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.85159 4.67050
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.09478 0.09472
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07956 0.07911
veriT veriT_default unsat ✅ 0.06001 0.06036
Z3 z3-4.8.11_default unsat ✅ 21.14740 21.14620
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.28405 0.18434
iProver iProver v3.9 unsat ✅ 1.82830 4.78156
SMTInterpol SMTInterpol unknown ❌ 1202.74241 4566.35232
Yices2 Yices2 unknown ❌ 1201.30961 1201.08969