Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1322899.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
Size14157
Compressed Size2925
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 sat
Inferred Status sat
Size 14149
Compressed Size2938
Max. Term Depth12
Asserts 101
Declared Functions71
Declared Constants78
Declared Sorts 73
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 ite10 not9 or6
and10 =>8 =161 forall60
let1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.71266 0.69689
CVC4 CVC4 f7118b2 default sat ✅ 40.44150 40.43790
veriT veriT-smtcomp2014 default unknown ❌ 2399.01000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.22000 2400.09000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.64758 0.64690
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.91860 20.91780
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.93180 20.92480
veriT veriT default unknown ❌ 2400.01000 2400.99000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.98000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 302.83000 301.75900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.07510 10.11880
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.09209 0.04777
veriT veriT-dev default unknown ❌ 2400.08000 2401.42000
Z3 z3-4.4.1 default unknown ❌ 2400.10000 2401.41000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 452.93000 451.84000
Vampire vampire4.2-smt vampire sat ✅ 0.05562 0.08759
veriT veriT-2017-06-17 default unknown ❌ 600.10100 600.06000
Z3 z3-4.5.0 default unknown ❌ 600.06200 600.02100
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 483.79600 482.56500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.23940 0.18038
veriT veriT_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.97000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.10000 4763.24000
CVC4 CVC4-sq-final_default sat ✅ 484.87400 483.17400
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 969.45200 964.27800
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 4323.97000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.42635 3.56063
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.10306 0.06633
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.22662 0.22586
veriT veriT_default unknown ❌ 1200.02000 1198.86000
veriT+vite_default unknown ❌ 546.22700 545.84000
Z3 z3-4.8.8_default unknown ❌ 1200.10000 1200.00000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 486.89900 485.71800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 520.46300 519.99700
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.93152 4.77912
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.06600 0.06342
veriT veriT_default unknown ❌ 1200.11000 1199.91000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.82000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 545.38244 545.27121
iProver iProver v3.9 sat ✅ 1.84052 4.99114
SMTInterpol SMTInterpol unknown ❌ 1202.74692 4555.67894
Yices2 Yices2 unknown ❌ 1201.64473 1201.45071