Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1304496.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
Size11482
Compressed Size2267
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 11474
Compressed Size2282
Max. Term Depth11
Asserts 67
Declared Functions48
Declared Constants53
Declared Sorts 45
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false5 not10 or2 =>52
=124 forall45 let15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.09500 0.08599
CVC4 CVC4 f7118b2 default sat ✅ 40.21890 40.20790
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.08077 0.07999
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.14200 20.14290
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.14180 20.14190
veriT veriT default unknown ❌ 2400.02000 2400.66000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.99000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 314.82500 301.83100
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.75063 9.79630
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.09708 0.08939
veriT veriT-dev default unknown ❌ 2400.12000 2401.59000
Z3 z3-4.4.1 default unknown ❌ 2400.05000 2401.37000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 451.10900 450.81800
Vampire vampire4.2-smt vampire sat ✅ 0.10049 0.09990
veriT veriT-2017-06-17 default unknown ❌ 600.03000 599.93700
Z3 z3-4.5.0 default unknown ❌ 600.09400 600.10100
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.00500 480.74700
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.22456 0.12103
veriT veriT_default unknown ❌ 1200.11000 1199.81000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.08000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.03000 4767.69000
CVC4 CVC4-sq-final_default sat ✅ 481.00200 480.83500
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 961.79300 961.03700
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1233.73000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.53612 3.51652
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.05094 0.04973
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.18300 0.13307
veriT veriT_default unknown ❌ 1200.03000 1199.82000
veriT+vite_default unknown ❌ 642.61200 642.29000
Z3 z3-4.8.8_default unknown ❌ 1200.04000 1199.96000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 480.89600 510.75500
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 1.28090 3.68388
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1362.10000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86503 5.09783
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.06139 0.06215
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.09355 0.05618
veriT veriT_default unknown ❌ 1200.05000 1199.88000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.98000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 484.50500 480.76000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 511.20400 510.97200
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.79308 4.69539
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.07042 0.05621
veriT veriT_default unknown ❌ 1200.02000 1199.76000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1199.91000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.94000