Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1313680.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
Size16939
Compressed Size3207
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 16931
Compressed Size3219
Max. Term Depth10
Asserts 127
Declared Functions64
Declared Constants74
Declared Sorts 78
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false19 not34 or10
=>69 =273 forall105 exists1
let5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 3.79842 3.79142
CVC4 CVC4 f7118b2 default sat ✅ 40.92590 40.92180
veriT veriT-smtcomp2014 default unknown ❌ 2399.31000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2374.11000 2374.40000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 595.87200 596.11100
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.71380 20.71380
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.74670 20.74780
veriT veriT default unknown ❌ 2400.01000 2400.81000
Z3 z3 4.4.0 default unknown ❌ 680.84900 678.12500
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 350.77500 305.44400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.19590 10.24270
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.54074 0.53850
veriT veriT-dev default unknown ❌ 2400.04000 2581.24000
Z3 z3-4.4.1 default unknown ❌ 189.81900 189.94800
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 466.42800 452.90400
Vampire vampire4.2-smt vampire sat ✅ 0.32340 0.35632
veriT veriT-2017-06-17 default unknown ❌ 600.02300 600.01000
Z3 z3-4.5.0 default unknown ❌ 600.01700 599.71000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 553.10400 482.42300
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.65500 2.39000
veriT veriT_default unknown ❌ 1200.02000 1199.85000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.40000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9531.70000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1014.17000 966.05700
master-2018-06-10-b19c840-competition-default_default sat ✅ 505.14200 484.37400
Par4 Par4-wrapped-sq_default sat ✅ 507.18500 1498.11000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2444.78000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.39749 3.42903
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.17838 3.36339
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.40679 3.44285
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 3.42467 19.31000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.39222 0.39265
veriT veriT-wrapped-sq_default unknown ❌ 2400.03000 2400.06000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 992.63300 992.59600
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.09000 4753.30000
CVC4 CVC4-sq-final_default sat ✅ 496.37400 483.12600
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 994.23000 964.78700
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1211.00000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.34035 3.41882
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.56009 0.29341
vampire-4.3-smt_vampire_smtcomp sat ✅ 1.12124 4.32000
veriT veriT_default unknown ❌ 1200.08000 1199.83000
veriT+vite_default unknown ❌ 1200.02000 1199.70000
Z3 z3-4.8.8_default unknown ❌ 462.92100 462.93000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 511.48300 484.00000
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 2.27536 7.91000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 964.22500 3418.60000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.85653 4.87278
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.53095 0.35397
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.44158 0.30365
veriT veriT_default unknown ❌ 1200.02000 1199.86000
Z3 z3-4.8.11_default unknown ❌ 233.43400 233.39200
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.57736 540.26240
iProver iProver v3.9 sat ✅ 7.42473 25.68412
SMTInterpol SMTInterpol unknown ❌ 1202.74454 4579.67366
Yices2 Yices2 unknown ❌ 1201.25643 1201.14200
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.55874 540.39875
iProver iProver v3.9.3 sat ✅ 6.40084 21.98801
SMTInterpol SMTInterpol unknown ❌ 726.13088 2816.65176
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93690 3.89598
Yices2 Yices2 unknown ❌ 1201.38722 1201.00049