Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1443498.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
Size14006
Compressed Size2630
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 13998
Compressed Size2682
Max. Term Depth7
Asserts 105
Declared Functions26
Declared Constants51
Declared Sorts 31
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false4 ite1 not7 or5
=>18 =152 forall90 let12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2405.56000 2406.10000
CVC4 CVC4 f7118b2 default sat ✅ 44.47130 44.43920
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1079.69000 1080.08000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 441.90800 442.04100
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 21.24380 21.24280
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 21.29490 21.29680
veriT veriT default unknown ❌ 2400.01000 2400.99000
Z3 z3 4.4.0 default unknown ❌ 179.12200 179.16300
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 318.69900 312.03000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.79199 9.83937
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.11898 0.11853
veriT veriT-dev default unknown ❌ 2400.05000 2401.35000
Z3 z3-4.4.1 default unknown ❌ 189.44900 189.54900
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 465.35500 453.22200
Vampire vampire4.2-smt vampire sat ✅ 0.11898 0.11626
veriT veriT-2017-06-17 default unknown ❌ 600.06400 600.01000
Z3 z3-4.5.0 default unknown ❌ 231.54200 231.54900
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 485.99300 483.26500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.33520 0.17850
veriT veriT_default unknown ❌ 1200.02000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 255.93000 255.89100
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9537.79000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 989.18500 965.55300
master-2018-06-10-b19c840-competition-default_default sat ✅ 495.98000 485.08000
Par4 Par4-wrapped-sq_default sat ✅ 494.09300 1472.34000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2620.53000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.32750 3.33551
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.18648 3.33199
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.16698 3.16187
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 1.19561 4.59000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.32080 0.16157
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.90000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 216.54900 216.54900
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.08000 4763.94000
CVC4 CVC4-sq-final_default sat ✅ 490.40300 482.34700
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 980.50800 963.56000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1242.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37833 3.37842
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.24757 0.13845
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.16436 0.16641
veriT veriT_default unknown ❌ 1200.02000 1199.95000
veriT+vite_default unknown ❌ 1200.04000 1199.95000
Z3 z3-4.8.8_default unknown ❌ 133.67400 133.67100
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 517.79900 513.23400
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 533.75200 513.18000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4314.72000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 929.32700 3150.95000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 45.57470 4.75453
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.38888 0.21308
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1200.04000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 540.55035 540.39048
iProver iProver v3.9 unknown ❌ 1201.72308 4764.64856
SMTInterpol SMTInterpol unknown ❌ 1202.75162 4526.71920
Yices2 Yices2 unknown ❌ 1201.22542 1200.73939
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 542.25573 542.05113
iProver iProver v3.9.3 unknown ❌ 1201.78240 4783.96671
SMTInterpol SMTInterpol unknown ❌ 1201.90191 4715.47603
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.87808 4.07744
Yices2 Yices2 unknown ❌ 1201.39097 1201.09814