Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1414080.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
Size18853
Compressed Size2685
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 18845
Compressed Size2703
Max. Term Depth11
Asserts 132
Declared Functions12
Declared Constants13
Declared Sorts 11
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false3 not31 or16 and15
=>118 =356 forall142 let39

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.04143 0.03299
CVC4 CVC4 f7118b2 default unsat ✅ 0.05835 0.04699
veriT veriT-smtcomp2014 default unsat ✅ 0.02316 0.01400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1617.52000 1617.92000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.03333 0.03299
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.04670 0.04399
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.04660 0.04399
veriT veriT default unsat ✅ 0.01559 0.01500
Z3 z3 4.4.0 default unknown ❌ 523.05500 523.04400
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.05565 0.05620
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.06843 0.06883
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.06315 0.05276
veriT veriT-dev default unsat ✅ 0.01739 0.01762
Z3 z3-4.4.1 default unknown ❌ 490.13600 490.32500
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.20849 0.05912
Vampire vampire4.2-smt vampire unsat ✅ 0.07774 0.06961
veriT veriT-2017-06-17 default unsat ✅ 0.02222 0.02182
Z3 z3-4.5.0 default unknown ❌ 548.20100 548.14900
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05498 0.05521
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10501 0.10501
veriT veriT_default unsat ✅ 0.02218 0.02237
Z3 z3-4.7.1_default unknown ❌ 505.95600 505.94400
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.05852 0.06053
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.05979 0.06012
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05708 0.05739
Par4 Par4-wrapped-sq_default unsat ✅ 0.03652 0.00844
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2403.69000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.27137 3.35182
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.22957 3.31641
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.15367 3.34750
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.21935 0.21934
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.11358 0.11349
veriT veriT-wrapped-sq_default unsat ✅ 0.02655 0.02695
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 538.22000 538.18500
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.05441 0.05578
CVC4 CVC4-sq-final_default unsat ✅ 0.11865 0.11688
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.06104 0.06138
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.60476 1.35826
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.33352 3.41230
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.14952 0.08758
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.11452 0.11265
veriT veriT_default unsat ✅ 0.02163 0.02187
veriT+vite_default unsat ✅ 0.02060 0.02092
Z3 z3-4.8.8_default unknown ❌ 329.01800 328.98500
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.07118 0.07154
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.77287 1.87429
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 0.68762 1.58102
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86670 4.71380
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.08939 0.08956
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08814 0.08044
veriT veriT_default unsat ✅ 0.02142 0.02176
Z3 z3-4.8.11_default unknown ❌ 328.30800 328.31100
SMT-COMP 2025 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.31315 0.18693
iProver iProver v3.9.3 unsat ✅ 0.88824 1.99959
SMTInterpol SMTInterpol unsat ✅ 0.85848 1.94355
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90178 4.04408
Yices2 Yices2 unsat ✅ 0.28593 0.16204