Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1140203.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
Size30552
Compressed Size4904
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 30544
Compressed Size4928
Max. Term Depth12
Asserts 240
Declared Functions58
Declared Constants60
Declared Sorts 68
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false3 not43 or25 and1
=>37 =366 forall229 exists3
let64

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2400.01000 2400.82000
CVC4 CVC4 f7118b2 default sat ✅ 50.69590 50.67030
veriT veriT-smtcomp2014 default unknown ❌ 2399.01000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1392.71000 1393.02000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 2402.05000 2400.65000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 543.31700 531.28600
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 566.01800 553.06700
veriT veriT default unknown ❌ 2400.01000 2400.78000
Z3 z3 4.4.0 default unknown ❌ 375.17600 375.26000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 323.79000 323.44700
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 106.45900 106.95800
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 15.38380 60.86000
veriT veriT-dev default unknown ❌ 2400.02000 2401.34000
Z3 z3-4.4.1 default unknown ❌ 442.75600 443.00700
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 480.00400 479.49300
Vampire vampire4.2-smt vampire sat ✅ 3.46094 13.53000
veriT veriT-2017-06-17 default unknown ❌ 600.11500 599.99000
Z3 z3-4.5.0 default unknown ❌ 399.14800 399.10700
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 483.45700 482.61400
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 18.72170 74.29000
veriT veriT_default unknown ❌ 1200.06000 1199.89000
Z3 z3-4.7.1_default unknown ❌ 467.05000 466.94600
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4757.99000
CVC4 CVC4-sq-final_default sat ✅ 487.07100 483.31400
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 968.32000 964.13200
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 816.62300 2637.32000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.31374 3.42196
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 3.47772 13.51000
vampire-4.3-smt_vampire_smtcomp sat ✅ 24.34100 96.19000
veriT veriT_default unknown ❌ 1200.10000 1199.78000
veriT+vite_default unknown ❌ 1200.03000 1200.01000
Z3 z3-4.8.8_default unknown ❌ 273.13000 272.96000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 485.27500 483.35900
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 520.92600 514.34000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.92125 5.59684
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 40.25430 159.71000
veriT veriT_default unknown ❌ 1200.02000 1199.81000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.94000
Z3 z3-4.8.17_default unknown ❌ 269.41700 269.37500
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 545.95421 545.83928
iProver iProver v3.9 sat ✅ 404.58567 1598.77348
SMTInterpol SMTInterpol unknown ❌ 1202.72180 4629.67344
Yices2 Yices2 unknown ❌ 1201.29335 1201.13352
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 542.08599 541.88455
iProver iProver v3.9.3 unknown ❌ 1201.75806 4781.48068
SMTInterpol SMTInterpol unknown ❌ 137.40504 487.59494
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94750 4.15170
Yices2 Yices2 unknown ❌ 1201.42485 1201.16045