Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.818041.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
Size6935
Compressed Size1527
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 6927
Compressed Size1546
Max. Term Depth8
Asserts 56
Declared Functions32
Declared Constants29
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 not2 or2 and3
=>21 =96 forall50 exists2
let2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.32000 2402.07000
CVC4 CVC4 f7118b2 default sat ✅ 41.06860 41.04680
veriT veriT-smtcomp2014 default unknown ❌ 1418.49000 1418.89000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.09000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.33000 2401.32000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.24330 20.24690
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.24100 20.24490
veriT veriT default unknown ❌ 2400.01000 2400.57000
Z3 z3 4.4.0 default unknown ❌ 2400.02000 2400.62000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 318.81800 302.83300
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.74678 9.79037
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.08994 0.08884
veriT veriT-dev default unknown ❌ 2400.02000 2521.28000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.50000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 479.09200 454.52900
Vampire vampire4.2-smt vampire sat ✅ 0.07854 0.07792
veriT veriT-2017-06-17 default unknown ❌ 600.07500 600.05900
Z3 z3-4.5.0 default unknown ❌ 600.10500 600.05300
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 498.56400 483.09800
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.12009 0.11233
veriT veriT_default unknown ❌ 1200.08000 1205.81000
Z3 z3-4.7.1_default unknown ❌ 1200.05000 1199.97000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.08000 4770.61000
CVC4 CVC4-sq-final_default sat ✅ 501.70700 484.40300
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 993.11100 966.14200
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1287.32000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39917 3.40737
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.15264 0.08562
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.24907 0.13994
veriT veriT_default unknown ❌ 1200.06000 1199.86000
veriT+vite_default unknown ❌ 1200.03000 1199.96000
Z3 z3-4.8.8_default unknown ❌ 1200.07000 1199.89000