Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.619344.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
Size59701
Compressed Size7183
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 unsat
Inferred Status unsat
Size 59693
Compressed Size7189
Max. Term Depth14
Asserts 452
Declared Functions13
Declared Constants28
Declared Sorts 17
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false34 not86 or32
and41 =>371 =1026 forall439
exists13 let132

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.35920 0.34795
CVC4 CVC4 f7118b2 default unsat ✅ 6.77057 6.76197
veriT veriT-smtcomp2014 default unsat ✅ 0.24108 0.23996
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.25216 3.24451
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.39906 0.39894
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.22828 0.22596
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.22930 0.22697
veriT veriT default unsat ✅ 0.28681 0.28596
Z3 z3 4.4.0 default unsat ✅ 0.22049 0.21996
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.33015 0.33144
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 8.44879 8.48947
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 10.27700 40.49000
veriT veriT-dev default unsat ✅ 0.12788 0.12827
Z3 z3-4.4.1 default unsat ✅ 1.89229 1.89465
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.26390 0.26349
Vampire vampire4.2-smt vampire unsat ✅ 1.57315 4.96000
veriT veriT-2017-06-17 default unsat ✅ 3.05163 3.05194
Z3 z3-4.5.0 default unsat ✅ 0.19278 0.19281
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.31377 0.31396
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 368.73800 1466.09000
veriT veriT_default unsat ✅ 3.09203 3.09183
Z3 z3-4.7.1_default unsat ✅ 1.63018 1.63009
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 18.91030 74.60000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.39176 0.39173
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.39107 0.39137
Par4 Par4-wrapped-sq_default unsat ✅ 0.41057 0.00798
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.11000 2426.28000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.43940 3.39901
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.12105 3.39996
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.45048 3.32633
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 9.32600 36.68000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 413.45000 1642.18000
veriT veriT-wrapped-sq_default unsat ✅ 2.85544 2.85090
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.73778 1.73748
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 25.03870 99.31000
CVC4 CVC4-sq-final_default unsat ✅ 0.32405 0.32437
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.28752 0.28786
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.11000 2989.89000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.30470 3.47005
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 4.95711 19.48000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 397.72000 1574.94000
veriT veriT_default unsat ✅ 0.14317 0.14333
veriT+vite_default unsat ✅ 0.21307 0.21341
Z3 z3-4.8.8_default unsat ✅ 2.92336 2.92316
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.34637 0.34591
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.11000 4747.61000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1568.58000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.78351 4.97987
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.71457 2.55000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 6.75125 26.46000
veriT veriT_default unsat ✅ 0.14379 0.14413
Z3 z3-4.8.11_default unsat ✅ 0.20319 0.20316
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.28504 0.28540
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.26667 0.26709
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.88469 4.74835
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.64606 2.33000
veriT veriT_default unsat ✅ 0.10849 0.10883
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.07000 1199.91000
Z3 z3-4.8.17_default unsat ✅ 2.08117 2.08284
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.48165 0.48208
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.55997 0.56048
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 4.66225 16.01000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 3802.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.78791 4.71433
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.55586 0.48273
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1200.01000