Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.815463.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
Size29163
Compressed Size4590
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 29155
Compressed Size4603
Max. Term Depth10
Asserts 239
Declared Functions61
Declared Constants52
Declared Sorts 46
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false8 not6 or13
and7 =>186 =498 forall234
exists4 let25

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.40000 2402.01000
CVC4 CVC4 f7118b2 default sat ✅ 40.98010 40.95680
veriT veriT-smtcomp2014 default unknown ❌ 210.59400 210.66600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.04000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.09000 2402.63000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.40890 20.40890
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.43320 20.43690
veriT veriT default unknown ❌ 677.86400 678.06400
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.99000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 375.25700 307.95000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.80725 9.85403
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.13678 0.13648
veriT veriT-dev default unknown ❌ 2400.02000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2400.11000 2401.41000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 475.33300 453.23000
Vampire vampire4.2-smt vampire sat ✅ 0.13514 0.13425
veriT veriT-2017-06-17 default unknown ❌ 600.02800 599.84000
Z3 z3-4.5.0 default unknown ❌ 600.09100 600.00000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 523.44000 485.91000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.33475 0.16391
veriT veriT_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.04000 1199.94000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.09000 4762.59000
CVC4 CVC4-sq-final_default sat ✅ 554.22500 486.38900
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1059.12000 970.81600
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1218.03000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39095 3.52345
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.25809 0.14399
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.31356 0.17405
veriT veriT_default unknown ❌ 1200.02000 1200.00000
veriT+vite_default unknown ❌ 1200.05000 1199.93000
Z3 z3-4.8.8_default unknown ❌ 1200.06000 1200.00000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 499.35400 483.07000
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.77512 1.77618
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.06000 4089.45000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.74653 4.77583
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.33955 0.19733
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.26044 0.14484
veriT veriT_default unknown ❌ 1200.06000 1199.83000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.91000