Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.911156.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
Size6617
Compressed Size1402
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 6609
Compressed Size1431
Max. Term Depth13
Asserts 46
Declared Functions14
Declared Constants23
Declared Sorts 17
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false3 not10 and13 =>17
=83 forall34 exists15 let5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2403.77000 2404.08000
CVC4 CVC4 f7118b2 default unsat ✅ 42.31570 42.30960
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 5.05741 5.05223
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2403.28000 2403.35000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 20.40510 20.41090
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 20.40830 20.40690
veriT veriT default unknown ❌ 2400.01000 2400.86000
Z3 z3 4.4.0 default unsat ✅ 10.10150 10.10550
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 23.48880 20.39330
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.05702 0.05748
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.07795 0.04514
veriT veriT-dev default unsat ✅ 180.89100 180.99600
Z3 z3-4.4.1 default unsat ✅ 3.16219 3.16567
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 21.03490 20.20370
Vampire vampire4.2-smt vampire unsat ✅ 0.05121 0.04843
veriT veriT-2017-06-17 default unknown ❌ 600.05700 600.01000
Z3 z3-4.5.0 default unsat ✅ 9.30975 9.30356
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 39.44110 30.31150
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.05836 0.05825
veriT veriT_default unknown ❌ 1200.04000 1199.98000
Z3 z3-4.7.1_default unsat ✅ 14.87290 14.87350
SMT-COMP 2020 0.57 (3/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4768.46000
CVC4 CVC4-sq-final_default unsat ✅ 34.30000 30.40240
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 62.85810 60.39480
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1266.56000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.63518 3.69986
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05816 0.05519
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.05923 0.05913
veriT veriT_default unknown ❌ 1200.03000 1199.96000
veriT+vite_default unknown ❌ 1169.22000 1168.79000
Z3 z3-4.8.8_default unsat ✅ 9.57821 9.57799
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 33.82560 30.41720
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.76225 0.95000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 4089.90000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.89384 4.72584
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.06689 0.06688
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05694 0.05679
veriT veriT_default unsat ✅ 0.16770 0.16808
Z3 z3-4.8.11_default unsat ✅ 819.51900 819.42300
SMT-COMP 2022 0.14 (6/7) CVC4 CVC4-sq-final_default unsat ✅ 33.69960 30.41010
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03501 0.03560
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.81550 4.76037
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.06764 0.06485
veriT veriT_default unsat ✅ 0.14593 0.14631
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 20.91440 20.91520
Z3 z3-4.8.17_default unsat ✅ 13.00150 12.99620
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 32.38600 30.23490
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 33.23210 30.42310
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.64833 0.62306
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.06000 3723.24000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.85736 4.70624
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.07877 0.06794
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.11896 0.11890