Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1261378.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
Size8709
Compressed Size1912
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 8701
Compressed Size1913
Max. Term Depth9
Asserts 56
Declared Functions36
Declared Constants47
Declared Sorts 48
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false3 not13 or4 and1
=>11 =75 forall40 exists5
let4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2405.63000 2406.18000
CVC4 CVC4 f7118b2 default sat ✅ 41.23670 41.21970
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.71000 2400.05000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2403.09000 2403.93000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.22900 20.23290
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.22150 20.22190
veriT veriT default unknown ❌ 1583.13000 1583.66000
Z3 z3 4.4.0 default unknown ❌ 2235.62000 2235.77000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 380.90600 308.84800
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.78268 9.83096
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.11452 0.11410
veriT veriT-dev default unknown ❌ 2400.02000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2351.85000 2351.99000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 549.44500 462.06600
Vampire vampire4.2-smt vampire sat ✅ 0.40547 0.11792
veriT veriT-2017-06-17 default unknown ❌ 600.11000 599.96000
Z3 z3-4.5.0 default unknown ❌ 600.02100 599.82000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 599.73000 492.87500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.25462 0.12856
veriT veriT_default unknown ❌ 1200.02000 1199.87000
Z3 z3-4.7.1_default unknown ❌ 1200.06000 1199.72000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4758.82000
CVC4 CVC4-sq-final_default sat ✅ 599.95000 494.37400
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1172.47000 986.72900
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.07000 1250.78000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.33494 3.38447
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.16416 0.09395
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.21302 0.15413
veriT veriT_default unknown ❌ 1200.01000 1199.79000
veriT+vite_default unknown ❌ 379.71300 379.63000
Z3 z3-4.8.8_default unknown ❌ 1178.53000 1178.09000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 670.49100 494.66700
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 663.56000 524.57300
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.75835 4.65819
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.21181 0.12391
veriT veriT_default unknown ❌ 1200.03000 1203.67000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.04000 1199.99000
Z3 z3-4.8.17_default unknown ❌ 212.58500 212.52100