Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1309766.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
Size60071
Compressed Size8423
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 60063
Compressed Size8431
Max. Term Depth11
Asserts 452
Declared Functions69
Declared Constants84
Declared Sorts 80
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false24 ite5 not103
or28 and48 =>222 =855
forall400 exists1 let140

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.12403 0.11598
CVC4 CVC4 f7118b2 default unsat ✅ 0.30180 0.29895
veriT veriT-smtcomp2014 default unsat ✅ 0.05042 0.04899
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.05962 0.05199
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.10365 0.10298
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.15727 0.15498
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.15981 0.15698
veriT veriT default unsat ✅ 0.05919 0.05799
Z3 z3 4.4.0 default unsat ✅ 0.07427 0.07399
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.17863 0.17894
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 4.77703 4.79922
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 5.06002 19.88260
veriT veriT-dev default unsat ✅ 0.04220 0.04247
Z3 z3-4.4.1 default unsat ✅ 0.07486 0.07608
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.20875 0.19849
Vampire vampire4.2-smt vampire unsat ✅ 10.65970 42.19000
veriT veriT-2017-06-17 default unsat ✅ 0.06118 0.05962
Z3 z3-4.5.0 default unsat ✅ 0.08245 0.08151
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19841 0.19866
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 618.26900 2459.07000
veriT veriT_default unsat ✅ 0.06522 0.06543
Z3 z3-4.7.1_default unsat ✅ 0.09327 0.09320
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.14873 0.14975
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.19960 0.19995
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19858 0.19883
Par4 Par4-wrapped-sq_default unsat ✅ 0.07542 0.00608
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.08000 2402.48000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.42002 3.43049
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.10424 3.41657
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.33476 3.52993
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 21.24570 83.76000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 607.81200 2414.11000
veriT veriT-wrapped-sq_default unsat ✅ 0.06878 0.06910
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.09909 0.09907
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.23153 0.23188
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 16.82600 64.68030
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4136.22000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88751 4.97213
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 10.03390 39.24000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 8.58247 33.96000
veriT veriT_default unsat ✅ 0.04905 0.04943
Z3 z3-4.8.11_default unsat ✅ 0.10659 0.10652
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.23571 0.23604
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.23154 0.23207
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.79274 4.69932
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 10.64800 41.75000
veriT veriT_default unsat ✅ 0.04899 0.04936
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.08000 1199.92000
Z3 z3-4.8.17_default unsat ✅ 0.10086 0.10262
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.20642 0.20700
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.23000 0.22994
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 34.19200 131.49400
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 4186.63000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.85712 4.72858
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 5.59819 22.00000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.41635 0.31695
iProver iProver v3.9 unsat ✅ 39.97775 150.00903
SMTInterpol SMTInterpol unknown ❌ 1202.76948 4569.44595
Yices2 Yices2 unknown ❌ 1201.40798 1201.20261
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.41014 0.28189
iProver iProver v3.9.3 unsat ✅ 34.47985 128.69366
SMTInterpol SMTInterpol unknown ❌ 1201.84947 4696.05650
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97370 4.12508
Yices2 Yices2 unknown ❌ 1201.51958 1201.22926