Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/smtlib.768383.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
Size1840
Compressed Size622
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 1832
Compressed Size628
Max. Term Depth7
Asserts 11
Declared Functions6
Declared Constants14
Declared Sorts 9
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5 =>2 =13 forall8
let2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1.90168 1.89371
CVC4 CVC4 f7118b2 default sat ✅ 40.07810 40.07790
veriT veriT-smtcomp2014 default unknown ❌ 159.29200 159.32300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 824.01600 823.90200
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 6.99941 7.00094
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.74469 1.74073
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.74356 1.73873
veriT veriT default unknown ❌ 407.61700 400.31000
Z3 z3 4.4.0 default unknown ❌ 196.84500 196.92500
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 135.48500 126.85400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.70919 9.75336
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.04437 0.04403
veriT veriT-dev default unknown ❌ 143.20300 143.30300
Z3 z3-4.4.1 default unknown ❌ 2101.63000 2102.55000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 157.30300 156.98500
Vampire vampire4.2-smt vampire sat ✅ 0.04204 0.07215
veriT veriT-2017-06-17 default unknown ❌ 600.01900 599.98000
Z3 z3-4.5.0 default unknown ❌ 507.11700 507.02100
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 90.47080 90.47030
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.06854 0.06822
veriT veriT_default unknown ❌ 1200.02000 1199.90000
Z3 z3-4.7.1_default unknown ❌ 576.80400 576.78200
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9539.23000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 181.34800 180.69400
master-2018-06-10-b19c840-competition-default_default sat ✅ 90.98070 90.60650
Par4 Par4-wrapped-sq_default sat ✅ 90.93630 272.08000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.08000 2402.20000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30807 3.29535
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.03035 3.29805
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.29879 3.35549
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.07186 0.07189
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.07310 0.06977
veriT veriT-wrapped-sq_default unknown ❌ 524.30100 524.27800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 428.85400 428.81000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.07000 4762.92000
CVC4 CVC4-sq-final_default sat ✅ 90.98390 90.54350
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 180.54400 180.54200
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1889.36000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.28901 3.38064
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.05120 0.04830
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.12121 0.07059
veriT veriT_default unknown ❌ 1200.10000 1199.55000
veriT+vite_default unknown ❌ 268.91600 268.83000
Z3 z3-4.8.8_default unknown ❌ 176.39600 176.36600
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 90.95150 90.57630
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 90.82080 90.62260
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.86408 4.62562
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.07796 0.05505
veriT veriT_default unknown ❌ 1200.02000 1199.87000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.98000
Z3 z3-4.8.17_default unknown ❌ 328.11600 328.06500
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 90.64347 90.50482
iProver iProver v3.9.3 sat ✅ 0.85565 1.82190
SMTInterpol SMTInterpol unknown ❌ 1201.89271 4525.50839
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.87840 3.98191
Yices2 Yices2 unknown ❌ 1201.43996 1201.15467