Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1295865.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
Size18755
Compressed Size3090
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 18747
Compressed Size3097
Max. Term Depth13
Asserts 152
Declared Functions24
Declared Constants40
Declared Sorts 23
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 not27 or13 =>113
=302 forall129 exists1 let22

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 921.76600 921.68400
CVC4 CVC4 f7118b2 default sat ✅ 576.58500 576.57200
veriT veriT-smtcomp2014 default unknown ❌ 2399.31000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2252.71000 2253.30000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2405.16000 2406.00000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 25.06970 25.07320
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 25.11670 25.10520
veriT veriT default unknown ❌ 2400.01000 2400.57000
Z3 z3 4.4.0 default unknown ❌ 757.44000 757.56800
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 321.04900 316.98800
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.09890 10.14470
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.64111 0.42055
veriT veriT-dev default unknown ❌ 2400.04000 2401.57000
Z3 z3-4.4.1 default unknown ❌ 592.06000 592.40500
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 463.51200 463.35700
Vampire vampire4.2-smt vampire sat ✅ 0.29594 0.29400
veriT veriT-2017-06-17 default unknown ❌ 600.09400 600.08000
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.85000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 514.52600 513.88900
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.67292 2.51000
veriT veriT_default unknown ❌ 1200.04000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 508.55900 508.48400
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9526.08000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 970.74000 1029.90000
master-2018-06-10-b19c840-competition-default_default sat ✅ 491.40500 486.32100
Par4 Par4-wrapped-sq_default sat ✅ 490.66200 1468.80000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2414.04000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34433 3.36704
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15238 3.34253
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.24491 3.32140
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 37.88560 149.90000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.56243 0.43007
veriT veriT-wrapped-sq_default unknown ❌ 2400.05000 2399.72000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1021.62000 1021.30000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4768.58000
CVC4 CVC4-sq-final_default sat ✅ 488.28400 486.83300
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 969.71900 967.19100
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1240.96000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.31846 3.51359
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.78254 2.96000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.53185 0.42529
veriT veriT_default unknown ❌ 1200.02000 1199.48000
veriT+vite_default unknown ❌ 1200.04000 1199.96000
Z3 z3-4.8.8_default unknown ❌ 287.31700 287.30400