Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1306846.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
Size11474
Compressed Size2287
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 11466
Compressed Size2282
Max. Term Depth11
Asserts 66
Declared Functions48
Declared Constants53
Declared Sorts 45
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false5 not10 or2 =>52
=123 forall45 let15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.10798 0.10698
CVC4 CVC4 f7118b2 default sat ✅ 40.24300 40.24690
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.07874 0.07799
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.16720 20.16690
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.17010 20.17490
veriT veriT default unknown ❌ 2400.01000 2401.14000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.81000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 316.06000 302.45400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.83264 9.87588
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.17264 0.17260
veriT veriT-dev default unknown ❌ 2400.02000 2401.49000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.28000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 450.82600 450.75400
Vampire vampire4.2-smt vampire sat ✅ 0.10530 0.10324
veriT veriT-2017-06-17 default unknown ❌ 600.02700 599.98200
Z3 z3-4.5.0 default unknown ❌ 600.09300 600.03500
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 480.79200 480.71300
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.12328 0.12365
veriT veriT_default unknown ❌ 1200.11000 1200.07000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.02000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4760.05000
CVC4 CVC4-sq-final_default sat ✅ 481.35300 480.95400
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 962.28400 961.11000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.07000 4479.79000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.33712 3.43551
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.08228 0.05217
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.17757 0.12709
veriT veriT_default unknown ❌ 1200.01000 1199.61000
veriT+vite_default unknown ❌ 418.91900 418.72000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.94000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.52816 540.42133
iProver iProver v3.9 sat ✅ 1.36820 3.72074
SMTInterpol SMTInterpol unknown ❌ 1202.77194 1466.56350
Yices2 Yices2 unknown ❌ 1201.33171 1200.73578
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.64298 540.46717
iProver iProver v3.9.3 sat ✅ 0.89142 2.28442
SMTInterpol SMTInterpol unknown ❌ 1201.88901 2577.49102
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94671 3.88286
Yices2 Yices2 unknown ❌ 1201.36746 1201.11268