Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.942939.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
Size4971
Compressed Size994
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 4963
Compressed Size1004
Max. Term Depth9
Asserts 35
Declared Functions4
Declared Constants11
Declared Sorts 6
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false7 not11 or4
=>32 =76 forall32 let6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 492.22800 491.07300
Vampire vampire4.2-smt vampire sat ✅ 0.08864 0.08757
veriT veriT-2017-06-17 default unknown ❌ 600.05700 600.04500
Z3 z3-4.5.0 default unknown ❌ 600.11200 599.98400
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 519.85000 519.65400
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.25212 0.13564
veriT veriT_default unknown ❌ 1200.06000 1200.02000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.84000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 481.76100 481.67200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 531.87000 530.62000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.85220 4.62264
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.20058 0.11453
veriT veriT_default unknown ❌ 1200.10000 1200.12000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.11000 1200.06000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.90000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 519.53900 512.69700
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 517.86000 511.72600
iProver iProver-3.8-fix_iprover_SMT sat ✅ 342.40500 1348.52000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 834.86700 2826.87000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.80899 9.62106
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.20662 0.11896
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1199.99000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.56322 540.41244
iProver iProver v3.9 sat ✅ 9.41137 30.85076
SMTInterpol SMTInterpol unknown ❌ 1202.71955 4552.41456
Yices2 Yices2 unknown ❌ 1201.23877 1200.73748
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.75726 540.59064
iProver iProver v3.9.3 sat ✅ 3.37207 10.40342
SMTInterpol SMTInterpol unknown ❌ 440.72184 1693.62535
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94985 3.95088
Yices2 Yices2 unknown ❌ 1201.29301 1201.01754