Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1334106.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
Size9372
Compressed Size1824
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 9364
Compressed Size1828
Max. Term Depth11
Asserts 54
Declared Functions34
Declared Constants39
Declared Sorts 31
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 not11 =>58 =112
forall31 let19

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.14439 0.13598
CVC4 CVC4 f7118b2 default sat ✅ 40.14550 40.14590
veriT veriT-smtcomp2014 default unknown ❌ 63.17690 63.19440
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.60750 0.59891
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.25127 0.25096
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.08400 20.08790
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.08470 20.08890
veriT veriT default unknown ❌ 229.50500 229.52000
Z3 z3 4.4.0 default sat ✅ 0.58827 0.58891
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 302.76600 300.80400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.77299 9.82559
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.07241 0.04069
veriT veriT-dev default unknown ❌ 2400.03000 2401.25000
Z3 z3-4.4.1 default sat ✅ 0.63726 0.63892
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 450.49200 450.45300
Vampire vampire4.2-smt vampire sat ✅ 0.05517 0.08105
veriT veriT-2017-06-17 default unknown ❌ 600.06100 599.92000
Z3 z3-4.5.0 default sat ✅ 0.65607 0.65514
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 480.40900 480.35300
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.11987 0.11057
veriT veriT_default unknown ❌ 1200.11000 1200.02000
Z3 z3-4.7.1_default sat ✅ 0.59176 0.59160
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.08000 2882.39000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 960.67200 960.47700
master-2018-06-10-b19c840-competition-default_default sat ✅ 480.51700 480.51700
Par4 Par4-wrapped-sq_default sat ✅ 0.66287 1.84000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.12000 2415.60000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.40257 3.43146
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.17398 3.38883
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.41222 3.37145
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.08959 0.08948
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.16341 0.20020
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.77000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.77000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 480.56500 480.57100
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.72100 510.67800
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.79568 4.70451
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.06110 0.06105
veriT veriT_default unknown ❌ 1200.02000 1199.88000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1199.94000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1200.00000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 519.52300 511.90100
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 514.45400 510.63600
iProver iProver-3.8-fix_iprover_SMT sat ✅ 339.38400 1337.10000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 1220.96000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.02653 4.77305
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.06192 0.06102
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.02000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 518.69010 518.52652
iProver iProver v3.9.3 sat ✅ 0.86190 2.07774
SMTInterpol SMTInterpol unknown ❌ 1201.49634 1523.24338
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96463 4.20610
Yices2 Yices2 unknown ❌ 1201.43856 1201.20594