Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.820904.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
Size13913
Compressed Size2105
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 13905
Compressed Size2113
Max. Term Depth12
Asserts 112
Declared Functions10
Declared Constants17
Declared Sorts 14
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false32 not27 or12
and4 =>142 =288 forall107
exists1 let21

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.04878 0.03999
CVC4 CVC4 f7118b2 default sat ✅ 40.41740 40.41790
veriT veriT-smtcomp2014 default unknown ❌ 825.90400 826.09300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.02000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.20000 2402.70000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.13260 20.13290
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.13290 20.13690
veriT veriT default unknown ❌ 2400.01000 2400.72000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.91000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 307.18500 301.35200
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.73147 9.77879
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.07030 0.07083
veriT veriT-dev default unknown ❌ 2400.01000 2401.17000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.47000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 451.16200 470.74000
Vampire vampire4.2-smt vampire sat ✅ 0.07042 0.06978
veriT veriT-2017-06-17 default unknown ❌ 600.08300 600.06700
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.84000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 151.42000 150.94500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.10388 0.09995
veriT veriT_default unknown ❌ 1200.10000 1200.07000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 481.67900 480.82600
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.77113 1.68000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 2.67775 7.77775
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90383 4.95229
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.16980 0.10148
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.14678 0.08071
veriT veriT_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.8.11_default unknown ❌ 1200.06000 1199.81000