Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.786008.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
Size8105
Compressed Size1743
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 8097
Compressed Size1729
Max. Term Depth14
Asserts 62
Declared Functions21
Declared Constants31
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite4 not14 or1
and4 =>19 =110 forall38
exists3 let13

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1396.07000 1396.19000
CVC4 CVC4 f7118b2 default sat ✅ 41.05480 40.95580
veriT veriT-smtcomp2014 default unknown ❌ 224.38400 224.46900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1739.77000 1740.06000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 511.50100 509.34900
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.38630 20.39090
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.38190 20.38290
veriT veriT default unknown ❌ 1027.62000 1027.98000
Z3 z3 4.4.0 default unknown ❌ 576.59600 576.83500
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 355.84400 310.18900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.93460 9.98471
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.27309 0.27112
veriT veriT-dev default unknown ❌ 2400.03000 2401.10000
Z3 z3-4.4.1 default unknown ❌ 901.46200 901.70600
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 505.78600 456.20900
Vampire vampire4.2-smt vampire sat ✅ 0.32506 0.32279
veriT veriT-2017-06-17 default unknown ❌ 600.02500 599.92000
Z3 z3-4.5.0 default unknown ❌ 600.02200 599.72000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 527.61100 487.45400
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.64614 2.44000
veriT veriT_default unknown ❌ 1200.02000 1199.85000
Z3 z3-4.7.1_default unknown ❌ 584.98600 584.90500
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9534.16000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1032.98000 969.54300
master-2018-06-10-b19c840-competition-default_default sat ✅ 531.67100 487.75600
Par4 Par4-wrapped-sq_default sat ✅ 516.49300 1520.24000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2408.10000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30617 6.75625
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.16722 3.32400
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37273 3.32271
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 3.62847 14.09000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.36289 0.35973
veriT veriT-wrapped-sq_default unknown ❌ 2400.12000 2399.94000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 491.31100 491.17000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.03000 4769.80000
CVC4 CVC4-sq-final_default sat ✅ 524.91000 487.43400
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1043.62000 972.37500
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.12000 1233.39000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.36559 3.44722
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.45104 0.27404
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.84396 3.14000
veriT veriT_default unknown ❌ 1200.02000 1199.76000
veriT+vite_default unknown ❌ 1200.02000 1199.80000
Z3 z3-4.8.8_default unknown ❌ 274.03500 273.99700
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 522.51700 512.93600
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 542.96500 514.22100
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1150.05000 4802.01000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.05000 2108.26000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.88689 4.74571
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.54273 0.42172
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.93000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.85737 540.68400
iProver iProver v3.9.3 unknown ❌ 1201.79470 4781.99494
SMTInterpol SMTInterpol unknown ❌ 710.31451 2456.15969
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89651 3.81892
Yices2 Yices2 unknown ❌ 1201.51162 1201.13794