Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.991412.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
Size13847
Compressed Size2169
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 13839
Compressed Size2195
Max. Term Depth7
Asserts 137
Declared Functions11
Declared Constants26
Declared Sorts 14
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 not29 or8 =>69
=252 forall125 let10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.05000 2402.41000
CVC4 CVC4 f7118b2 default sat ✅ 496.01200 495.99300
veriT veriT-smtcomp2014 default unknown ❌ 2399.02000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1413.23000 1413.63000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1808.90000 1809.50000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 490.59400 490.55200
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 524.36800 524.32400
veriT veriT default unknown ❌ 2400.01000 2401.04000
Z3 z3 4.4.0 default unknown ❌ 556.83600 556.96600
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 407.76000 370.46400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 11.10040 11.15450
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 1.64495 6.41000
veriT veriT-dev default unknown ❌ 2400.02000 2401.22000
Z3 z3-4.4.1 default unknown ❌ 513.24700 513.43400
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 462.24900 459.89500
Vampire vampire4.2-smt vampire sat ✅ 1.00039 3.66000
veriT veriT-2017-06-17 default unknown ❌ 600.05200 600.01000
Z3 z3-4.5.0 default unknown ❌ 514.38200 514.25700
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 504.08500 497.20500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 1.98783 7.71000
veriT veriT_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.7.1_default unknown ❌ 861.20700 861.22400
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4768.47000
CVC4 CVC4-sq-final_default sat ✅ 496.61400 483.56500
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 985.18800 965.72400
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.10000 1213.94000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.38694 3.52449
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.57436 2.06000
vampire-4.3-smt_vampire_smtcomp sat ✅ 2.64842 10.16000
veriT veriT_default unknown ❌ 1200.02000 1199.93000
veriT+vite_default unknown ❌ 1200.03000 1200.00000
Z3 z3-4.8.8_default unknown ❌ 349.63000 349.55800
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 488.35000 486.27600
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 517.72100 514.09900
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.92111 4.62296
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 3.23461 12.13000
veriT veriT_default unknown ❌ 1200.05000 1199.78000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.12000 1199.98000
Z3 z3-4.8.17_default unknown ❌ 330.12400 330.06800
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 541.38185 541.12371
iProver iProver v3.9 unknown ❌ 1201.72478 4764.63392
SMTInterpol SMTInterpol unknown ❌ 1202.71728 4475.11823
Yices2 Yices2 unknown ❌ 1201.25729 1201.12658
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 541.33893 541.10154
iProver iProver v3.9.3 unknown ❌ 1201.80547 4782.84655
SMTInterpol SMTInterpol unknown ❌ 774.10130 3005.88149
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96656 4.11980
Yices2 Yices2 unknown ❌ 1201.32601 1201.08839