Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1140337.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
Size12324
Compressed Size2352
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 12316
Compressed Size2368
Max. Term Depth12
Asserts 101
Declared Functions28
Declared Constants33
Declared Sorts 36
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false1 not29 or18 =>23
=183 forall93 let10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2403.73000 2404.44000
CVC4 CVC4 f7118b2 default sat ✅ 41.12610 41.11670
veriT veriT-smtcomp2014 default unknown ❌ 469.98700 470.10900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.04000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.08000 2402.72000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 151.80400 151.81700
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 151.80900 151.79800
veriT veriT default unknown ❌ 1159.02000 1159.48000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2384.51000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 329.87200 305.06500
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 11.55420 11.60920
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 2.17661 8.47000
veriT veriT-dev default unknown ❌ 2400.04000 2401.16000
Z3 z3-4.4.1 default unknown ❌ 122.76500 122.84500
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 480.21400 464.04100
Vampire vampire4.2-smt vampire sat ✅ 0.89328 3.26000
veriT veriT-2017-06-17 default unknown ❌ 600.02800 599.90000
Z3 z3-4.5.0 default unknown ❌ 600.01500 599.88000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 485.17300 481.60100
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 2.34665 9.11000
veriT veriT_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.52000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.07000 4765.58000
CVC4 CVC4-sq-final_default sat ✅ 487.47400 481.53900
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 965.78300 961.66100
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1228.89000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.28131 3.40195
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 1.00944 3.78000
vampire-4.3-smt_vampire_smtcomp sat ✅ 3.63969 14.07000
veriT veriT_default unknown ❌ 1200.09000 1199.92000
veriT+vite_default unknown ❌ 1200.09000 1199.94000
Z3 z3-4.8.8_default unknown ❌ 1150.08000 1149.94000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.77179 540.57659
iProver iProver v3.9.3 sat ✅ 465.76673 1846.99978
SMTInterpol SMTInterpol unknown ❌ 512.50124 1954.61042
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91620 4.04601
Yices2 Yices2 unknown ❌ 1201.35105 1200.99781