Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.704733.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
Size12994
Compressed Size1973
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 12986
Compressed Size2036
Max. Term Depth9
Asserts 103
Declared Functions9
Declared Constants17
Declared Sorts 11
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true6 false29 not29 or6
and2 =>138 =274 forall96
exists4 let19

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.75000 2402.29000
CVC4 CVC4 f7118b2 default sat ✅ 45.33490 45.32410
veriT veriT-smtcomp2014 default unknown ❌ 144.59300 144.60700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 784.28500 784.15700
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 21.26150 21.26180
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 21.25390 21.25480
veriT veriT default unknown ❌ 2400.01000 2400.93000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.98000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 325.02400 312.70200
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 15.90570 15.97790
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 11.96690 47.28580
veriT veriT-dev default unknown ❌ 2400.10000 2401.44000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.35000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 456.49300 456.02700
Vampire vampire4.2-smt vampire sat ✅ 0.87109 3.23000
veriT veriT-2017-06-17 default unknown ❌ 600.04000 599.92000
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.96000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 487.93800 487.55200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 10.36320 41.04000
veriT veriT_default unknown ❌ 1200.02000 1199.82000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.85000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.13000 4771.40000
CVC4 CVC4-sq-final_default sat ✅ 485.73400 485.63800
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 965.91900 965.14500
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1243.97000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35498 3.42488
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 2.25998 8.54000
vampire-4.3-smt_vampire_smtcomp sat ✅ 10.06020 39.70000
veriT veriT_default unknown ❌ 1200.02000 1199.76000
veriT+vite_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.87000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 491.54600 491.29800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 517.04700 513.74100
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.87655 4.70472
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 1.46876 5.43000
veriT veriT_default unknown ❌ 1200.02000 1199.78000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.09000 1199.97000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 542.52521 542.40571
iProver iProver v3.9 sat ✅ 306.61288 1209.94869
SMTInterpol SMTInterpol unknown ❌ 1202.22180 1372.81892
Yices2 Yices2 unknown ❌ 1201.36763 1201.21522