Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.671618.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
Size63298
Compressed Size9025
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 63290
Compressed Size9030
Max. Term Depth11
Asserts 454
Declared Functions69
Declared Constants66
Declared Sorts 80
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5 false66 ite7 not117
or38 and39 =>468 =1158
forall487 exists14 let81

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.11711 0.10898
CVC4 CVC4 f7118b2 default unsat ✅ 0.15601 0.14498
veriT veriT-smtcomp2014 default unsat ✅ 0.05288 0.04399
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.10394 0.09598
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.11033 0.10998
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.15807 0.15498
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.15896 0.15598
veriT veriT default unsat ✅ 0.06560 0.06499
Z3 z3 4.4.0 default unsat ✅ 0.08640 0.08599
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.17883 0.17914
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.13468 0.13468
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.20307 0.11019
veriT veriT-dev default unsat ✅ 0.03654 0.03677
Z3 z3-4.4.1 default unsat ✅ 0.08031 0.08157
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.18069 0.18005
Vampire vampire4.2-smt vampire unsat ✅ 0.21421 0.21060
veriT veriT-2017-06-17 default unsat ✅ 0.05374 0.04616
Z3 z3-4.5.0 default unsat ✅ 0.08663 0.08651
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19759 0.19781
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.53361 1.98000
veriT veriT_default unsat ✅ 0.04885 0.04908
Z3 z3-4.7.1_default unsat ✅ 0.10759 0.10754
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.13129 0.13216
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.20237 0.20271
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.20437 0.20467
Par4 Par4-wrapped-sq_default unsat ✅ 0.06002 0.00565
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2412.00000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.54786 3.48734
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.16767 3.30521
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.43735 3.43426
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.93302 3.34000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.24085 0.12588
veriT veriT-wrapped-sq_default unsat ✅ 0.05362 0.05393
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.10504 0.10505
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.23995 0.24024
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.23287 0.23346
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.00365 4.90788
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.13655 0.13651
veriT veriT_default unsat ✅ 0.04204 0.04243
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.85000
Z3 z3-4.8.17_default unsat ✅ 0.10666 0.10917
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.20347 0.20403
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.23288 0.23348
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15597 3.11016
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 3.92735 11.70740
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.89864 4.89796
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.20269 0.14092
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.13375 1.13261
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.33075 0.23073
iProver iProver v3.9 unsat ✅ 1.34961 3.78453
SMTInterpol SMTInterpol unsat ✅ 165.16480 283.89856
Yices2 Yices2 unsat ✅ 1.57062 1.47046
SMT-COMP 2025 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.35323 0.23942
iProver iProver v3.9.3 unsat ✅ 1.37851 4.06989
SMTInterpol SMTInterpol unsat ✅ 2.80755 7.76417
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.00205 4.26909
Yices2 Yices2 unsat ✅ 0.30914 0.19098