Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.627505.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
Size40990
Compressed Size6528
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 40982
Compressed Size6530
Max. Term Depth9
Asserts 278
Declared Functions73
Declared Constants71
Declared Sorts 83
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20 or6 and18
=>38 =423 forall274 let88

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.07105 0.06999
CVC4 CVC4 f7118b2 default unsat ✅ 0.10742 0.08998
veriT veriT-smtcomp2014 default unsat ✅ 0.03289 0.02399
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1885.24000 1886.15000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.07137 0.07099
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.10072 0.09798
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.09839 0.09598
veriT veriT default unsat ✅ 0.04965 0.04899
Z3 z3 4.4.0 default unknown ❌ 168.63000 168.69900
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.23131 0.23216
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 50.97440 51.36250
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 6.82810 26.89000
veriT veriT-dev default unsat ✅ 0.02925 0.02943
Z3 z3-4.4.1 default unknown ❌ 168.32500 168.41300
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.11910 0.11966
Vampire vampire4.2-smt vampire unsat ✅ 1.64929 6.18000
veriT veriT-2017-06-17 default unsat ✅ 0.04486 0.04502
Z3 z3-4.5.0 default unknown ❌ 180.71300 180.68400
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.12911 0.12934
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 37.06640 147.07000
veriT veriT_default unsat ✅ 0.04572 0.04594
Z3 z3-4.7.1_default unknown ❌ 183.47200 183.44300
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.12898 0.12976
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.13218 0.13249
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.13267 0.13301
Par4 Par4-wrapped-sq_default unsat ✅ 0.05594 0.00545
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2407.86000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34646 3.41833
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.10784 3.34469
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.33376 3.34977
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 8.51363 33.36000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 33.68320 133.62000
veriT veriT-wrapped-sq_default unsat ✅ 0.05027 0.05064
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 182.04000 181.98600
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 0.15091 0.15122
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.09000 4734.16000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.08000 4191.32000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86647 4.77832
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 2.12202 8.25000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 2.12384 8.31227
veriT veriT_default unsat ✅ 0.02952 0.02990
Z3 z3-4.8.11_default unknown ❌ 142.59400 142.57400
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.14796 0.14806
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.15816 0.15876
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.21269 3.85000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.06000 4288.21000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.89081 4.78425
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 3.15669 12.24000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 3.84954 7.61924
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.30469 0.20462
iProver iProver v3.9 unsat ✅ 1.86925 4.78426
SMTInterpol SMTInterpol unknown ❌ 1202.72042 4460.73635
Yices2 Yices2 unknown ❌ 1201.26390 1201.12432
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.35154 0.22865
iProver iProver v3.9.3 unsat ✅ 1.39701 4.17535
SMTInterpol SMTInterpol unknown ❌ 636.92969 2428.57634
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96811 4.03732
Yices2 Yices2 unknown ❌ 1201.37499 1201.02758